百度提前批一二面面经

每面差不多一个小时10分钟左右

算法题

1.数组往右移动k位

2.二叉树的右视图

3.给定一个字符串和数组，判定字符串是否能由数组中的字符串组成

4.想象桌面上有一堆点，把手机放上去，如何快速找到被手机压到的点（只说思路。说实话，没听明白，随便扯了扯）

5."today is good"转换为"good is today",要求O(1)空间（只说思路）

其他问题

1.实习

2.项目

3.计算机网络

• 为什么三次、四次

• 剩下的忘记了，问了挺多的

4.操作系统

• 虚拟内存

• 剩下的也忘记了

5.数据库索引

• mvcc

• 锁

• b树和b+树

6.java虚拟机

• 锁升级

• 内存结构

• 老年代，新生代

• eden、survivor

7.单例模式（太久没写java了，不知道volatile怎么用了。。。）

8.忘了