2020春招---尚游科技

笔试：

基础题+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