腾讯一二面泡池子

腾讯实习基地 天美 一面面经（2.18）

自我介绍

算法题： 快速排序（面试前10分钟背下来秒了）、LRUCache（用Java做过很多遍但是要求C++写，忘记怎么往unordered_map里插键值对了，尴尬。。。）

开始八股：（有些可能忘记了，问了大概30分钟）
1. Linux命令：top，top里面某些列的含义等等
2. Linux命令：什么命令用来看远程主机端口是否开放：telnet（没答出来）
3. Linux命令：怎么看进程CPU亲和性？不知道，只知道可以设置线程亲和性，不知道怎么看。（后面查了一下是taskset命令）
4. Linux命令：除了top还有什么方法看CPU和Memory的占用？用cat看/proc目录下文件；
5. Linux命令相关：怎么看进程执行时热力图：perf？面试官说了个别的命令：w开头的不知道是啥？
6. Gdb使用情况：用没用过？用过。bt是什么意思？听成bp以为是断点，其实是查看当前调用栈。问用没用过coredump，答没用那么多，平时就是打打断点，然后continue到断点看内存看变量。
7. 计算机网络：什么是网络拥塞机制？北航有个科研方法论的课要求每人读一篇计算机经典论文，我刚好读的是网络拥塞机制的设计因此印象深刻。解释得不错。
8. 计算机网络：为什么TIME_WAIT2要等待2RTT？需要确保不存在超时重传；
9. C++语法：什么是静态多态，什么是虚函数？我解释了虚函数和多态但是不知道静态多态是啥，说是编译期做的多态但是具体是啥不知道，面试官提醒说模版特化，还是不懂笑鼠。
10. 什么是volatile变量：做过嵌入式记得很清楚，用来保证变量的内存可见性；
11. 项目相关：三个项目各问了一点，嵌入式操作系统跑在哪里？定制化的板子上。Web平台做没做过压测？甲方公司内部平台，出问题找我们，没做过压测。Raft协议实现后，怎么保证C/S架构的可靠通信？课设平台有仿真环境，可以设置丢包率用来测试协议是否真正实现可靠通信。
12. 老家在哪？要不要来深圳工作？
13. 反问
14. 结束后半小时左右进入复试，一天后约二面。

腾讯实习基地 天美 二面面经（2.20）

自我介绍

1. 简历上做的最好的项目是那个？raft协议实现
2. 介绍一下这个项目？balabala
3. 如果分布式集群发生脑裂怎么办？raft协议通过任期号和大多数同意来预防脑裂导致分区不一致的情况发生；
4. 这个raft协议实现后怎么做压测？不会
5. 给多一倍的节点，raft集群性能怎么变成两倍？将操作并行化？（不懂）或者每隔一段时间用snapshot快照同步一下，中间两个集群分开响应请求。
6. 什么是RPC？远程进程调用
7. RPC如何实现？tcp、可靠udp、http均可
8. 怎么实现可靠udp？冗余传输、加入序号等等
9. 如果需要在内存中存放很多数据，什么样的数据结构最高效？用redis数据库；
10. 你了解redis数据库吗？不太了解；
11. 介绍一下嵌入式操作系统的项目？做了分布式模块，可以让片上任务在两个片间进行迁移；
12. 片与片之间是怎么同步信号的？多轮通信测量RTT校准时钟；
13. 一个分布式集群怎么建立一个时钟？paxos算法实现全球同步，有相关论文但只看了标题；
14. 计算机网络，了解拥塞控制吗？balabala
15. 什么是快重传？连续收到3个ACK将门限变为原来的一半。
16. 操作系统，进程调度算法有哪些？时间片轮转、短作业优先、先来先服务、多级优先队列等等；

算法题：矩形中的最大正方形面积，刚好做过记得直接秒了，做完让我解释下思路

又问了个sql题，没答出来小尴尬

反问环节：对我有什么建议吗？分布式高性能那块要多了解一下
进去做什么？很多方向看你感兴趣什么

最后说让我关注后续流程，到现在还是没提交面评的状态，难绷。。。
#牛客AI配图神器#