笔试:
基础题+2道智力题+1编程题
一面:
1.智力题:n=80个硬币,其中有一个比其他的重,剩下的一样重,给你一个称,称几次能找到重的硬币
答:当时没答出来,但是说了分三堆,面试官算我答了一大半。答案是4,log3(n)向上取模,从下往上分析,3个硬币称一次,9个称两次,以此类推
2.智力题:n=1000桶酒,两桶有毒,喝了一个星期后会死,用多少只老鼠一个星期能够找出毒酒
答:当时只说出来一桶酒有毒的方法(将酒编码答案为10,log2(n) 向上取模),两桶酒有毒的情况比较复杂
3.问项目细节,以及有没有参考类似的软件是怎么设计的,有没有看过他们的设计文档,为什么没有看
4.编程题:判断链表有没有环(快慢指针)
5.为什么选游戏开发,三年内的职业规划
二面:
1.智力题:3个箱子,有一个有奖,你可以选择一个箱子,主持人不会告诉你该箱子有没有奖,但是会在剩下的箱子里面排除一个没有奖的箱子,问你最后选哪个箱子获奖率更高。
答:选开始选的箱子获奖期望是1/3,选剩下的箱子获奖期望是2/3
2.讲项目
3.编程题:有序数组右移后,求k在数组的下标(力扣原题)
4.大学最值得骄傲的事情
5.闲聊
二面后一个星期收到oc