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,旋转数组的查找
刚刚打电话说过了,明天还有经理面,不知道经理面是啥东西。。。
全部评论
(4) 回帖