2026年携程技术部面试要点与答案.docxVIP

第PAGE页共NUMPAGES页

2026年携程技术部面试要点与答案

一、编程能力（15分，共5题）

1.1（3分）

题目：

请用Python实现一个函数，输入一个正整数`n`，返回其所有质因子的列表。例如，输入`28`，输出`[2,2,7]`。

答案：

python

defprime_factors(n):

factors=[]

divisor=2

whiledivisordivisor=n:

while(n%divisor)==0:

factors.append(divisor)

n//=divisor

divisor+=1

ifn1:

factors.append(n)

returnfactors

解析：

从最小的质数2开始，不断除以`n`，如果余数为0，则记录该因子并除以`n`，直到`divisordivisorn`。最后如果`n`仍大于1，则`n`本身也是质因子。

1.2（3分）

题目：

请用Java实现一个方法，输入一个字符串，返回该字符串中所有唯一字符的列表（不区分大小写）。例如，输入`HelloWorld`，输出`[H,e,l,o,W,r,d]`。

答案：

java

importjava.util.;

publicclassUniqueChars{

publicstat