百度后台开发c++/php实习面经

一、二、三面

算法：

1. 剑指offer 11、旋转数组的最小数字

2. 打印字符串中的所有回文串（要时间复杂度o(n)???忘了）

3. 迷宫寻路（dfs和bfs的区别，优缺点）

4. 忘了

5. 忘了

c++基础

1. externC

2. 虚函数使用范围及不同情况

3. 多态种类和区别

4. unordered_map底层实现

数据库

1. mysql底层索引及为什么用这个索引

2. mysql 事务ACID

3. mysql隔离级别及实现

4. 查询是否使用索引（explain）

5. sql优化

计算机网络

1. https和http

2. 长连接短连接

3. tcp拥塞控制

操作系统

1. 死锁

2. 进程、线程通信

项目：

1、线程池

2、并发解决方案（服务器/客户端）

3、项目难点

总结：忘了很多；项目问的很多；三面问了很多人生规划等等非技术问题