【面试】top4fun 游戏开发实习

15分钟 会不会凉呀 还挺期待offer的 许愿许愿

1.自我介绍

2.快排的时间复杂度？最坏情况下是多少 ？什么时候是最坏的情况 ？快速排序的思路？ 怎么优化？

3.哈希表的实现方式 ？哈希冲突怎么解决 ？简单说下拉链法？ 哈希表存储满了怎么解决如何扩容 ？

4.动态规划算法需要注意什么？ 难点是什么？

5.tcp和udp的区别？视频网站用什么连接？三次握手，为什么tcp需要三次握手？

6.同步和异步的区别 阻塞和非阻塞调用？

7.分页和分段的区别？

8.学习中遇到最难的问题？

 

三天之内有消息，一技术面一hr面