面试系列（十一）：百度运维部 核心网络研发工程师

一面

1.自我介绍

2.问了一些研究生专业、考研、提前实习的问题。

 

3.数据结构：手撕代码

• 二叉树的中序遍历（迭代），时间复杂度是多少？
• 求搜索二叉树中两个节点P1和P2的最近公共祖先？

4.C/C++中存储区分为几个区？

 

5.计算机网络：

• OSI 7层参考模型？
• TCP和UDP的区别？
• TCP最大的优点是？
• TCP如何保证可靠性传输？
• DNS解析IP地址的过程？
• TCP粘包问题，你的认识以及怎么解决的？
• 网络抓包了解过吗？常用的抓包工具？抓包是用来干什么的？

6.Linux中都用过哪些命令？sort，awk，这些排序命令用过吗？在一个包含很多文件的目录下，你使用什么命令查找？

 

7.多路I/O复用模型？为什么会这么设计，相比于多进程和多线程并发模型，它的优点在于？是否自己应用过？

 

8.socket网络编程，写一下服务端和客户端的伪代码？

 

如果服务器使用多线程的话，从哪里开始放在线程中？