创新工场校招笔试题

时间：2024-11-03 09:21:59 资料大全我要投稿

相关推荐

创新工场校招笔试题

　　一选择题

创新工场校招笔试题

　　1. Inter-process 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的结点存在右孩子，右孩子结点的编号为()，

创新工场校招笔试题

，

资料共享平台

《创新工场校招笔试题》(http://meiwen.anslib.com)。设根结点的编号为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。

【创新工场校招笔试题】相关文章：