一面:
三个编程题,手写代码
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 ,就没问。