腾讯后台开发暑期实习一面+二面（凉经）

一面

36min面呗视频面

1. 自我介绍

2. 讲一下你的实习经历吧，还有你做的项目

详细问项目的细节

3. 那你了解发布/订阅的模型吗？发布是怎样发布的？订阅之后对方是推是拉？

4. 你使用Qt，那你了解qt的signal、slot吗？

5. 信号槽的实现原理（底层）

6. 介绍一下你的专利

7. 手撕1：判断链表是否是回文结构

8. 手撕2：翻转链表

9. c++11的智能指针

10. 说一下map和unordered_map的区别，他们的实现原理，时间/空间复杂度是多少？

11. 如何求一棵树的高度?有了解递归吗?

int Height (BiTree T)
{
    if(T==NULL) return 0;
    else{
        int m = Height ( T->lchild );
        int n = Height(T->rchild);
        return (m > n) ? (m+1) : (n+1);
    }
}

12. 如果是满二叉树高度要怎么求

13.你写的主要是网络相关，那你对网络有了解吗？tcp的四次挥手？time_wait一般要等待多久呢？

14. 反问环节

二面

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

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

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

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

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

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

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

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

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

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

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

vector

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

我说数组

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

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

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

13.做过tcp的编程吗

用过qt的tcp

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

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

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

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

迅速道歉。。我太菜了

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

18. 反问环节

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