软件开发工程师技术面试题库大全含答案.docxVIP

第PAGE页共NUMPAGES页

2026年软件开发工程师技术面试题库大全含答案

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

1.题目：

请用Python实现一个函数，输入一个正整数n，返回其阶乘值。要求使用递归方式实现，并处理输入非正整数的情况。

答案：

python

deffactorial(n):

ifnotisinstance(n,int)orn0:

raiseValueError(输入必须为非负整数)

ifn==0orn==1:

return1

returnnfactorial(n-1)

解析：

递归实现阶乘时，需要考虑边界条件（n=0或n=1时返回1），同时需校验输入合法性。Python中`isinstance`用于类型检查，`raise`抛出异常。

2.题目：

请用Java编写一个方法，判断一个字符串是否为回文（例如：madam是回文）。要求忽略大小写和空格。

答案：

java

publicstaticbooleanisPalindrome(Strings){

if(s==null)returnfalse;

s=s.toLowerCase().replaceAll(\\s+,);

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

while(leftright){

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

returnfalse;

}

left++;

right--;

}

returntrue;

}

解析：

先处理字符串（转小写、去空格），然后使用双指针法从两端向中间遍历，若字符不匹配则不是回文。Java中`replaceAll`用于正则替换。

3.题目：

请用C++实现一个函数，输入一个浮点数x，返回其绝对值。要求不使用`std::abs`库函数。

答案：

cpp

doubleabsolute(doublex){

returnx0?-x:x;

}

解析：

通过三元运算符判断x的正负，若为负则取相反数，否则直接返回。C++中条件运算符`?:`简洁高效。

4.题目：

请用JavaScript实现一个类`Calculator`，包含加法、减法两个方法，并使用`this`关键字。

答案：

javascript

classCalculator{

add(a,b){

returna+b;

}

subtract(a,b){

returna-b;

}

}

解析：

ES6类语法中，`this`指向实例。方法直接定义在类中，可通过`newCalculator()`调用。

5.题目：

请用Go语言编写一个函数，统计一个字符串中每个字符的出现次数，并以`map`形式返回。

答案：

go

funccountChars(sstring)map[rune]int{

count:=make(map[rune]int)

for_,char:=ranges{

count[char]++

}

returncount

}

解析：

Go的`rune`类型表示单个Unicode字符，通过遍历字符串并更新map实现统计。

二、数据结构与算法（共6题，每题12分）

1.题目：

请用Java实现快速排序算法，并说明其时间复杂度。

答案：

java

publicstaticvoidquickSort(int[]arr,intleft,intright){

if(left=right)return;

intpivot=arr[left+(right-left)/2];

inti=left,j=right;

while(i=j){

while(arr[i]pivot)i++;

while(arr[j]pivot)j--;

if(i=j){

inttemp=arr[i];

arr[i]=arr[j];

arr[j]=temp;

i++;

j--;

}

}

quickSort(arr,left,j);

quickSort(arr,i,right);

}

解析：

快速排序通过分治思想实现，平均时间复杂度O(nlogn)，最坏O(n2)。关键在于枢轴（pivot）的选择和分区操作。

2.题目：

请用Python实现二叉树的层序遍历（广度优先遍历），并展示输出顺序。

答案：

python

fromcollectionsimportdeque

classTreeNode:

def__init__(self,val=