百度 C++面试 一/二面 面经

时间节点：18/09/14 参加笔试，18/09/18 电话通知次日面试

一面：
1、简单自我介绍？
2、进程线程区别？
    谈谈项目中的多线程和线程池？
3、linux下如何快速将文件每行倒序输出？shell或者编程都行，说了下python和c++实现方法，结果人考的是tac命令
4、手撕代码-输出字符串中最长的回文子串长度？写完了不会优化
5、TCP-UDP区别？
    描述四次挥手过程，以及timewait、closewait？
    timewait过程如果出现过多拥塞或者网络不稳定导致很多非正常数据该如何解决？
    linux下如何查看特定端口有多少tcp连接？
6、手撕sql查询排序？
    如何通过索引优化该sql？
    谈谈Innodb中b+树？myisam和Innodb中b树有什么区别？
7、了解数据结构？图如何表示？图广度遍历用什么结构？
8、是否熟悉docker镜像制作？了解docker-compose？

一面大概只记得这么多了，表示好多不会，在面试官的带领下坚持了70分钟的样子，面完让等结果（通过了就继续二面）。

二面：
1、简单自我介绍？
2、谈谈你熟悉的项目，项目遇到了哪些难点？
3、char (*p) [] 、char *p[]、char (*p)()的区别？
4、熟悉设计模式？手写下单例模式？
5、手撕代码int atoi(char *str)？
6、谈谈web上访问网址的过程？
    说说DNS如何找到ip和port的？若本地和局域网查找不到，如何向上层查找（DNS服务迭代查询和递归查询的流程）？
    谈到socket通信，说说握手过程，为何三次握手？
    谈到get、post了，get和post的原理和区别？
    直到http和http2区别？
    熟悉https，https中加密实在哪一过程进行了？
    说说ssl加密原理？
7、说说select、poll、epoll区别？
8、熟悉句柄么？程序执行后句柄如何处理，如何修改可打开句柄数量？
9、数组存中在一个大于n/2次的数，如何以最优方法查找它？
10、用栈实现队列，用队列实现栈？
11、如何设计一个高并发的分布式服务器？
12、64匹马、8赛道，知识多少轮比赛找出速度最快的4匹马？（在提示下优化到12次，最优解为10或者11次）

二面主要面了这么多，二面全程至少一小时，表示好多不会，面完让等结果。等了近1小时没告诉结果，以为能进三面呢，结果到1小时候通知可以回去了，然后就没有然后了。

最后谈谈感言吧，首先百度的面试虽然失败了但却能让自己学到很多，知道很多不足，或许这是最大的收获啊。其次百度的面试官very nice，感觉从不不刁难人，偶尔尽可能引导你，尽可能挖掘面试者的深度，不像某vte老怼人不会的，或许这就是大厂人才为本、潜力至上的风度吧！最后，感觉百度真的挺好的，可能自己太弱了亦或缘分没到吧，希望今后有缘再见。
#面经##百度##秋招##C++工程师#