软件研发工程师面试题及答案解析.docxVIP

第PAGE页共NUMPAGES页

2026年软件研发工程师面试题及答案解析

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

1.（3分）

题目：

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

答案：

python

defcount_duplicates(s):

count={}

forcharins:

count[char]=count.get(char,0)+1

return{k:vfork,vincount.items()ifv1}

示例

print(count_duplicates(hello))#输出:{l:2,o:1}

解析：

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

-遍历字符串，每出现一次字符，对应值加1。

-最后返回字典中值大于1的键值对。

2.（3分）

题目：

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

答案：

java

publicintmaxSubArray(int[]nums){

int