发布于 2014-10-30 09:50:43 | 231 次阅读 | 评论: 0 | 来源: 网友投递
创新工场
创新工场（英文Innovation Works）由李开复博士创办于2009年9月，是一家致力于早期阶段投资，并提供全方位创业培育的投资机构。创新工场是一个全方位的创业平台，旨在培育创新人才和新一代高科技企业。创新工场通过针对早期创业者需求的资金、商业、技术、市场、人力、法律、培训等提供一揽子服务， 帮助早期阶段的创业公司顺利启动和快速成长。同时帮助创业者开创出一批最有市场价值和商业潜力的产品。创新工场的投资方向将立足信息产业最热门领域：移动互联网、消费互联网、电子商务和云计算。
本文是一份 2014创新工场校园招聘笔试题-技术类岗位，感兴趣的同学参考下。
一 选择题
1. Interprocess communication (IPC) is the transfer of data among processes. Which of the following is NOT a typical programming technique for IPC?
A.mutex B. pipe C.socket D.message queue
2. 如果我们的程序需要经常在多种算法中相互替换，我们应该选用哪种设计模式：
A.工厂方法模式 B.策略模式 C.适配器模式 D.责任*模式
3. 以下TCP原语，中，哪一个是属于客户端的：
A.bind B.listen C.connect D.accept
4. 以下情况发生时，对程序运行的速度影响最小的是：
A.分支预测失效 B.L1 cache失效 C.IO等待 D.虚拟内存page miss
5. 若进栈序列为a,b,c,d，进栈过程中可以出栈，那么()是不可能的出栈序列：
A.cbad B.bdca C.adbc D.cdba
6. 给出这样一个函数：
static int calc(int a,int b) {
if(a>=b)
return (a==b)?a:b; else
return a + b + calc(a+2,b-1); }
计算calc(2,7)的值：
A.25 B.24 C.22 D.16
7. 完全二叉树中编号为i的结点存在右孩子，右孩子结点的编号为()。设根结点的编号为1。
A.2i-1 B.2i C.2i+1 D.2i+2
8. 关于数据库的描述错误的是：
A.创建索引一定能提升查询时间 B.主键的数据列要创建索引 C.外键的数据列要建立索引 D.常见数据库索引有Hash索引，B-tree索引
9. 下面哪种排序算法的平均时间复杂度和其他的不一样： A.堆排序 B.快速排序 C.插入排序 D.归并排序
10. 小冯和小崔都去参加一个workshop，这个workshop从晚上6点到8点。但是由于小冯和小崔都很忙，所以都只能参加部分会议。小 冯参加一个小时，而小崔会参加半个小时。那么小冯和小崔在works遇到的概率有多大？ A.5/6 B.5/8 C.7/16 D.1 /2
二 编程题
1. 输入一个整型无序数组，用堆排序的方法使数组有序。
2. 求一个正整数N的开方，要求不能用库函数sqrt，结果的精度在0.001即可。
3. 给定一个矩阵int matrixA[m][n]，每行每列都是增序的，实现一个算法去寻找矩阵中的某个元素element。