【面试笔试-c/c++】2013年校园招聘创新工场笔试题（北邮场）

2013年校园招聘创新工场笔试题（北邮场）及一面

题目节后补上~~回家了，上网不方便。

面试题

一面：
1. 手写二叉树的中序非递归遍历，一步一步解释代码，给个二叉树示范代码流程

2. 0-1背包的解法（DP ,回溯），手写代码

3. 奇偶位交换的思路，代码

4. static变量的用法，作用

5. 网络那题的思路。

6. 试卷上几道题目的思路，重写代码怎么写？

7. 做过什么项目？用到什么技术？什么算法？

8. 想做什么方面的工作？

9.熟悉Awk么?(简历上有awk的经验)

10. c和c++的一些基础题目

二面：
1. 因简历中写有：做过网络爬虫和搜索相关内容，面试官问，倒排索引相关内容，pagerank算法，为什么用倒排索引。

2. hash表的常用环境，性能？红黑树--二叉查找树的基本原理

3. 如何布置MYSQL的主从服务器，好处？

4. cache的原理，memchached的原理，使用，过期时间

5. TCP和UDP的区别？使用环境？

6. 之前项目用什么服务器？apache还是IIS?用LAMP环境还是WAMP环境？系统并发访问数过大，导致Apache拒绝提供服务时，如何排查问题（系统的load率，loadavg）

7. 你有没有女朋友？如果你加班的话，女朋友会支持还是反对？//囧

8. redis 和 nginx的相关内容

9. c++ inline函数？文件随机读写？

10. 描述你在项目中遇到的问题，以及如何解决该问题的

11. php处理JSON的效率如何？

其他几个同学的面试题目：
1. cache的基本原理

2. TOP K算法，再给出堆和快排划分的解决方案后，面试官又问：如果不用这两种算法，还有其他的算法？不算排序的话

3. 海量数据处理问题。