2022.03.18 字节C++后台开发一面 1h20min

问了ROS相关的东西 topic msg rosbag

进程与线程的区别

哈希表底层数据结构

线程切换在什么情况下？怎么实现

输入网址之后发生了什么

堆栈的区别

TCP的可靠性保证？超时重传 流量控制 拥塞控制

算法：

1.计算在一定精度下的开根号函数(double类型)

2. 给定一个数组，大小为n，里面的数字为0~n，找出丢失的那个数

3.反转链表 自己生成链表

全部AC

反问

一面相对来说比较轻松，问的问题比较基础，只要好好看书基本都没问题，三道编程题之前也都做过类似的，最后一道自己生成链表没有实现过，不过现场尝试了一下成功了，最后和面试官交流感觉面评应该不错。

2022.03.22字节C++后台二面 1h20min

默认网关的作用

如何知道TCP连接数

TCP与UDP区别

TCP可靠性？

ARP协议相关

哈希冲突解决方案

稳定的排序算法 冒泡稳定吗？ 怎么让他不稳定

场景题：多个任务直接有依赖关系，通过什么数据结构描述这个关系

场景题：一个程序能产生随机数，利用一个接口读取随机数中第K大的数，怎么实现？如果数据很多怎么实现？

python怎么传入多个参数，怎么设置默认参数，默认参数的赋值方式

算法：

路径之和II

三数之和

反问

二面一般来说都是比较难的，要不是压力面，要不就是这种场景题，没有仔细深入研究这些基础知识或者理解项目相关原理都会卡壳，不过面试官一般也不会太为难人，只要根据相关场景说出自己的想法，表现自己思考的状态，还有思维的灵活性。说白了就是别一直说不会，不敢说，和面试官交流起来，多看对方的反应就知道自己答得好不好了。
我二面其实答得并不好，没想到面试官居然给了三面机会，真是感谢。

2022.03.24 字节C++后台三面 35min

虚拟内存概念

程序员在写程序时需要考虑虚拟内存吗？

ping指令的实现？

traceroute指令的实现过程？

服务器端口未打开怎么通知客户端，客户端在哪一阶段发现服务器端口未打开

多态的实现？

vector的原理

算法：寻找路径和最大的值，返回最大值 dfs AC

反问

三面比较轻松，但也会深挖一些内容，如果你没学过，会让你以设计者的角度去思考，基本上说出自己的想法就好了。最重要的是算法要做出来，要不铁凉。