OPPO算法校招真题及答案.docxVIP

OPPO算法校招真题及答案

考试时间：______分钟总分：______分姓名：______

第一题（单选题）给定两个链表L1和L2，它们的节点值都是非负整数，并且每个节点代表一个数字，数字存储的方式是逆序的，即个位数字位于链表头部。例如，链表2-4-3代表数字342。将这两个数相加，返回相加后的链表。假设两个链表都不为空，且它们的长度相同。请写出计算结果链表头节点的描述。

具体描述如下：

*结果链表的头节点值为：9

*结果链表的第二个节点值为：5

*结果链表的第三个节点值为：6

*结果链表没有后续节点

请选择正确的选项。

A.结果链表表示的数字是956

B.结果链表表示的数字是659

C.结果链表表示的数字是609

D.结果链表表示的数字是965

第二题（单选题）在以下关于哈希表冲突解决方法的描述中，哪一项是正确的？

A.开放定址法（OpenAddressing）在处理冲突时，不会导致所有元素都聚集在某个位置。

B.链地址法（Chaining）在哈希表装填因子较高时，其查找效率会显著下降。

C.双哈希法（DoubleHashing）不需要选择第二个哈希函数。

D.线性探测法（LinearProbing）在删除元素时，可能会导致后续元素的查找失败。

第三题（单选题）给定一个数组nums和一个整数