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

部门：TEG AI
岗位：后台开发
时间：2020.04.15 下午三点
时常：一小时

项目介绍：
加密算法；
用的什么传输协议；
Https为什么优于http
对称加密和非对称加密，证书，第三方认证机构 ？
服务端如何应多同时来的多个请求？
除了多线程还有哪些方法？
在实验室做什么研究？

网络：
OSI七层模型
TCP 首部多少个字节，描述下内容；
TCP 的三次握手；
TCP状态机的变化：syn_sent, established, time_wait等
为什么Time_wait需要等待2MSL;

多路IO：
select, poll, epoll的区别；
有了poll，为什么还要epoll
有没有听过 C10k 问题？
同步和异步的区别是什么？

系统：
进程线程的概念、区别；
多线程和多进程的区别；
进程间通信方式；
线程间通信方式；
自旋锁和互斥锁

数据库：
ACID；
数据在数据库中的底层存储方式；
B树和B+树的区别；

熟悉哪门语言？
怕被问并发、JVM这些，所以说了C;
C的指针，解释一下。
定义vector<vector<int>> 时，右端的">>"有没有可能被当成是右移运算符？
从编译器的角度答：词法分析->语法分析
虚拟内存懂吗？
指针变量如何寻址，虚拟地址如何翻译成物理地址？
C++的map是怎么实现的？
红黑树查找一个元素的时间？
什么是平衡二叉树？

排序算法讲一讲：
按复杂度分类：
O(n^2)：冒泡、插入、选择；
O(nlogn)：归并、快排、堆；
O(n)：桶排序、计数排序、奇数排序；

算法题：
（1）快速排序；
先讲讲思路，再写题（word里写）。

（2）三数之和；
先讲讲思路，复杂度多少？O(n^2)。

其它：
有没有自己感兴趣的方向？职业规划？
目前还没有，就像做后端开发，想当大佬。

最近在看什么书，逛什么技术网站？
面试相关的书
CSAPP、编码、计算机是怎么跑起来的等。

有没有什么想问的问题？
（1）TEG AI 主要做什么？
（2）实习生能参与什么工作？
目前还没制定。
（3）暑期实习转正率怎么样？
目前还不明白
（4）能否对我面试做个评价？
有规定，不能透露。
#腾讯2020暑期实习##腾讯##实习##C++工程师##面经#