2026年软件工程师面试问题及参考答案解析.docxVIP

第PAGE页共NUMPAGES页

2026年软件工程师面试问题及参考答案解析

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

题目1（Java）：

请编写一段Java代码，实现一个方法`isPalindrome(Strings)`，判断输入的字符串是否为回文串（忽略大小写和非字母字符）。例如，`isPalindrome(Aman,aplan,acanal:Panama)`应返回`true`。

参考答案：

java

publicbooleanisPalindrome(Strings){

if(s==null)returnfalse;

Stringclean=s.replaceAll([^a-zA-Z],).toLowerCase();

intleft=0,right=clean.length()-1;

while(leftright){

if(clean.charAt(left)!=clean.charAt(right)){

returnfalse;

}

left++;

right--;

}

returntrue;

}

解析：

1.字符串处理：通过正则表达式`[^a-zA-Z]`移除非字母字符，并转换为小写统一比较。

2.双指针法：从左右两端向中间遍历，若字符不匹配则返回`false`，否则继续比较。

3.时间复杂度：O(n)，空间复杂度：O(n)（用于存储处理后的字符串）。

题目2（Python）：

请实现一个Python函数`group_anagrams(list_words)`，将输入的单词列表按字母异位词分组。字母异位词是指字母相同但顺序不同的单词，如`[eat,tea,tan]`应分组为`[[eat,tea],[tan]]`。

参考答案：

python

fromcollectionsimportdefaultdict

defgroup_anagrams(list_words):

anagrams=defaultdict(list)

forwordinlist_words:

sorted_word=.join(sorted(word))

anagrams[sorted_word].append(word)

returnlist(anagrams.values())

解析：

1.哈希表：使用`defaultdict`按排序后的单词作为键，原单词作为值存储。

2.排序优化：通过`sorted(word)`将单词排序，相同排序结果的单词为异位词。

3.时间复杂度：O(nmlogm)，其中n为单词数量，m为单词平均长度。

题目3（C++）：

请实现一个C++函数`findMedianSortedArrays(vectorintnums1,vectorintnums2)`，找出两个已排序数组的合并中位数。例如，`nums1=[1,3]`，`nums2=[2]`的中位数是`2.0`。

参考答案：

cpp

includevector

includealgorithm

doublefindMedianSortedArrays(conststd::vectorintnums1,conststd::vectorintnums2){

inttotal=nums1.size()+nums2.size();

intleft=0,right=0,mid=total/2;

doublemedian=0.0;

intlast=0;

while(leftnums1.size()||rightnums2.size()){

intval1=(leftnums1.size())?nums1[left]:INT_MAX;

intval2=(rightnums2.size())?nums2[right]:INT_MAX;

intcurrent=std::min(val1,val2);

if(left+rightmid){

median=(last+current)/2.0;

break;

}

last=current;

if(val1val2)left++;

elseright++;

}

returnmedian;

}

解析：

1.双指针合并：交替遍历两个数组，维护当前中位数的前一个值`last`。

2.边界处理：当遍历到中位数位置时，计算平均值。若总长度为奇数，直接返回`last`。

3.时间复杂度：O(m+n)，m、n分别为两个数组