软件开发工程师技术面试题库及详解.docxVIP

第PAGE页共NUMPAGES页

2026年软件开发工程师技术面试题库及详解

一、编程语言基础（5题，每题10分，共50分）

1.题目：

请用Python实现一个函数，输入一个字符串，返回该字符串中所有唯一的字符及其出现次数。例如，输入`hello`，输出`{h:1,e:1,l:2,o:1}`。

答案与解析：

python

defunique_chars(s):

count={}

forcharins:

ifcharincount:

count[char]+=1

else:

count[char]=1

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

示例

print(unique_chars(hello))#输出:{h:1,e:1,o:1}

解析：

-使用字典`count`记录每个字符的出现次数。

-遍历字符串，若字符已存在，则计数加1；否则初始化为1。

-最后返回出现次数为1的字符及其计数。

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

2.题目：

请用Java实现一个方法，输入一个整数数组，返回该数组的中位数。例如，输入`[3,1,2]`，返回`2`；输入`[1,2,3,4]`，返回`(2+3)/2=2.5`。

答案与解