创新工场 2022 研发岗面试题(应聘 求职 面试准备资料).docx
《创新工场 2022 研发岗面试题(应聘 求职 面试准备资料).docx》由会员分享,可在线阅读,更多相关《创新工场 2022 研发岗面试题(应聘 求职 面试准备资料).docx(4页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、创新工场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.文件
2、名目的查找第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数据的数
3、组中,找出最大和其次大元素至少需要进行()次比拟: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)
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 创新工场 2022 研发岗面试题应聘 求职 面试准备资料 创新 工场 研发 试题 应聘 面试 准备 资料
限制150内