腾讯IEG 游戏后台开发 54min

1. 怎么检测单向链表有环，为什么快指针每次走2步？还有其他方法吗？这两种方法的时间复杂度与空间复杂度是什么
2. unordered_set是一种怎样的数据结构，哈希表是怎么工作的，哈希函数怎么工作的，哈希函数为什么可以把任意类型变成一个数字，要你自己实现这个功能你怎么做
3. 本子上有1亿个正整数，每个数最多8位，即不超过99999999，现在有一台电脑，只有100M内存，也就是说把所有数全都存进去是不现实的，如何找出这些数中不重复的数有多少个
4. 操作系统是怎么管理内存的（我说每个进程有用户空间 内核空间 映射到物理地址）用户空间是怎么管理的（应该要答一些页表啥的） 虚拟内存的作用
5. 内存泄漏的定义，在写代码时你如何尽量避免内存泄漏发生
6. 有一份写好的代码，如何判断它是否有内存泄漏、如果有，在哪里发生了泄漏，从泄露本身的原理/定义出发，或者说加入要你自己实现一个检查的工具 可以有什么思路（怎么发现malloc和free没有成对出现 malloc了一个指针就要把它free 代码实现）留一个思考，有没有不改代码的方法就实现检测
7. 线程池有没有死锁的可能 怎么解决