猿辅导二三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（二分套二分）
第一个：给个不严格递增数组，和一个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，三面直接让走人，都有点不想去了。然后运气好，可能再加上自己比较能舔，通到三面，还挺开心。
不过我这二面三面的问题感觉好怪。。可能因为自己实在没啥可以问的吧。。。
今天真是人生巅峰了，之前都是一轮游。希望能中一个吧
投递TP-LINK等公司7个岗位 >
查看2道真题和解析