创新工厂2012面试体会

 一、笔试

选择题：

1、二进制数转十进制

2、求子串数目（注意空串）

3、正则表达式匹配

4、HASH函数冲突处理

5、排序稳定性

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

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

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

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

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

编程题：

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

12、

13、

 

二、一面

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

三、二面

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

四、三面

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

五、等Offer