2026年IT行业面试宝典常见面试题及答案解析.docxVIP

第PAGE页共NUMPAGES页

2026年IT行业面试宝典：常见面试题及答案解析

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

1.题目（10分）：

请用Python实现一个函数，输入一个正整数`n`，返回其阶乘的结果。要求不使用递归或内置的`math.factorial`函数。

答案解析：

python

deffactorial(n):

result=1

foriinrange(1,n+1):

result=i

returnresult

解析：通过循环计算阶乘，避免递归可能导致栈溢出的问题。时间复杂度为O(n)，空间复杂度为O(1)。

2.题目（10分）：

给定一个字符串`s`，请编写一个函数，返回`s`中不重复字符的最长子串长度。例如，输入`abcabcbb`，输出`3`（abc）。

答案解析：

python

deflength_of_longest_substring(s):

char_set=set()

left=0

max_length=0

forrightinrange(len(s)):

whiles[right]inchar_set:

char_set.remove(s[left])

left+=1

char_set.add(s[right])

max_length=max(max_length,right-left+1)

returnmax_length

解析：使用滑动窗口技术，通过双指针维护无重复字符的子串。时间复杂度为O(n)，空间复杂度为O(min(m,n))，其中m为字符集大小。

3.题目（10分）：

请实现一个快速排序算法，并说明其时间复杂度和适用场景。

答案解析：

python

defquicksort(arr):

iflen(arr)=1:

returnarr

pivot=arr[len(arr)//2]

left=[xforxinarrifxpivot]

middle=[xforxinarrifx==pivot]

right=[xforxinarrifxpivot]

returnquicksort(left)+middle+quicksort(right)

解析：快速排序的平均时间复杂度为O(nlogn)，最坏为O(n2)。适用于数据量较大且随机性较高的场景，但排序不稳定。

4.题目（10分）：

请解释什么是“闭包”，并举例说明其在JavaScript中的作用。

答案解析：

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

javascript

functionouter(){

constmsg=Hello;

functioninner(){

console.log(msg);//访问外部变量

}

returninner;

}

constfunc=outer();

func();//输出Hello

解析：闭包常用于创建私有变量和函数，实现模块化。但过度使用可能导致内存泄漏。

5.题目（10分）：

请简述TCP三次握手和四次挥手的过程，并说明为何需要三次握手。

答案解析：

-三次握手：

1.客户端发送SYN=1，seq=x，请求连接。

2.服务器回复SYN=1,ACK=1,seq=y，ack=x+1。

3.客户端发送ACK=1,ack=y+1，完成连接。

为何三次：确保双方时钟同步且资源分配正确。

-四次挥手：

1.客户端发送FIN=1，关闭发送。

2.服务器回复ACK=1,ack=x+1。

3.服务器发送FIN=1，关闭接收。

4.客户端回复ACK=1,ack=y+1，等待2MSL后关闭。

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

6.题目（10分）：

请写出一条SQL查询，找出员工工资高于其所在部门平均工资的所有员工姓名和工资。

答案解析：

sql

SELECT,e.salary

FROMemployeese

WHEREe.salary(

SELECTAVG(salary)

FROMemployees

WHEREdepartment_id=e.department_id

)

解析：使用子查询计算每个部门平均工资，外层查询筛选高于平均值的员工。

7.题目（10分）：

解释什么是“索引”，并说明索引的类型（如B-Tree、哈希索引）及其适用场景。

答案解析：

-B-Tree索引：适用于范围查询和排序，如`WHEREageBETWEEN20AND30`。

-哈希索引：适用于精确匹配，如`W