2026年算法工程师面试题及参考解答方案.docxVIP

第PAGE页共NUMPAGES页

2026年算法工程师面试题及参考解答方案

第一部分：编程与数据结构（共5题，总分25分）

1.（5分）

题目：

给定一个整数数组`nums`和一个整数`target`，请编写一个函数，返回数组中和为目标`target`的两个数的索引。你可以假设每个输入都只会对应一个答案，且不能重复使用同一个元素。

示例：

输入：`nums=[2,7,11,15]`,`target=9`

输出：`[0,1]`（因为`nums[0]+nums[1]=2+7=9`）

参考解答：

python

deftwo_sum(nums,target):

num_to_index={}

forindex,numinenumerate(nums):

complement=target-num

ifcomplementinnum_to_index:

return[num_to_index[complement],index]

num_to_index[num]=index

return[]

解析：

使用哈希表（字典）存储每个数字及其索引，遍历数组时检查`target-num`是否已存在于哈希表中，若存在则返回对应索引。时间复杂度O(n)，空间复杂度O(n)。

2.（5分）

题目：

请实现一个函数`length_of_last_word(s)`，输入是一个由空格分隔的单词字符串`s`，返回字符串中最后一个单词的长度。假设字符串非空，且至少包含一个单词。

示例：

输入：`s=HelloWorld`

输出：`5`（World的长度）

参考解答：

python

deflength_of_last_word(s):

length=0

forcharinreversed(s):

ifchar!=:

length+=1

eliflength0:

break

returnlength

解析：

从字符串末尾开始遍历，忽略空格，直到遇到第一个非空格字符开始计数，遇到下一个空格时停止。时间复杂度O(n)，空间复杂度O(1)。

3.（5分）

题目：

给定一个二叉树，请编写一个函数，判断它是否是完全二叉树。完全二叉树的定义：二叉树中的所有叶子节点都集中在树的最下层，并且树中的任意节点（非叶子节点）的左子树和右子树都不为空。

示例：

1

/\

23

/\

45

输出：`True`

参考解答：

python

classTreeNode:

def__init__(self,val=0,left=None,right=None):

self.val=val

self.left=left

self.right=right

defis_complete_binary_tree(root):

ifnotroot:

returnTrue

queue=[root]

flag=False

whilequeue:

node=queue.pop(0)

ifnotnode:

flag=True

else:

ifflag:

returnFalse

queue.append(node.left)

queue.append(node.right)

returnTrue

解析：

使用层序遍历（广度优先搜索），遍历过程中遇到空节点后，后续所有节点都应为空。若在遇到空节点前遇到非空节点，则不是完全二叉树。时间复杂度O(n)，空间复杂度O(n)。

4.（5分）

题目：

请实现一个函数`topKFrequent(nums,k)`，输入一个整数数组`nums`和一个整数`k`，返回`nums`中出现频率最高的`k`个元素的索引。可以假设每个输入都只会对应一个答案。

示例：

输入：`nums=[1,1,1,2,2,3],k=2`

输出：`[1,2]`（1和2的出现频率最高）

参考解答：

python

deftop_k_frequent(nums,k):

num_to_index={}

forindex,numinenumerate(nums):

ifnumnotinnum_to_index:

num_to_index[num]=[]

num_to_index[num].append(index)

sorted_indices=sorted(num_to_index.keys(),key=lambdax:len(num_to_index[x]),reverse=True)

return[indexfornuminsorted_indi