百度测试开发面经最新

一面：

三个编程题，手写代码

1、将数据中0元素挪到非0元素后面，非0元素顺序不变。如输入[0 1 0 3 12] 输出 [1 3 12 0 0];

2、给定一个数。判断该数是不是另外一个数的平方，如：输入：25，输出：true；输入：26,输出：false;

3、判断一棵树是不是镜像的。

两个小时后就通知一面过了，然后预约了二面的时间，第二天就进行了二面。

二面：

两个编程：

1.打印一个目录下，所有的文件名

2、跳台阶，一次可以跳1个，也可以跳2个，问，n个台阶有多少种跳法。

基础：

计算机网络：

说一下OSI包括几层？分别是什么？

IP属于哪一层？

HTTP有哪些操作，常用端口是多少？

操作系统：

CPU调度算法

物理内存和虚拟内存，虚拟内存如何映射

死锁？会不会写代码，（不会写代码，大致说了一下死锁的原理）

进程与线程的关系

数据库：会不会数据库？答：只会基本的SELECT ，就没问。