创新工场实习面经

        今天终于得到了创新工场实习的OFFER了，找实习的生活暂时告一段落，要做的工作也是我比较向往的方向，企业也符合自己的意愿，心情不错，分享下一面和二面的经验，以下是我每次面试完的总结：

        刚刚面完创新工厂暑期实习的一面。把面试内容整理一下，自己做个总结，也为其他想去创新工厂的XDJM们分享点经验。上午10：30，面试官准时打来电话，开始面试，感觉创新工厂的人很干脆啊，没有自我介绍，而且他们对你的情况比较了解，之前应该相对认真的分析过你的简历，直接开始技术面。

1.       有一个存有100万行记录的文件，每行的内容是姓名和年龄，让你对这个文件中的内容按照年龄进行排寻。这种问题通常分情况考虑，当内存足够支持排序算法时，直接选取合适的排序算法即可，当内存不够的时候，要考虑将文件分块，然后每个小的文件排序，最后归并排序到一个文件内。我的总体思路是对了，然后面试官又问了两个细节，一个是估算一下这100万个记录要用的内存空间的大小，要求估算出具体的数值来，因为在你估算的时候还涉及很多小问题他可以考察你，其目的就是考察一下你对现实中的东西存储到计算机中的经验和计算能力。又问了一下快速排序算法的时间复杂度。最后问了一下桶排序的实现算法。

2.       问了一个C++的问题，但是个人认为这不是C++的语法问题，给一个函数void f(int a, int b, int c),问这三个参数的入栈顺序。其实这个问题不是很难，只是没接触过这类问题，现场的时候没说出来。

3.       关于TCP,UDP知识。都知道UDP是无连接，不可靠的数据传输协议，TCP是面向连接，可靠的协议，问能否在UDP的基础上，在应用层做出相应的改进，完成可靠的数据传输，这个对应用层知识比较匮乏，也不太会。

4.       问了一下傅立叶变换的公式，意义，在实际的生活中和计算机中的应用。这个答的还可以把自我感觉。

5.       最后问了一下中国目前三大通信运营商使用哪三种不同的3G技术，这个对于我这个EE的学生很容易啊，中国移动——不赚钱的TD-SCDMA，联通——WCDMA，电信——CDMA2000.

       一共就这些题目，最后我问了一下面试官几个问题，一个关于实习的性质，工作内容；一个关于实习以后是否容易留在该公司，最后一个问了一下一共几轮面试，什么时候有下一面的通知。就这么多了，先写到这吧，好好准备二面，come on!

先赞一下创新工场的办事效率，一面完当天一个MM就告诉我第二天上午进行二面，下面是大致的回顾。

1.对实验室所作项目的介绍,认知无线传感器网络MAC协议的设计,用到的工具

2.7层IOS模型，说出每层代表的作用和经典协议。

3.C++中的内存布局

4.C++面向对象的特性有哪些，虚函数的使用以及C++如何能够正确地调用虚函数，也就是虚函数表和动态绑定技术。

5.两个人取硬币，一共100枚，甲和乙每次可以取的硬币数目为1-7个，游戏获胜的标准是谁取得最后一枚硬币，谁就算赢。问如何取，采用什么策略可以使得甲保证获得胜利。

6.有100个开关对应100盏灯，有个人从1报数一直报到100，每报一个数，这个数以及这个数的倍数对应的开关状态变换一次（开到关或者关到开），问报完这100个数字后，有多少盏灯时亮的。

7.有两个沙漏，1号沙漏德沙子流完的时间是9分钟，另一个沙漏的沙子流完要5分钟，问如何能获取一个测定7分钟的方案。

        以上就是创新工厂的2面情况了，也是终面，面试官人还可以，挺耐心的，感觉考得题目智力题好多阿，自己还不是很擅长这些东西，以后看来要多学习学习这方面的知识，不然没见过的话，现场要说的很有条理，真的挺难的，尤其我这种脑筋急转弯极不擅长的人，就这么多了，等待二面结果，希望有个好结果，good luck！！