li-xingtao

摘要： 题目链接：https://leetcode.com/problems/additive-number/题目描述：一串数字是Additive number，必须存在一个划分将这一串数字分成n个数字，n必须大于3，并且除了前两个数字之外，每个数字都是前两个数字之和，此外，不存在包含前导零的数字。题目分析... 阅读全文

摘要： 题目链接：https://leetcode.com/problems/find-median-from-data-stream/题目描述： 设计一个类，包含两种操作void addNum(int num) - Add a integer number from the data stream to ... 阅读全文

摘要： 题目链接：https://leetcode.com/problems/find-the-duplicate-number/题目描述：一个数组包含n+1个数字， 这n+1个数字是1-n之间的数字，并且只有一个数字出现重复（不一定只出现2次，可能重复多次），要求不能改变数组的数字，找出重复的数字分析：n... 阅读全文

摘要： 失败的一次面试，没有到终面。写下下面的失败经历，当做鞭策吧11月1号参加微软面试，面试地点是北京海淀微软大厦面试完忘了记录一下面试的经历，有必要写一下，补上。中间有些题目记不太清楚了，只写记得比较清楚的题目。其实微软的面试问题并不太难。问题也基本上是让写程序，没有互联网公司那些乱七八糟的问题，考察基... 阅读全文

摘要： 多态：c++中没有关键字abstract，c++中的抽象类是包含虚函数的类（关键字virtual）Java中abstract声明的类是抽象类，abstract修饰的函数是虚函数 阅读全文

摘要： 网络协议结构：互联层(网络层),这一层一般有四个主要的协议: 网际协议IP：负责在主机和网络之间寻址和路由数据包。 地址解析协议ARP：获得同一物理网络中的硬件主机地址。 网际控制消息协议ICMP：发送消息，并报告有关数据包的传送错误。 互联组管理协议IGMP：被IP主机拿来向本地多路广播... 阅读全文

摘要： 虚继承首先加入了一个指针，可认为它指向一个关于虚基类偏移量的数组，偏移量是关于虚基类数据成员的偏移量其次，在子类中完整包含了父类的内容sizeof(子类) = sizeof(父类) + 子类数据成员大小 + sizeof(指针)对于含有虚函数的虚继承sizeof(子类) = sizeof(父类) +... 阅读全文

摘要： 重载为类的成员函数的额时候，参数要少一个，因为调用这个运算符的对象作为一个参数不过，对于一目运算符后置情况需要添加一个实际上并不会使用的参数与前置运算符区别 阅读全文

摘要： 如果存在继承，父类的析构函数最好是虚析构函数，当Base * base = new Drive(), delete base的时候能正确析构子类不存在虚构造函数（虚函数需要借助虚函数表，构造函数执行之前，并没有对象也就没有虚函数表）析构函数可以是内联函数单个参数的构造函数如果不添加explicit关... 阅读全文

摘要： 静态变量必须初始化（类型private除外，不初始化编译错误）初始化必须在类外，不包含static关键字、并且用类名修饰 int A::a = 1;常量静态的整形数据成员可以在声明的时候初始化。常量类型和引用类型，必须在构造函数初始化列表中初始化初始化的顺序是根据变量的声明顺序 阅读全文