C++腾讯PCG QQ 一二面（二面挂）

3.17 腾讯一面
1. 手撕代码，需要运行出结果。20分钟一道。我大概花了40分钟
反转单链表
二分查找数组
我的二分查找有特殊情况没考虑，面试官指出来并问我如何改。
2. c++
虚函数怎么实现的
STL
vector满了怎么办
map底层怎么实现的
红黑树
unordered_map hash
new和malloc有什么区别
类的数据成员可以用malloc嘛
const和static的用法
共享指针
3. 数据结构
排序，快速排序，堆排序。两者的时间复杂度以及哪一个更好。
哈希表怎么实现
树的后序遍历
4. 计算机网络
三次握手
如果大量客户端发送连接请求但是又没有完成怎么办
四次挥手
网络中出现大量time_wait怎么办
5. 操作系统
进程和线程
进程通信方式有哪些
为什么内存共享最快
如果只有16G内存，但是有一个进程需要2G怎么办
6. 数据库
用什么数据库
一个查找很慢怎么办
索引有哪些引擎
索引怎么实现的
以上大概问了一小时，最后提了一下我手撕代码过程存在的问题，稍微问了一下项目和论文，然后反问。

3.22 腾讯二面
项目，论文
3.21笔试情况
1. 网络
为什么握手三次，挥手四次
socket send()经历了什么
2. c++
常用STL及其底层实现
为什么要用iter
iter和指针
vector为啥是动态的
.cpp -> 可执行程序过程
编译优化阶段三种优化级别o1o2o3分别说说
动态链接具体怎么链接的
如何看待后台女生少这件事情，以后如何胜任。
是否热爱编程
我有什么闪光点可以胜任c++后台
遇到过什么要的技术难题，怎么解决的。编程过程中有什么难点。
反问：改进之处
#实习##面经##腾讯##C++工程师#