［网易有道面经］一二三面

9.28更新
收到hr面通知了。因为是周五进行的三面，所以遇上周末没消息不要着急，毕竟hr加班和程序员比还是很少的。



一面：
上来三道算法
1，快排
2，01组成的矩阵，上下左右相连的1被视为一个整体，计算有多少个这样的整体。回溯法就行了（我把题看错，以为要找出所有岛屿中的最大面积，相当于把题变难了一丢丢）
3，忘了，记得还没第二个难
到这里已经40分钟左右了，做题中穿插一些问题如快排怎么优化
tcp，udp
三次握手
mysql引擎区别
b+树b树区别

二面：
一道可以出到笔试的应用题，写了三十分钟。
20层楼，8个电梯。实现move函数，response函数。

move函数模拟电梯移动
response模拟乘客按电梯，传入乘客楼层，和乘客要到达的楼层，返回相应电梯的标号

所有需要的状态自己设计并维护，电梯响应策略也自己设计并维护。
写完之后就是他给各种测试情况，我去看自己设计的代码，能不能处理并修改，相当于现场人脑调试。
对于多线程的话，这道题要怎么办。

场景题，设计一个腾讯文档那样的协同文档，要用到这么技术，对各种情况怎么设计方案解决。


三面：
职业规划，学校成绩，四六级成绩啥的问了问，我成绩贼烂
项目问了问
多对多数据库表的设计
场景题：平常用户使用延迟500ms，现在900ms以上，怎么快速定位问题出在哪里。
不会，没经验没关系（我没有实习经历的），直接问一个算法
到这里20min左右
单链表如1 2 3 4 5 6，要变成1 6 2 5 3 4。就是第一个 倒数第一个 第二个 倒数第二个、、、、这种。空间o1，时间n。
一开始暴力，然后说继续想想，想了会突然发现可以把后半段链表反向，然后就相当于两个链表挨个组合。
差不多50分钟，反问，结束。

许愿hr面，offer

#面经##校招##网易有道##Java工程师#