终于等到了第一个offer,希望大家后序秋招一起加油!
腾讯你再不给我发offer你可能要失去我了!!等了都20天了!!
一面:(
45分钟)
1. 做个自我介绍
2. 项目(balabala…)
3. 解释一下语义分析的过程
4. 优先队列的底层数据结构?插入和删除一个节点的时间复杂度是多少?
5. 数据库索引结构采用的是什么数据结构?为什么要采用这个结构?假如将数据全部加载到内存,b+树还有优势吗?理由。
6. 虚拟内存?进程并发控制?
7. Epoll底层实现?ET、LT?和poll的区别?
8. 右值引用的作用?move?
9.(加权轮询)给你很多个ip地址和权重k,返回一个ip地址(不能采用随机变量)
10.(扑克牌顺子)每次执行如下的操作:将最上面的牌放在桌面,然后将上面的牌放在最底部,执行以上操作至扑克牌全部放在桌面上,给你最终在桌面上的牌序列,返回原序列。
二面:(50分钟)
1. 聚集索引是什么?
2. 写一个SQL语句
3. Linux的文件系统?
4. 文件字符替换,怎么做?怎样替换比较有效率?考虑空洞问题
5. 读取一个文件的整个流程?进程fork与文件夹表项,文件偏移量的关系?如何从指定文件偏移量开始读取文件?
6. Webserver写过吗?说一下大概流程?
7. Get和post的区别?分别适用什么样的场景?
8. 对称加密与非对称加密?
9. 使用ping会使用到哪些协议?
10. http请求报文头格式?http长连接和短连接的区别?
11. (下一个较大的数)1234->1243,1342->1423,13462->13246.
12. 二叉树非递归后序遍历.
13. 你有什么想问我的吗?
三面:(40分钟)
1. 做个自我介绍。
2. 项目问题(说了挺久)。
3. 4次挥手过程?状态转换图?time_wait的作用?
4. Reactor与proactor的区别?
5. IO有哪些?阻塞IO和多路IO的区别?
6. Gcc与g++?
7. 虚函数底层实现.
8. 红黑树与二叉平衡树?STL内存分配器?type_traits?
9. 手撕一个线程池代码。
10. 旋转数组。
11. 线程池调度算法设计?
12. 你有什么需要需要问我的吗?