2026年IT部门技术面试题及答案详解.docxVIP

第PAGE页共NUMPAGES页

2026年IT部门技术面试题及答案详解

一、编程语言与算法（15分，共5题）

1.题目（3分）：

请用Python实现一个函数，输入一个正整数n，返回其所有质因子的列表。例如，输入15，输出[3,5]。

答案与解析：

python

defprime_factors(n):

factors=[]

divisor=2

whiledivisordivisor=n:

whilen%divisor==0:

factors.append(divisor)

n=n//divisor

divisor+=1

ifn1:

factors.append(n)

returnfactors

解析：

该方法通过从最小的质数2开始，不断除以n，直到n无法被当前除数整除，然后移动到下一个除数。若最后n仍大于1，则n本身为质数，直接加入结果。这种方法的时间复杂度为O(√n)，适用于常规面试场景。

2.题目（3分）：

请解释什么是“递归”，并举一个使用递归的例子（如斐波那契数列）。

答案与解析：

递归是指函数调用自身来解决问题。它通常包含两个部分：基准情况（终止条件）和递归步骤（将问题简化为更小的子问题）。

例子（斐波那契数列）：

python

deffibonacci(n):

ifn=1:

returnn

else:

returnfibonacci(n-1)+fibonacci(n-2)

缺点：递归可能导致栈溢出（如n较大时），且重复计算较多。实际应用中常使用动态规划优化。

3.题目（3分）：

请解释什么是“时间复杂度”和“空间复杂度”，并比较O(n)和O(logn)的区别。

答案与解析：

-时间复杂度：描述算法执行时间随输入规模增长的变化趋势，常用大O表示法（如O(n),O(logn)）。

-空间复杂度：描述算法内存消耗随输入规模增长的变化趋势。

比较：

-O(n)：线性时间，如遍历数组；

-O(logn)：对数时间，如二分查找。

场景：O(logn)更适合大数据量场景，但实现更复杂；O(n)更简单但效率较低。

4.题目（3分）：

请用Java实现快速排序算法。

答案与解析：

java

publicstaticvoidquickSort(int[]arr,intlow,inthigh){

if(lowhigh){

intpivotIndex=partition(arr,low,high);

quickSort(arr,low,pivotIndex-1);

quickSort(arr,pivotIndex+1,high);

}

}

privatestaticintpartition(int[]arr,intlow,inthigh){

intpivot=arr[high];

inti=low-1;

for(intj=low;jhigh;j++){

if(arr[j]=pivot){

i++;

swap(arr,i,j);

}

}

swap(arr,i+1,high);

returni+1;

}

privatestaticvoidswap(int[]arr,inti,intj){

inttemp=arr[i];

arr[i]=arr[j];

arr[j]=temp;

}

解析：快速排序通过分治思想实现，平均时间复杂度为O(nlogn)，但最坏情况为O(n2)。

5.题目（3分）：

请解释什么是“闭包”，并举例说明其用途。

答案与解析：

闭包是指内部函数可以访问外部函数的变量，即使外部函数已执行完毕。

例子（JavaScript）：

javascript

functionouter(){

letmsg=Hello;

functioninner(){

console.log(msg);

}

returninner;

}

letfn=outer();

fn();//输出Hello

用途：常用于创建私有变量、实现函数柯里化等。

二、数据库与SQL（20分，共5题）

1.题目（4分）：

请写出SQL语句，查询每个部门的平均薪资，只显示平均薪资大于5000的部门。

答案与解析：

sql

SELECTdepartment,AVG(salary)ASavg_salary

FROMemployees

GROUPBYdepartment

HAVINGAVG(salary)5000;

解析：使用`GROUPBY`按部门分