补一下百度C++研发的面经
20190806
一面
- 项目
- 读代码
char a[] = "abc";
char *b = "abc";
char c[] = {'a', 'b', 'c'};
a b c 相等吗？
- c++ 内存布局
- 多态
- 网络七层结构
- 数据链路层的协议
- 运输层 TCP连接建立过程？画三次握手图。
- 场景题：一个写数据，一些读数据，希望读到的都是完整的一个数据，而不是一部分旧数据一部分新数据。
编程题：
- 方阵顺时针旋转90度，原地。
- 动态规划：起点(0, 0) 终点(m, n)，二维数组costs存每个点的cost值，-1代表不可达。只能向上向右走，求从起点到终点的最小消耗。
- 数组有0和1，将所有的0排在1之前。
- 数组有0,1和2，将0排在1之前，1排在2之前。
二面
- c++内存布局
- 堆和栈，数据结构角度的区别
- static关键字
- const关键字
- 多态
- 算法题：两个无序数组，求交集。
- 场景题：有一个服务器，有客户访问服务器查询，服务器返回一个结果。访问的有正常用户和骇客，骇客是以骚扰的形式，不断疯狂发送请求，占用带宽，如果放任他，会影响正常的用户查询。怎么保证正常的用户查询不受影响？
方案中的小部分，写代码：string型 ipv4 地址转 int 的映射函数。
三面
- 项目具体应用
- 怎么看待加班
- 可能会影响到工作的缺点
- 能来实习吗
- 国企/互联网
- 家人会希望你做什么工作
