2026年大众点评技术部面试题集.docxVIP

第PAGE页共NUMPAGES页

2026年大众点评技术部面试题集

一、编程基础与数据结构（共5题，每题10分，总分50分）

1.题目：请实现一个函数，输入一个字符串，返回该字符串中所有字符的唯一组合（不区分顺序），例如输入`abc`，输出应为`[a,b,c,ab,ac,bc,abc]`。要求使用递归或迭代方法，并考虑时间复杂度。

答案：

python

defunique_combinations(s):

result=[]

defbacktrack(start,path):

result.append(.join(path))

foriinrange(start,len(s)):

path.append(s[i])

backtrack(i+1,path)

path.pop()

backtrack(0,[])

returnresult

解析：通过回溯法生成所有可能的组合，时间复杂度为O(2^n)，适用于小规模输入。

2.题目：给定一个链表，判断是否存在环，并返回环的入口节点。例如，链表`1-2-3-4-2`存在环，入口节点为`2`。

答案：

python

classListNode:

def__init__(self,x):

self.val=x

self.next=None

defdetec