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. 海量数据处理问题。