软件开发面试全解全析及模拟题.docxVIP

第PAGE页共NUMPAGES页

2026年软件开发面试全解全析及模拟题

一、编程题（共5题，每题20分，总分100分）

题目1（Java基础-面向对象编程，20分）

题目内容：

编写一个Java类`Employee`，包含以下属性：`id`（整数）、`name`（字符串）、`salary`（浮点数）。

1.提供无参构造函数和带参构造函数。

2.实现`toString()`方法，返回格式为`id:XXX,name:XXX,salary:XXX`。

3.添加一个静态方法`findHighestPaid(Employee[]employees)`，返回数组中薪资最高的员工对象。

4.添加一个实例方法`promote(doublepercentage)`，将员工薪资提升指定百分比，并返回提升后的薪资。

答案：

java

publicclassEmployee{

privateintid;

privateStringname;

privatedoublesalary;

//无参构造函数

publicEmployee(){}

//带参构造函数

publicEmployee(intid,Stringname,doublesalary){

this.id=id;

=name;

this.salary=salary;

}

//Getter和Setter方法

publicintgetId(){

returnid;

}

publicvoidsetId(intid){

this.id=id;

}

publicStringgetName(){

returnname;

}

publicvoidsetName(Stringname){

=name;

}

publicdoublegetSalary(){

returnsalary;

}

publicvoidsetSalary(doublesalary){

this.salary=salary;

}

//toString方法

@Override

publicStringtoString(){

returnid:+id+,name:+name+,salary:+salary;

}

//静态方法：返回薪资最高的员工

publicstaticEmployeefindHighestPaid(Employee[]employees){

if(employees==null||employees.length==0){

returnnull;

}

EmployeehighestPaid=employees[0];

for(Employeeemp:employees){

if(emp.getSalary()highestPaid.getSalary()){

highestPaid=emp;

}

}

returnhighestPaid;

}

//实例方法：提升薪资

publicdoublepromote(doublepercentage){

this.salary+=this.salary(percentage/100);

returnthis.salary;

}

}

题目2（Python算法-排序与查找，20分）

题目内容：

编写Python函数实现以下功能：

1.编写一个函数`merge_sort(arr)`，实现归并排序算法对列表进行排序。

2.在排序后的列表中，编写函数`binary_search(arr,target)`，实现二分查找，返回目标值在列表中的索引（若不存在则返回-1）。

答案：

python

defmerge_sort(arr):

iflen(arr)=1:

returnarr

mid=len(arr)//2

left=merge_sort(arr[:mid])

right=merge_sort(arr[mid:])

returnmerge(left,right)

defmerge(left,right):

result=[]

i=j=0

whileilen(left)andjlen(right):

ifleft[i]right[j]:

result.append(left[i])

i+=1

else:

result.append(right[j])

j+=1

result.extend(left[i:])

result.extend(right