批次：实习正式批
部门：WXG
前后总共经历了6轮面试（两次视频面挂掉，第三次重新进入流程），最终拿到实习offer。面试感觉最爽的是二面，运气好问的都是知道的，体验最差的是第三面（总监面）。把当时没回答好（或根本就不会的）列出来：

1、共享内存介绍一下。

巴拉巴拉介绍一堆。
1.1、如果现在有一棵二叉搜索树，用共享内存来传，怎么传？
一脸懵逼，然后说按层次遍历？
1.2、那么怎么保存原本的父子节点的指针关系？
。。。

2、消息队列实现原理。

巴拉巴拉一堆。
2.1、里面有优先级吗？
有。
2.2、优先级是怎么实现出来的？
按照自己想法说的，感觉不好。

3、网络编程中，三次握手发生在哪个API？

connect、accept
3.1、bind() listen() connect()等函数的返回值是什么？
巴拉巴拉一堆。
3.2、现在有一个高并发的场景，连接数为50万，此时客户端突然断电down掉了，服务端怎么快速回收socket？
遍历吧。。设置一个时间阈值的方法。。。
可以，但效率太低，再想想？
不知道了。。

4、两个文件，一个里面有十亿个数，一个里面有十万个数，求两个文件的数字交集？

hash映射，内存区分为2000个，然后分而治之。。。
有没有更有效率的办法？
没有。。。

至此，我枯辽。