百度日常实习二面
1、问了一下看过什么书
2、你看过stl，讲讲内存配置器
3、讲讲迭代器（通过萃取迭代器的类型，面试官非要问具体怎么实现。我说我看的时候不太明白，他说没事，其实我第一次看也不太明白）
4、说说vector，你自己想一个vector的设计方法
5、map和unordered_map的区别
6、list和vector的区别
7、说一下tcp和udp，tcp如何保证有序，如何保证不丢失，如何保证不重复？
8、http懂什么（说了一通，他说不用展开，我明白了）
9、说一下如何实现一个线程池
10、说一下如何实现一个线程安全的队列（我还想展开无锁队列，被叫停了）
11、malloc需要指定内存的大小，free为什么不需要？（我不会，他说你自己想一个实现方法，我说能不能在指针的上一个地址保存所要开辟的数组个数，然后free的时候先向上查找得到元素个数，然后再进行一个释放。他说行吧，这也是一种实现方法）
12、算法LRU，旋转数组的查找
刚刚打电话说过了，明天还有经理面，不知道经理面是啥东西。。。
#实习##百度##C++工程师##面经#
投递小米集团等公司10个岗位 >
