创新工厂2012面试体会

 一、笔试

选择题:

1、二进制数转十进制

2、求子串数目(注意空串)

3、正则表达式匹配

4、HASH函数冲突处理

5、排序稳定性

6、面向对象知识:封装、继承、多态、虚函数、重载、覆盖

7、线程同步、可重入与不可重入函数

8、系统不死锁资源数计算

9、分时系统中,进程调度算法

10、组合数学,六个城市,两两互连,从A到B方法法(一个城市不能多次经过)

编程题:

11、大整数相乘实现,只用int32

12、

13、

 

二、一面

写出归并排序、匹配URL、进程线程区别

三、二面

项目,单源最短路径,一个飞机满油飞L,飞机间可相互加油,如何飞2L。

四、三面

子公司CEO面对面,没有技术面,谈人生谈理想

五、等Offer微笑

你可能感兴趣的:(编程,算法,正则表达式,面试,url)