2026年软件工程师面试题详解与参考答法.docxVIP

第PAGE页共NUMPAGES页

2026年软件工程师面试题详解与参考答法

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

1.题目（10分）：

请用Java实现一个方法，输入一个整数数组，返回其中出现次数最多的元素。如果有多个元素出现次数相同且最多，返回其中最小的元素。例如：输入`[3,1,2,2,1,3,3]`，输出`2`。

参考答案：

java

importjava.util.HashMap;

importjava.util.Map;

publicclassMostFrequentElement{

publicstaticintfindMostFrequent(int[]nums){

MapInteger,IntegercountMap=newHashMap();

for(intnum:nums){

countMap.put(num,countMap.getOrDefault(num,0)+1);

}

intmaxCount=0;

intresult=Integer.MAX_VALUE;

for(Map.EntryInteger,Integerentry:countMap.entrySet()){

if(entry.getValue()maxCount||(entry.getValue()==maxCountentry.getKey()result)){

maxCount=entry.getValue();

result=entry.getKey();

}

}

returnresult;

}

publicstaticvoidmain(String[]args){

int[]test={3,1,2,2,1,3,3};

System.out.println(findMostFrequent(test));//输出2

}

}

解析：

-使用`HashMap`统计每个数字的出现次数。

-遍历`HashMap`，记录出现次数最多的数字，若多个数字出现次数相同，则选择较小的数字。

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

2.题目（10分）：

请用Python实现一个函数，输入一个字符串，返回其中所有重复字符的列表（重复至少两次），且列表中的字符按在原字符串中出现的顺序排列。例如：输入`abccba`，输出`[a,b,c]`。

参考答案：

python

deffind_duplicates(s):

seen=set()

duplicates=[]

forcharins:

ifcharinseen:

ifcharnotinduplicates:

duplicates.append(char)

else:

seen.add(char)

returnduplicates

测试

print(find_duplicates(abccba))#输出[a,b,c]

解析：

-使用`set`记录已见字符，若字符已存在则添加到`duplicates`列表中（确保不重复添加）。

-保留字符的原始顺序。

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

3.题目（10分）：

请用C++实现一个函数，输入一个字符串，返回其中所有唯一字符的列表（即只出现一次的字符），且列表中的字符按在原字符串中逆序排列。例如：输入`leetcode`，输出`[e,t,c,d,o]`。

参考答案：

cpp

includeiostream

includevector

includestring

includeunordered_map

usingnamespacestd;

vectorcharfind_unique_reverse(conststrings){

vectorintcount(128,0);//ASCII字符集

vectorcharunique;

for(charc:s){

count[c]++;

}

for(inti=s.size()-1;i=0;--i){

if(count[s[i]]==1){

unique.push_back(s[i]);

}

}

returnunique;

}

intmain(){

stringtest=leetcode;

vectorcharresult=find_unique_reverse(test);

for(charc:result)coutc;//输出etcdo

return0;

}