英诺维克技术招聘面试题及答案大全.docxVIP

第PAGE页共NUMPAGES页

2026年英诺维克技术招聘面试题及答案大全

一、编程语言与算法（共5题，每题10分）

1.题目：

请用Python实现一个函数，输入一个字符串，返回该字符串中所有重复字符的列表（每个字符只出现一次）。例如，输入`abccba`，输出`[c,b]`。

答案：

python

deffind_duplicates(s):

fromcollectionsimportCounter

counts=Counter(s)

return[charforchar,cntincounts.items()ifcnt1]

测试

print(find_duplicates(abccba))#输出:[c,b]

解析：

使用`collections.Counter`统计字符频率，然后筛选出现次数大于1的字符。时间复杂度O(n)，空间复杂度O(n)。

2.题目：

请解释快速排序（QuickSort）的基本原理，并给出其时间复杂度分析。

答案：

快速排序的基本原理：

1.选择一个基准值（pivot），通常选择第一个或最后一个元素。

2.将数组分为两部分，左边的元素都小于基准值，右边的元素都大于基准值（分区操作）。

3.递归地对左右两部分进行排序。

时间复杂度：

-最好情况：O(nlogn)，每次分区均匀。