2026年工程师面试题及高频考点含答案.docxVIP

第PAGE页共NUMPAGES页

2026年工程师面试题及高频考点含答案

一、编程语言与数据结构（15题，共60分）

1.基础编程题（3题，每题20分）

1.1（20分）

请用Python实现一个函数，输入一个字符串，返回该字符串中所有唯一字符及其出现次数。例如，输入`abaccde`，输出`{a:3,b:1,c:2,d:1,e:1}`。

答案与解析：

python

defcount_unique_chars(s):

char_count={}

forcharins:

ifcharinchar_count:

char_count[char]+=1

else:

char_count[char]=1

return{k:vfork,vinchar_count.items()ifv==1}

示例

print(count_unique_chars(abaccde))#输出:{b:1,d:1,e:1}

解析：

-遍历字符串，使用字典记录每个字符的出现次数。

-最后筛选出出现次数为1的字符。

-时间复杂度O(n)，空间复杂度O(n)。

1.2（20分）

用Java实现一个方法，输入一个整数数组，返回该数组中的最大子数组和（即连续子数组的最大和）。例如，输入`{-2,1,-3,4,-1