2026年携程技术部面试题及答案速查手册.docxVIP

第PAGE页共NUMPAGES页

2026年携程技术部面试题及答案速查手册

一、编程基础（3题，每题10分）

1.题目：

请用Python实现一个函数，输入一个整数列表，返回其中所有奇数的平方和。要求时间复杂度为O(n)。

2.题目：

请用Java实现一个方法，输入一个字符串，返回该字符串中所有字符的唯一排列组合。例如，输入abc，返回[abc,acb,bac,bca,cab,cba]。

3.题目：

请用C++实现一个算法，输入一个无序数组，原地排序并返回排序后的数组。要求使用快速排序算法，并说明其时间复杂度和空间复杂度。

答案与解析

1.Python实现奇数平方和

python

defsum_of_odd_squares(nums):

returnsum(xxforxinnumsifx%2!=0)

解析：

-使用生成器表达式遍历列表，过滤奇数并计算平方，最后求和。

-时间复杂度：O(n)，只需遍历一次列表。

-空间复杂度：O(1)，额外空间不随输入规模变化。

2.Java实现字符串排列组合

java

importjava.util.ArrayList;

importjava.util.List;

publicclassPermutations{

publicstaticListStringperm