谷歌笔试题库.docxVIP

谷歌笔试题库

姓名：__________考号：__________

题号

一

二

三

四

五

总分

评分

一、单选题(共10题)

1.一个数组中包含0到n-1的整数，但是有一个数字丢失了，如何找到这个丢失的数字？()

A.遍历数组，检查每个元素是否等于其索引

B.计算数组中所有数字的总和，然后减去0到n-1的总和

C.使用哈希表记录每个数字出现的次数

D.使用二分查找

2.给定一个整数数组，找出所有重复的元素。()

A.使用哈希表记录每个数字出现的次数

B.遍历数组，使用二分查找查找元素是否存在于其他部分

C.使用快速排序，然后在排序后的数组中查找重复元素

D.遍历数组，使用一个标记数组来标记数字是否出现过

3.如何在不修改原始链表的情况下，反转一个单链表？()

A.遍历链表，交换每个节点的前驱和后继指针

B.使用递归方法，将每个节点指向它的下一个节点，然后将头节点设置为最后一个节点

C.使用栈来存储节点的顺序，然后重新构建链表

D.使用两个指针，一个指向当前节点，一个指向下一个节点，然后逐步反转指针

4.给定一个整数数组，找出所有出现次数超过一半的数字。()

A.使用哈希表记录每个数字出现的次数，然后遍历哈希表找到出现次数超过一半的数字

B.使用快速排序，然后在排序后的数组中查找出现次数超过一半的数字