一、笔试
选择题:
1、二进制数转十进制
2、求子串数目(注意空串)
3、正则表达式匹配
4、HASH函数冲突处理
5、排序稳定性
6、面向对象知识:封装、继承、多态、虚函数、重载、覆盖
7、线程同步、可重入与不可重入函数
8、系统不死锁资源数计算
9、分时系统中,进程调度算法
10、组合数学,六个城市,两两互连,从A到B方法法(一个城市不能多次经过)
编程题:
11、大整数相乘实现,只用int32
12、
13、
二、一面
写出归并排序、匹配URL、进程线程区别
三、二面
项目,单源最短路径,一个飞机满油飞L,飞机间可相互加油,如何飞2L。
四、三面
子公司CEO面对面,没有技术面,谈人生谈理想
五、等Offer