2026年谷歌并归笔试题含答案解析.docxVIP

2026年谷歌并归笔试题含答案解析

姓名：__________考号：__________

题号

一

二

三

四

五

总分

评分

一、单选题(共10题)

1.一个数组中包含0到n-1的n个整数，其中只有一个整数重复，重复的整数是哪一个？()

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

B.遍历数组，使用双指针方法查找重复的数字

C.使用数学方法，因为数组中的数字是0到n-1，所以数组中所有数字之和减去原数组之和即为重复的数字

D.使用位运算找到重复的数字

2.假设你正在实现一个整数加法函数，不能使用+、-、*、/、、|、^、~运算符以及任何类型的大小比较函数，应该如何实现？()

A.使用递归，每次递归时交换两个操作数

B.使用位运算，利用异或运算符不改变自身，然后通过与运算符找出不同位

C.使用字符串转数字再相加，然后转换回字符串

D.使用递归，每次递归时将两个操作数都乘以2

3.给定一个字符串，请找出不重复字符的最长连续子串的长度。()

A.使用滑动窗口方法，记录窗口内的字符数量和对应字符的位置

B.使用双指针遍历字符串，记录每个字符的出现次数

C.使用递归方法，每次递归时去除一个字符，然后递归寻找最长子串

D.使用哈希表记录每个字符最后一次出现的位置，遍历字符串时更新位置

4.设计一个函数，将一个数字转换为罗马数字。()

A.使用递归，将数字拆分成不同的部分，然后分别转换为罗马数字

B.使用循环，根据数字大小选择对应的罗马数字符号

C.使用查找表，根据数字大小查找对应的罗马数字

D.使用递归，从大到小判断数字，并递归构造罗马数字

5.如何在一个未排序的数组中找到第k大的元素？()

A.使用快速排序，然后返回第k个元素

B.使用堆，将数组转换为最大堆，然后返回堆顶元素

C.使用冒泡排序，直到第k次排序后返回第k个元素

D.使用插入排序，直到排序到第k个元素后返回第k个元素

6.实现一个字符串反转函数。()

A.使用栈，将字符串中的字符依次压入栈中，然后依次弹出并构造反转字符串

B.使用双指针，一个指针指向字符串开头，另一个指向结尾，交换两个指针所指向的字符，然后移动指针

C.使用递归，递归调用函数，每次将字符串中的字符反转，然后递归到第一个字符

D.使用队列，将字符串中的字符依次入队，然后依次出队并构造反转字符串

7.给定一个整数数组，请编写一个函数，找出并返回数组中的所有重复元素。()

A.使用哈希表，遍历数组时记录每个元素，然后再次遍历数组检查是否有重复的元素

B.使用快速排序，然后遍历排序后的数组检查相邻元素是否相同

C.使用递归，递归调用函数，每次将数组分为两半，然后分别递归查找重复元素

D.使用冒泡排序，然后遍历排序后的数组检查相邻元素是否相同

8.设计一个函数，计算字符串中不同字符的最大子序列长度。()

A.使用动态规划，记录每个字符的最长子序列长度，并更新全局最大值

B.使用双指针，遍历字符串时记录不同字符的长度，并更新最大值

C.使用递归，递归调用函数，每次将字符串分为两半，然后分别递归计算不同字符的长度

D.使用哈希表，记录每个字符的出现次数，然后遍历字符串计算不同字符的长度

9.实现一个函数，计算链表中倒数第k个节点的值。()

A.使用递归，递归到第k个节点，然后返回其值

B.使用快慢指针，快指针先走k步，然后快慢指针一起走，当快指针到达链表末尾时，慢指针即为倒数第k个节点

C.使用哈希表，记录每个节点的位置，然后查找倒数第k个节点的值

D.使用栈，遍历链表时将节点值压入栈中，然后查找栈中倒数第k个值

10.如何在不修改原数组的情况下，返回数组中任意两个数字的最大和？()

A.使用双指针，一个指针指向数组开头，另一个指向数组结尾，计算两个指针所指向数字的和，并更新最大和

B.使用冒泡排序，排序后返回数组最后两个元素的和

C.使用快速排序，排序后返回数组最后两个元素的和

D.使用选择排序，排序后返回数组最后两个元素的和

二、多选题(共5题)

11.以下哪些是Python中常见的内置数据类型？()

A.整数

B.浮点数

C.字符串

D.列表

E.字典

F.集合

G.元组

H.函数

12.以下哪些是JavaScript中的异步编程方法？()

A.回调函数

B.事件监听

C.Promise

D.生成器

E.同步编程

13.以下哪些是数据库索引的常见类型？()

A.哈希索引

B.B树索引

C.位图索引

D.全文索引

E.聚簇索引

F.非聚簇索引

14.以下哪些是HTTP请求方法？()

A