2026年高级工程师面试题库与答案解析.docxVIP

第PAGE页共NUMPAGES页

2026年高级工程师面试题库与答案解析

一、编程语言与数据结构（10题，每题10分）

1.题目：请用Python实现一个函数，输入一个字符串，返回该字符串中所有唯一字符的列表（不区分大小写）。

答案：

python

defunique_chars(s):

s=s.lower()

returnlist(set(s))

解析：将字符串转为小写统一处理，使用集合去重后转回列表。

2.题目：解释什么是“时间复杂度”，并举例说明O(n2)和O(logn)的实际应用场景。

答案：

时间复杂度描述算法执行时间随输入规模增长的变化趋势。

-O(n2)：适用于小数据量或固定复杂度场景，如冒泡排序。

-O(logn)：适用于大数据量，如二分查找。

解析：需结合实际工程场景说明，如数据库索引通常追求O(logn)。

3.题目：用C++实现链表反转，要求原地修改，不使用额外空间。

答案：

cpp

structListNode{

intval;

ListNodenext;

};

ListNodereverseList(ListNodehead){

ListNodeprev=nullptr;

while(head){

ListNodetemp=head-next;

head-next=prev;

prev