创新工场 2021 研发岗面试题 小编:管理员 77阅读 2021.09.29 第1题： 第一部分 单选题
1、在一个单链表中，若p所指结点不是最后结点，在p之后插入s所指结点，则执行
A. s->next=p ; p->next=s ;
B. s->next=p->next; p->next=s;
C. s->next=p->next ; p=s;
D. p->next=s ; s->next=p;

　　 第2题：

　　 2、在关系数据库中，用来表示实体之间联系的是：
A. 树结构 B. 网结构 C. 线性表 D. 二维表

　　 第3题：

　　 3、对于基本有序的序列，按照那种排序方式最快：

　　 A. 快速排序 B. 冒泡排序 C.归并排序 D. 基数排序

　　 第4题：

　　 4、位示图的用处为：
A.主存空间的共享
B.文件的保护和加密
C.磁盘空间的管理
D．文件目录的查找

　　 第5题：

　　 5、16进制数值31B6和8进制数值73615的异或结果值（10进制）为：
A. 18779 B. 11503 C. 17979 D. 13561

　　 第6题：

　　 6、若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是：
A. 10 B. 11 C. 12 D. 13

　　 第7题：

　　 7、上网时候发现网页不能访问，QQ使用正常，出现此问题可能的原因是：
A. 网线问题 B. DNS问题 C. IP地址冲突 D. 网关错误

　　 第8题：

　　 8、由权值为9,2,7,5的四个叶子节点构造一棵哈夫曼树，该树的带权路径长度为：
A. 23 B. 37 C. 44 D. 27

　　 第9题：

　　 10、在一个有8个int数据的数组中，找出最大和第二大元素至少需要进行（）次比较：
A. 8 B. 9 C. 10 D. 11

　　 第10题：

　　 二、编程题：
1、有一个数组中所有元素均为非负数，如何调整数组汇总元素的顺序将0放在所有正数的后面
void f（int a[] , int size）

　　 第11题：

　　 2、对于非负序列a1、a2、……、an，在数轴上做垂线连接点（i，0）和（i，ai）。选择这样的两条线和x轴可以形成一个容器，我们以面积代表所装的水，求以这种方式构成的容器能装的最大面积。比如选择a2=3、a5=6，则所装的面积为9.

　　 第12题：

　　 3、假设有如下一个链表：
struct Node {
int value ;
struct Node * next ;
struct Node * random ;
}
其中，random指向该链表的任意一个节点或者NULL，请编程实现该链表的深拷贝。
Node * deepCopy (Node * head)

　　调度员笔试选择题15例 小编:啊南 188阅读 2020.02.18

1、未按规定时限、内容报告生产安全事故，每次罚款( C )万元。因迟报造成严重后果的建议对当事人给予行政处分。。
A、2万 B、5万 C、10万
2、安全生产信息采集制度不落实，罚款（ C ）元。
A、2000元 B、5000元 C、1万
3、《河南省煤炭行业调度管理工作（暂行）规定》要求值班领导有事不能值班时必须委托（ C ）替班。
A、其他领导 B、调度室主任 C、同级领导
4、冬季“四防”是指（ C ）。
A、防瓦斯、防煤尘、防火灾、防水害 B、防尘、防火、防盗、防冻。C、防火、防冻、防寒、防CO中毒
5、甲烷是一种可燃气体；其爆炸上限为（C）％。
A、10 B、12 C、16

6、煤矿生产调度工作特点有:很强的连续性,严格的时间性,（C）的重要性。
A.完成任务 B.保障经济 C.业务保安
7、煤矿生产调度工作的基本原则是:计划性.集中性.预见性.及时性.和（C）性。
A.灵活性. B.稳妥性. C.群众性.
8、计划工作的严肃性与调度工作的（A）相结合,确保计划指标的实现.
A.权威性. B.周密性. C.灵活性
9、调度人员是本单位生产领导的助手,在生产副局(矿)长的领导下,行使（C）职权.
A.指挥. B.协调. C.调度.
10、各级领导应维护调度的（C）和保证调度行使职权,做到集中统一指挥.
A.权威. B.威望. C.威信.
11、煤矿生产调度工作要求发现问题要迅速,信息反馈应（C）,解决问题要准确.稳妥.
A.灵活. B.正确. C.及时
12、一个调度员, （）细地了解煤矿日常生产活动中的一切（A）正确及时地解决生产活动中的问题.
A.只有--才能. B.只要--就. C.不仅--而且.
13、调度人员必须深入现场,掌握第一手资料,随时了解（C）意见和要求. A.上级. B.领导. C.基层.
14、调度人员处理问题时要多想几个方案,互相比较,选择（C）办法,达到最好的收效.
A.最快. B. 最省钱 C.最好
15、接受领导或上级指示时,要准确领会领导意图,解决问题要扎实,不留尾巴,一抓到底,让领导（C）
A.高兴. B.省心. C.放心.