瞻博面试经验 |第 5 套（适用于 SDE111）

电话回合：

多线程、当前项目、上一个公司项目、网络数据包传输

死锁、死锁情况、死锁所需的最小线程/资源、如何克服死锁、临界区

第1轮：

2的总和是数组中的x
列出回文
互斥信号量
项目
航空公司的连通性设计
哈希图

第 2 轮：

矩形面积
两个矩形相交区域
互斥信号量
TCP 流
IP头
项目
消息传递和共享内存的区别

第三轮：

ARP
路由 – 有多少个接口 / 为每个路由器分配 ip 地址 / 更新路由表
项目拱门
互斥信号量
同步技术
2 的幂
套接字 - 客户端服务器拱门
获取/获取下一个实现

第四轮：

迄今为止最具挑战性的工作
项目实施
位图实现/在 2000 位中获取空位置/为什么是 char，为什么不是 int 或 uint
小/大端
htons 实现
交换半字节 aabbccdd -> ddccbbaa
互斥信号量
内存泄漏——如何在系统启动时发现泄漏

第五轮：
10 个字符指针的数组
编写函数为每个 char 指针分配内存