腾讯TEG后台开发暑期实习一面（过）

36min面呗视频面

1. 自我介绍

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

详细问项目的细节

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

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

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

6. 介绍一下你的专利

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

9. 手撕2：翻转链表

10. c++11的智能指针

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

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

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);
    }
}

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

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

15. 反问环节