今日头条三面面经

如果你让别人来决定你的人生，你的内心永远不会感到踏实。——拿破仑

终于等到了第一个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.   你有什么需要需要问我的吗？

点击作者姓名与作者大佬交流~

作者：明天晚餐吃什么？

来源：牛客网（www.nowcoder.com）

- 互联网名企笔试真题

- 校招求职笔经&面经

- 程序员/产品/运营求职实习信息

- 程序员/产品/运营学习交流社区