腾讯3.22初面，许愿能进

腾讯天美初面：（1个半小时）

1.     自我介绍

项目相关：

2.     介绍项目，八叉树怎么用？有什么优势？TSDF是什么》

3.     调试工具有用过哪些？git代码管理怎么用？

4.     遇到了什么挑战和困难？

数据结构：

5.     海量数据topK问题

6.     红黑树有了解吗？map底层结构是什么？

7.     快排思想，时间复杂度（磕磕巴巴说了一点，时间复杂度还说错了）

8. Hash冲突怎么解决？查找的时候呢？

9.     堆怎么实现上浮？

计算机网络：

10. TCP全称，基于字节流是什么意思？UDP全称

11.  粘包和拆包

12. TIME_WAIT状态哪个才有？如果没有会怎么样？

13.  四次挥手

14.  怎么在程序中查看TCP端口

C++相关：

15.  引用和指针

16.  构造函数能定义为虚函数吗？为什么？

17. C++编译器有用过哪些

18.  多态，虚函数

19. C++11特性

操作系统相关：（一开始问了许多linux的知识，我说我只会基本的使用）

20.  有用过什么linux命令吗？

21. Shell脚本有写过吗  （没有）

22.  进程间的通信方式（完全不知道）

23. Cmake如何找到一个库

编程题：

LRU缓存，说了下思路，没写出来。。。