第一次许愿，求求猿辅导爸爸、滴滴爸爸给我个offer吧～

好累啊，早上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...

约的4点，我3:45到的，直接开始。      1、项目   2、数据库设计，该给哪些字段做索引   3、用redis做一个网站排名（按点击量），该怎么做   4、锁（详细讲了讲乐观锁，其他的没继续问）   这里应该是转折点了，之后基本在一直敲键盘，估计这会已经开始写拒我的理由了。   5、各种排序算法（让我自己说，和背课文一样）   6、算法：给两棵树，写个函数，如果两棵树有相同的子树（不是地址，就是结构和数值）返回true。   我当时2个想法，一个是暴力，一个是从底层对比往上扫，但是第二个不会写，所以写的第一种   写了大概10min？然后他扫了一眼（10s左右），然后让我走人了。   ...

历时将近1小时   1、TCP，流量控制，拥塞控制   2、虚拟内存   3、数据库数据结构（B+和跳表）   4、py的list去重   5、py内存管理   6、进程、线程、协程   7、数据库ACID、隔离等级、不可重复读   8、算法：判断树是否符合BST和AVL，合并2个排序好的链表      前7个顺序不一定对，我想到啥写啥。      面试官挺不错的，还给我讲讲简历哪里需要改。      和我说的是如果过了的话会很快收到通知，挂了就没通知了。   现在已经过去2小时了，还没通知，估计没戏了。   基础差真是太难了

1、自我介绍及规划   2、职位介绍   3、NAT   4、访问网站过程   DNS，TCP三次握手   我一开始说DNS是TCP+UDP，然后被纠正：如果包不大，都默认UDP；如果包大于512，用TCP   5、服务器高负载，高性能   6、Linux，找1Gb以上的文件   7、算法题：迪杰斯特拉（我说10min写不出来，然后就让我说思路）、翻转单词、判断数组中奇偶数数量   最后问问题：面试官的部门一般975上下班，HC之类的他也不知道，让我多巩固基础      面试官人不错，我说的有问题的会纠正，中途有人找他有事，还特意让我停一下      又凉一个，难搜啊

坐着404公交车去面试，约的5点，等到6点开始。   金融部门的，面试官一看就是大佬，30岁吧，写英文贼好看，全程不苟言笑（估计是因为我太菜了）。   看了不少面经和基础知识，结果基本没问到。还是自己太菜了，快排都写不好。   最后知道自己面的很差，表了下忠心，面试官说公事公办。   行吧，早点回家做b站笔试      以下面经（全程大概35min左右）：   快排     思路  手撕  最好情况最坏情况   给中序遍历、后序遍历（一开始考官把这个搞错了。。。）     写前序  写代码来构造成树的话思路是什么    数据库数据结构。   B+树及定义（我给画了个大致长啥样，估计没画好，所以...