腾讯后台开发实习生二面（凉经）

面试官迟到2分钟，总共面了18分钟，面呗视频面

1. 直接开始：你现在是研究生是吧，你研究生的方向是什么

2. 你能具体讲一下吗？做的这块具体是做些什么东西？

（顺便把自我介绍讲了）我说和他介绍一下项目，他说不用，先问基础问题

3. 你学过数据结构吗？操作系统？

4. 数据结构里面，有多种排序，你比较熟悉哪种

5. 堆排序是怎么做的？你能描述一个伪代码给我吗？数组的最后一位是和哪一位交换

6. 对其他的排序有了解吗？

8. 操作系统里面，中断处理程序分为上半部和下半部，你知道什么意思吗？

9. 在mysql的sql语句里面，左连结和右连结有什么区别

10. c++使用比较多的是哪一个数据结构呢？

vector

11. vector是一个链表的实现还是数组的实现

我说数组

12. vector里面，确定了一个大小之后，后面能够继续扩展吗？

13. 那数组的实现是怎么实现一个大小的扩展呢？

动态分配之后，初始会分配一块内存，插入，满足大小就继续往内存塞，超过之后就会重新分配一个2倍的大小，而且不一定是原来的地址

14.做过tcp的编程吗

用过qt的tcp

15. socket编程，在qt里面怎么创建一个socket

16. 如果我要创建一个udp的socket我要怎么做呢？

我说只要监听ip，不需要端口

17. 不需要端口，那udp向server发送的时候要发送到哪个端口？

迅速道歉。。我太菜了

18. c++里用过map吗？map的时间复杂度？你知道怎么推出一个log2n？

19. 反问环节

个人体验：太有压迫感了，基本就是一个问题一直深入地问，所以基础一定要好，本人基础不得行，面得心塞，还是要加强基础学习才行。