猿辅导 后端开发4 面面经

一面

• 自我介绍
• 说一下最近实习做的工作
  • Proxy 做什么
  • 预聚合是什么
  • 连续查询的生命周期？
  • 数据分片的策略？
• mysql 的索引？
• b+树和 B 树的差别？
• TCP 和 UDP 的区别？
• 什么是有连接？
• RAFT 协议？
  • ***过程？
• 多路复用？epoll
• 阻塞 IO 非阻塞 IO？

手撸算法题

• 求一棵树当中任意两个节点最长路径长度
• 还有一题忘了。。

二面

• 问发表的文章的工作
• 研究生阶段的工作和课题
• 说一下哪些常见的树结构
• 说一下 有哪些平衡树
• 说一下完全 二叉树
• 说一下红黑树的限制条件
• 说一下常见的排序
• 有哪些排序是稳定的排序
• 堆排序说一下？
• 堆如何做调整？
• 建堆的过程？
• 说一下动态规划
• 刷了多少题？

手撸算法题：

给一个乱序的数组 求中位数

设计题：

两个跨行账户 A,B，A 向 B 转钱。如何设计这个系统？

三面

• 网页翻译使用的是 HTTP 的什么 API？

• zero copy 相关

• 问了问项目

• 问了问获奖的情况

手撸算法题：

• 实现一个多线程打印奇偶数的程序
• 给你一个 list 都是父子节点的对，写个程序将其转换成森林，如果有环怎么处理？

hr 面

• 自我介绍
• 目前拿到的 offer
• 为什么选择猿辅导
• 了解猿辅导么
• 工作地点
• 未来 3 年的计划
• 想做哪些方面？
• 哪些问题问我？

10月给出带薪资的 offer