一面：两小时
手撕环节
TopK问题，回文链表 ，快排的实现，二分查找的实现，分析时间复杂度
问题：
map和unorder_map的底层结构，红黑树的结构特点，查询效率，与平衡树的区别，
哈希表的查询效率，最好最坏时间复杂度，哈希冲突解决方法
const的使用，与define的区别，static的用法，虚函数多态。。。。等C++常见基础题，太多了，不一一列举了
多进程和多线程区别（问的很细），进程间通信等
read/recv 返回值为0是什么情况
。。。还有一些想不起来了
然后疯狂问项目，问的我头皮发麻。。。
二面（1个小时）
手撕：整数转化二进制字符串 比如输入11输出"1011"
快排的时间复杂度，最坏，哪种情况下最坏，堆排序的时间复杂度，为什么快排用的多，堆排序用的少
new和delete malloc和free new的内存可不可以用free释放
LRU页面置换算法
Socket什么时候可读（答的不好）
select和epoll的区别，epoll为什么用红黑树和双向链表，为什么不用单向链表而用双向链表（这里没答出来）
整体答上个七七八八吧，反正是一个问题问到你不会为止
更新：
已经凉凉了。。。
全部评论
(9) 回帖