腾讯ieg天美后端面经
更新还愿，4.18oc
———————————————————————
更新一下到录用评估了
许愿oc～
许愿oc～ 今天流程刚更新到hr面，希望分享一下面经带来一点好运
3.11下午投的马上约我3.12号早上面，因为学校要缓考所以改时间到20号以后，第二天早上面试官发邮件约我21号上午一面
一面（3.21）
数据结构
数组和链表的区别
ctr+Z撤回用什么数据结构来实现合适
海量数据无法一次性读到内存怎么实现排序 （归并）
计算一个二维数组的某个元素的地址
C++
vector底层的实现？
map和set的区别？
map和unordered_map的区别？
操作系统
进程间通信方式
Linux下怎么查看进程的相关信息
计网
TCP怎么实现可靠传输协议的？
手撕算法题
1、在一个正整数数组中找出一个子集，使得这个子集的元素和大于数组减去掉这个子集的剩余元素和。
2、excel中的列号字母表示和数字表示的转换。A表示第1列，AA表示第27列。要你实现字母到列号和列号到字母的转换。
总结
面试官挺好的，全程有认真在听你讲，问的东西也比较基础，一面感觉良好，1个小时左右。
二面（3.28）
上来自我介绍，然后聊了一下读研和未来规划之类的。
简单介绍一下项目，孩子的项目是垃圾的烂大街的webserver，准备从并发模式、事件处理模式、线程池、定时器、异步日志各个方面讲的，但可能面试官觉得比较繁琐就打断了我。
接下来就是由面试官来问细节
1、为什么用epoll？epoll和其他的IO复用有什么优点？
2、ET和LT模式分别适用于哪些场景？（这个把我问懵了当时真没有去考虑过，当时凭感觉答了个ET在用在活跃连接很多的时候）
3、测压相关，可以支持多少连接？每秒钟可以传多大的数据量？
4、TCP协议中的接受缓冲区是怎么实现的？（系统级层面）
问了一些八股
1、map和set的区别
2、map的预分配空间？（这里把我问懵了，我说红黑树的节点不是插入元素的时候动态分配新的节点吗？为什么会预分配？）
3、set的预分配？（我直接说这个我没了解过
4、智能指针的三种，怎么实现，用在什么场合。
5、TCP的流量控制和拥塞控制的具体实现
5、Linux下用过什么命令？（我说我没怎么用过，就把知道的用过的说了什么top ps grep ls cd之类的）
6、gdb的命令？（孩子只在很久之前用过一点点，只记得加断点、逐行运行和看内存了
算法题：
1、两个char数组a,b,用最快的方法找出在数组a中出现过但是没有在b中出现过的元素。（要求用C写，不能使用STL之类的数据结构）
2、54张扑克牌，实现一个快速简单的方法重新洗牌，数据结构自己定义。
总结
还是孩子太菜了，面了快两个小时，面试官感觉挺严肃的。
三面（4.6）
hh能过二面我是真的没有想到，以为二面铁挂了。
三面比较快，只面了20分钟。
上来自我介绍，然后问了一下TCP怎么实现可靠传输协议的？
TCP为了实现可靠传输协议多了哪些开销？
有没有了解过基于UDP实现的可靠传输协议（这里答了HTTP3.0的QUIC）
之后就是聊天，平时玩的游戏？有没有参加过比赛？
结束了，也没写题
我开始以为20分钟就结束是不想要我了，没想到今天竟然到HR面流程了。
许个愿能够过HR面拿到offer，今年太难了
#腾讯暑期实习##实习##面经##C/C++#
快手泡池子172人在聊
