刚面完，新鲜出炉的面经。攒攒人品许愿一个二面

8.19_腾讯IEG——后台一面

时长 1h 14min ，没让自我介绍= =

面试官态度挺好的，总体很常规。

面试官开局介绍部门业务、情况。

然后说面试流程：打题 30min + 基础问答 30min

1. 先来打三道题吧，限时30min：合并链表、平衡树判断、寻找不重复的和为k的二元组。

   • 讲讲第三题思路（反问前两题不用了吗，面试官说看了思路了）
   • 看你博客写了挺多打题记录的，有碰到过类似的题目吗？

2. 讲讲实习

   • Mock 是怎么用的？在用到第三方库的时候

3. 讲讲项目

   • MySQL 的索引实现？
   • 为什么用 B+树？
   • 聚簇索引、非聚簇索引的区别？
   • 使用索引时，会有什么考虑？
   • 建立索引的代价？
   • 并发修改，如何处理？
   • 讲讲乐观锁、悲观锁
   • Sql 慢查询排除

4. 来点网络：

   • TCP 可靠实现
   • 讲讲四次挥手
   • TImeWait 是什么时候？为什么
   • 网络 I/O 复用讲讲？
   • 同步、异步、阻塞？

5. 来点操作系统：

   • 常用 Linux 命令

     • 如何确定某个服务是否开启？

     • 如何查看进程表？

   • 系统调用、用户调用区别

   • 线程通信方式

   • 局部性原理

     • 有基于局部性原理做过什么设计吗？

   • 讲讲 LRU 算法

     • 让你实现，你会怎么实现？
     • 刷题的时候有刷到过吗？

6. 讲讲动态规划理解

   • 做过类似的题吗？讲讲（讲了走台阶）

7. 智力题：12个球，一个天平，有一个比较轻，怎么找到这个小球？

   • 如果不知道比较轻，还是比较重呢？
   • 最优情况是多少次？

反问