面试通关秘籍工程师技能考核全解析.docxVIP

第PAGE页共NUMPAGES页

2026年面试通关秘籍：工程师技能考核全解析

一、编程能力测试（共5题，每题10分，总分50分）

题目1（10分）：数据结构与算法基础

题目内容：

请实现一个函数，输入一个非空字符串，返回该字符串中所有唯一字符的列表。例如，输入hello，返回[h,e,l,o]。要求时间复杂度O(n)，空间复杂度O(1)。

答案：

python

defunique_chars(s:str)-list:

ifnots:

return[]

假设字符集为ASCII，可以初始化128个元素的数组

char_set=[False]128

result=[]

forcharins:

ascii_val=ord(char)

ifnotchar_set[ascii_val]:

char_set[ascii_val]=True

result.append(char)

returnresult

解析：

1.时间复杂度分析：遍历字符串一次，每个字符处理时间O(1)，总时间O(n)。

2.空间复杂度分析：使用固定大小的辅助数组char_set，空间复杂度O(1)。

3.考察点：基础数据结构（数组）的应用，字符处理，时间空间复杂度控制。

题目2（10分）：动态规划

题目内容：

给定一个字符串，请找出其中不含有重复字符的最长子