网易游戏 测试开发一面面筋

网易互娱 游戏测试开发一面面筋（1h）

1. 自我介绍

2. 你对排序算法了解嘛？写个快速排序吧（短信给了个链接，开始白板编程）

3. 问写的代码里的一些东西，问平均时间复杂度，最坏时间复杂度，最坏的情况是什么样的

4. 说一说TCP和UDP的区别？说一说你知道的什么软件是用tcp协议什么软件是用UDP协议

5. 三次握手？两次会怎样？

6. 四次挥手？3次会怎样？

7. 了解https嘛？说一说原理

8. 一次只能跳一个台阶或者两个台阶，100级台阶有几种调法？（我用DP思路回答的）

9. 100层楼扔鸡蛋，给你两个鸡蛋如何测量鸡蛋破碎的临界条件？（先用二分思路答的，本来想给他推一边DP的，人家直接说下一个问题，所以下次直接就说DP别装孙子了）

10.你如何保证线程安全？（答：乐观锁，悲观锁）

11.用代码实现了一个你上述说的锁？（不是底层，怎么用volitale和Synchronized就行，当时就捡了个简单的写）

12.你刚刚用了Synchronized关键字，能自己实现一个嘛？（瞬间懵逼，问我能用abstractQueuedSynchronizor嘛？面试官答：算了这个不适合面试场合，此题过。后来想想面试官的意思可能是让我用乐观锁的方式来实现一下）

10.问项目收获，以及为什么要读研

网易：一面总体不难，但是自己状态松懈了一周，导致一些问题还是回答得不好，所以在没有拿到自己满意的offer不能松懈啊！