百度提前批C++面经，已OC

一面（50min）

• 口述思路：链表成环、链表相交
• 手撕：快排，存在大量相等元素时的优化
• HTTP协议格式、怎么解析
• 惊群、全局锁的实现和处理流程
• shared_ptr原理、enabled_shared_from_this的实现
• tcp三次握手、四次挥手
• 智力题：3、5、8升的杯子（没有刻度），8升的杯子装满水，现使用这三个杯子，倒出4升水
• 提问环节

二面（50min）

• 自我介绍
• 介绍项目
• socket 编程中bind的作用，客户端可以bind吗？
• 客户端连接已知的服务端，客户端可以开多少连接？（限制：端口号、进程打开文件数量、内存）
• 剑指 Offer 35. 复杂链表的复制
• http报文格式
• tcp怎么保证可靠
• 智力题：100本书， 两个人轮流着拿， 一次最多拿5本， 最少拿1本。 你先拿，能拿到最后一本书吗?
• 提问环节

三面（50min）

• 自我介绍
• 为什么转专业？这个过程中比较大的困难？
• 实习中比较有成就感的内容？
• 实习的收获
• 有没有遇到沟通不顺畅的情况？
• 学校学习或者工作中，比较大的难点
• 业务访问时，返回错误码，怎么排查问题？
• 自己的模块，qps 有原来的一万多降到一百多，怎么排查问题？
• 怎么查看程序消耗的系统资源？
• 个人的优缺点
• 工作意向城市
• 提问环节