熊鑫xzy

摘要： 6月30日 电话面试： 1）项目，感想收获。 2）多线程编程，里面用到什么，特点是什么？ 3）new 和 malloc 的区别 malloc用内存管理工具分配内存，返回void *。new 是c++表达式， 里面调用operater new 内存分配完了还会构造。分配失败还会调用异常处理函数 。 问 阅读全文

摘要： 目的：跟编程纠缠了这么久，今天我想跟排序算法做个了断。 第一种：归并排序 思想： 1) 两个已经排好序的序列，如果要融合那复杂度是多少呢？ 很简单 O(n)。例子： 1 3 5 7 9 和 2 4 6 8 10 12原理很简单： 敌不动我不动，谁大谁动(假设按照从大到小的顺序排序的话) 2) 归并排 阅读全文

摘要： 209. 长度最小的子数组 难度中等368 给定一个含有 n 个正整数的数组和一个正整数 s ，找出该数组中满足其和 ≥ s 的长度最小的连续子数组，并返回其长度。如果不存在符合条件的连续子数组，返回 0。 示例： 输入：s = 7, nums = [2,3,1,2,4,3] 输出：2 解释：子数组 阅读全文

摘要： 16. 最接近的三数之和 难度中等464 给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数，使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。 示例： 输入：nums = [-1,2,1,-4], target = 阅读全文

摘要： 10. 正则表达式匹配 难度困难 给你一个字符串 s 和一个字符规律 p，请你来实现一个支持 '.' 和 '*' 的正则表达式匹配。 '.' 匹配任意单个字符 '*' 匹配零个或多个前面的那一个元素 所谓匹配，是要涵盖 整个 字符串 s的，而不是部分字符串。 说明: s 可能为空，且只包含从 a-z 阅读全文

摘要： 设计一个支持 push ，pop ，top 操作，并能在常数时间内检索到最小元素的栈。 push(x) —— 将元素 x 推入栈中。pop() —— 删除栈顶的元素。top() —— 获取栈顶元素。getMin() —— 检索栈中的最小元素。 示例: 输入：["MinStack","push","p 阅读全文

摘要： 反转一个单链表。 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 进阶:你可以迭代或递归地反转链表。你能否用两种方法解决这道题？ 解题心路： 迭代好说，递归： 第一思路将后面的全部翻转好，再将最后一个元素的next指向当前。 返回最后一个元素的 阅读全文

摘要： 1.异常 1.什么是异常？ 异常是就是控制流中的突变，用来响应处理器状态中的某些变化。 上图反映的过程是：当处理器在执行 阅读全文

摘要： 进程：进程的经典定义就是：一个执行中的程序的实例。系统中的每个程序都是运行在某个进程的上下文中的。上下文是由程序程序正确运行所需的状态组成的。这个状态包括存放在存储器中的程序的代码和数据，他的栈、通用的目的寄存器的内容、程序计数器、环境变量以及打开文件描述符的集合。（深入理解计算机系统 487） 线 阅读全文

摘要： 规则：virtual函数系数动态绑定而缺省的参数是静态绑定。 调用一个定义域derived class内的virtual函数的同时使用的可能是base class为它所指定的缺省参数值。 class Shape{ public: enum ShapeColor {red, green, blue}; 阅读全文