猿辅导二三hr面，滴滴一二三面，后端开发

好累啊，早上7点多出门，跑了一天，6点半回家还得赶着做笔试。

猿辅导：

二面（45min左右）：

1、写sql，查每个班及格人数，如何建立索引，我一口气把聚集索引非聚集索引以及回表都说了

2、sql查询优化

explain命令里的类型

字段(a, b, c)，where a > 1 and b = 1和where a = 1 and b > 1分别讨论（一开始直接说不会，然后面试官循循善诱，让根据数据结构来考虑）

3、tcp流量控制，拥塞控制

4、乐观锁

5、死锁条件、如何避免

6、手撕算法，第一个我忘了

给二叉树，节点的值只能为0或1，要求：写一个函数，如果叶子节点为0，则删掉这个节点

7、有哪些进程调度

最后面试官给建议是写算法的时候可以慢点，把所有特例和边界条件都想明白，然后变量名称之类的细节能做多好做多好，不是达到目的就完事的。

三面（35min左右）：

1、聊项目

2、写算法
第一个：给个不严格递增数组，和一个target，返回最右边的target的index（二分套二分）

第二个：给一个二叉树，节点只能为0或1，要求：写函数，返回一个符合要求的节点，该节点的左子或右子满足条件：有左右2个子节点，且子节点都是1

和二面考官建议一样。。。然后因为我本身没啥实习，项目也比较简单，所以很快就完事了，下楼的时候看到同一批的三面的同学和面试官有说有笑聊了50min。。。

hr面（20min？我忘了）

介绍公司情况，然后宣传了一波公司有多少名校学生，我就慌得要死。。然后问我offer和流程中的，如实交代。

很奇怪为啥我有hr面，本来三面完走的时候打算和负责校招的hr小姐姐打个招呼，看看还有什么需要做的，但是没找到，就和前台说了下情况。等着的时候接到另一个hr电话，然后就找了个屋子开始了。

猿辅导面试体验是真好，面试官估计看我学历，就没往深了问，然后我答错的或者一时没想出来的，都会解释。真想进去啊~

滴滴：

一面：

1、手撕三道算法，而且都是那种朴实无华、没啥技巧的，按面试官的说法：技巧性太强的，做过的话就太没意义了，就是考察写代码能力。

第一个：回形输出二维数组

第二个：给二叉树，和一个target，要求：写函数，返回一个头节点，该头节点往下延伸的“子树”（可以只包含左节点或者右节点。也可以不包含节点，比如该节点的val已经等于target了）的和为target。

第三个：无序数组，target，要求：大于target的放到数组最左边，且逆序排序。然后分析时间复杂度

同意我用py写，但是不能用c++没有的语言特性。

2、tcp四次挥手相关问题

其他的忘了。。。

写回形输出和二叉树的时候，很繁琐，然后再加上刚吃的有点多不太舒服，就想放弃了，甚至讲代码的时候语气都不太好。。。但是后来聊得也还挺不错的

二面：

1、开放题：顾客（位置固定）要约车，然后周围车的坐标是动态的，通过啥方法来找到最近的车。

一开始没太懂，说以顾客为圆心画圈。后来想了想，给地图分片，每个片里有车的信息，运气好蒙对了，现在基本都是这种方法，区别在分片方式不一样。

2、算法：给链表，和一个要删除的节点地址，要求O(1)删除这个节点，不需要在内存里删除，只用在链表里删就可以。

反应过来之后，口述想法。他问我做没做过这题。。。我就当夸奖了

3、开放题：一堆服务器，一个入口负责分配任务，应该怎么解决宕机之类的问题，我是真懵

最后给了大概方法，入口和服务器之间加一层映射

4、开放题：如果让你设计redis这种数据库，怎么设计？我按py的内存管理给他说了一遍

其他的忘了。。。

最后给我建议是，多看看什么网络编程之类的书，毕竟没项目没实习，实在找不到亮点。（但我基础都不牢。。哪敢看这种书）

三面：

1、开放题：生孩子，生男孩概率60%。有大医院和小医院（一个人多，一个人少），如果当天从医院出生的男孩数量多，则hospital.val++。问一年以后，大医院的val和小医院的val哪个大

2、聊项目。

3、有个项目涉及区块链，于是让我讲了下区块链。。

其他忘了

最后聊了聊人生

本来面滴滴之前，看到论坛上有人用py，三面直接让走人，都有点不想去了。然后运气好，可能再加上自己比较能舔，通到三面，还挺开心。

不过我这二面三面的问题感觉好怪。。可能因为自己实在没啥可以问的吧。。。

今天真是人生巅峰了，之前都是一轮游。希望能中一个吧