2026年去哪儿旅行开发工程师面试问题集.docxVIP

第PAGE页共NUMPAGES页

2026年去哪儿旅行开发工程师面试问题集

一、编程基础与数据结构（5题，每题20分，共100分）

1.题目：请实现一个函数，输入一个整数数组，返回其中所有唯一数字的平方和。例如，输入`[1,2,2,3]`，返回`14`（即`12+32=10`）。要求时间复杂度O(n)，空间复杂度O(1)。

-答案：

python

defunique_square_sum(nums):

count={}

fornuminnums:

count[num]=count.get(num,0)+1

returnsum(key2forkey,valincount.items()ifval==1)

-解析：

-首先使用字典统计每个数字的出现次数，时间复杂度O(n)。

-然后遍历字典，只累加出现次数为1的数字的平方，时间复杂度O(n)。

-空间复杂度主要由字典占用，但题目允许O(n)空间。

2.题目：请实现一个函数，判断一个二叉树是否是平衡二叉树。平衡二叉树的定义是：对于任意节点，其左右子树的高度差不超过1。

-答案：

python

classTreeNode:

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

self.