随笔分类 - 面试问题
摘要：问题描述： 1. 第一道题目：在多线程和大量并发环境下，如果有一个平均运行一百万次出现一次的bug， 你如何调试这个bug。 题主对于这种比较大的工程没有接触过所以没有这方面的经验，我回答的是：首先要试图重现这个bug，在重现bug时，需要保留当时的一些状态信息，然后进行调试，依次确定与这个bug有
阅读全文
摘要：请说出C++中引用和指针的区别。（华为、腾讯、阿里等） 参考答案： (1)当引用被创建时，它必须被初始化。而指针则可以在任何时候被初始化。 (2)一旦一个引用被初始化为指向一个对象，它就不能被改变为对另一个对象的引用。而指针则可以在任何时候指向另一个对象。 (3)不可能有NULL引用。必须确保引用是
阅读全文
摘要：C++ STL中的标准规定： map， 有序 unordered_map，无序，这个就是用散列表实现 谈谈hashmap和map的区别，我们知道hashmap是平均O(1),map是平均O(lnN)的，实践上是不是hashmap一定优于map呢？这里面有几个因素要考虑： hashmap的内存效率比m
阅读全文
摘要：红黑树属于平衡二叉树。它不严格是因为它不是严格控制左、右子树高度或节点数之差小于等于1，但红黑树高度依然是平均log(n)，且最坏情况高度不会超过2log(n)。 红黑树(red-black tree) 是一棵满足下述性质的二叉查找树： 1. 每一个结点要么是红色，要么是黑色。 2. 根结点是黑色的
阅读全文
摘要：http协议中有和keep alive特性，这个在http1.1中有， 可以保持浏览器和服务器之间保持着长连接，http本身是无连接的协议， 通过tcp实现数据的传输，处理长连接要注意什么时候数据服务器发送完毕，这是要注意的。 服务器端知道浏览器的请求页面中图片的大小，可以通过将大小填充到http数
阅读全文
摘要：1 红黑树的性质以及插入和删除2 解析XML文件3 千万级的用户，提供一个服务，该服务有很多模块，现在有一个底层模块需要优化，问怎么实现，在不影响其他服务模块以及用户体验的情况下。（面IEG）4 卡特兰数以及公式推导（应多很多）5 未知大小的文件，翻转整个文件6 如果内存中有个cache存储qq号和
阅读全文
摘要：当派生类中不含对象成员时 在创建派生类对象时,构造函数的执行顺序是：基类的构造函数→派生类的构造函数； 在撤消派生类对象时,析构函数的执行顺序是：派生类的析构函数→基类的析构函数。 当派生类中含有对象成员时 在定义派生类对象时，构造函数的执行顺序：基类的构造函数→对象成员的构造函数→派生类的构造函数
阅读全文
摘要：1 大整数加、减、乘、除、求模运算实现2 红黑树的插入和删除3 TCP三次握手、四次握手4 TCP滑动窗口机制5 TCP拥塞控制机制6 很多整数，找其中出现次数最多的那个数7 解析XML文件8 new和malloc的区别，能否malloc(1.2G)9 内存池实现10 单链表翻转、查找、删除、插入以
阅读全文
