有一说一，字节效率真的高，4.14投简历，4.23收到offer。
从二月到现在，也来牛客网看了不少面经，现在回馈一下。
本人双非+acm银，计算机基础在过年前几乎为0，惨遭社会的毒打后也渐渐构建起了知识体系（八股真的很重要）
一面（4.15）
面试官看我有acm经历，就考了几道算法题。
1.二数之和
2.将二数之和中的那个目标值改为一段区间，即 L <= tar <= R
3.数轴上n个点，找出一个点使得它到每个点的距离平方和最短，求出这个值
4.数轴上n个点，找出 k 个点使得每个点到这k个点中离他最近的点的距离平方和最短，求出这个值
5.给出一个数组，-100 <= a[i] <= 100，求最大连续乘积子数组
6.给出一个树，-100 <= a[i] <= 100，树上路径长度为路径上节点值的乘积，求最大路径
二面（4.19）
面试官说一面面的不错，算法能力没问题，来问我点基础
1.虚拟内存，页表，以及如何通过逻辑地址找到物理地址
2.覆盖索引
3.InnoDB和MyISAM的区别
4.B+树的结构
5.http各个版本的特点
基础差不多就问了这些（没录音，记不太清楚），后来又出了道算法题
1.给定一棵以1为根n个节点的树，有m个人在树节点上（输入给出），每个人从当前节点走到相邻节点需要1s，同时一个节点上最多只能站一个人，人走到1号节点就会消失，问至少需要多少时间，m个人才能全部消失？
三面（4.21）
问了SQL语句（我完全不会...)
聊了一会儿项目
快进到写题
1.有n个灯泡，按环状摆放，0为关，1为开，现在你单次操作能改变相邻三个灯泡的状态，问，能否将所有灯泡关掉？试着去证明你做法的正确性
2.给定一棵二叉树和一个target值，输出以根为起点和为target的全部路径。
之后就聊天...
HR面（4.22）
聊天
问为啥来北京
以后的工作规划
对自己某些方面的认知
....
全部评论
(4) 回帖