腾讯IEG面试记录（暑期实习-后台开发）

挂了两次，终于被捞起来了，发一下面试记录攒攒运气

4.3 一面 (1h10min) ------------------------------------
- 自我介绍
- 做题：实现一个队列
- 针对队列中的各种结构提问基础知识，比如字节对齐问题，成员函数如何调用，this指针怎么传递
- STL 数据结构，vector数组如何实现，有序哈希表以及无序哈希表怎么实现的，数据结构以及底层原理，哈希冲突怎么处理，什么情况下扩容？
- 开放题：假设有大量的指针需要存放，怎么高效存取和查找？哈希表，布隆过滤器，前缀二叉树

4.11 二面 (1h40min) ------------------------------------
1. 两道手撕算法题：小顶堆和LRU。
2. 问简历项目：用到哪些多线程库？多线程同步机制？锁？具体怎么实现的？Linux文件存储结构？怎么把一个文件加载到内存？磁盘文件怎么存储的？了解机械硬盘吗？
3. 后面开始拷打计算机网络、编译原理、操作系统、数据结构等等，怎么刁钻怎么来
4. TCP连接中内核会分配哪些种类的定时器？说出至少四种。 
5. IP协议：IP报文为什么分片？哪一层限制了最大长度？分片要怎么处理？是否应该避免分片？为什么需要避免？
6. 从TCP到数据链路层要经过哪些缓冲区/协议栈？
7. TCP设计理念？TCP拥塞控制？
8. 编译原理：CPP文件执行以及编译过程？了解编译单元吗？makefile文件知识？符号解析的过程？
9. 操作系统：虚拟地址怎么转成物理地址？使用了什么硬件？
10. 定时器设计？使用什么数据结构？
11. 用户排行榜使用什么数据结构？跳表。跳表使用了什么设计思想？随机。怎么查找的？
12. 反问环节：部门业务，技术栈？什么时候出结果？

4.16三面(40min)
------------------------
还是技术面，问简历上项目实现的细节，解决的思路等等

4.17晚上刷新又变复试状态了，还有一轮主管四面😣，流程真长啊，许愿一个offer