创新工场 2022 研发岗面试题（应聘 求职 面试准备资料）.docx

创新工场2022研发岗面试题第1题：第一局部单项选择题1、在一个单链表中，假设P所指结点不是最终结点，在P之后插入S所指结点，那么执行s-next=p ; p-next=s ;A. s-next=p-next; p-next=s;s-next=p-next; p=s;B. 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、上网时候觉察网页不能访问，使用正常，消失此问题可能的缘由是: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)-3-第11题：2、对于非负序列al、a2 an,在数轴上做垂线连接点(i, 0)和(i, ai)o选择这样的两条线和x轴可以形成一个容器，我们以面 积代表所装的水，求以这种方式构成的容器能装的最大面积。比方选 择a2=3、a5=6,那么所装的面积为9.第12题：3、假设有如下一个链表：struct Node int value;struct Node * next;struct Node * random ;)其中，random指向该链表的任意一个节点或者NULL,请编程实现该 链表的深拷贝。Node * deepCopy (Node * head)