面试IT大厂软件工程师常见问题及答案.docxVIP

第PAGE页共NUMPAGES页

2026年面试IT大厂：软件工程师常见问题及答案

一、编程基础与数据结构（共10题，每题10分，总分100分）

1.题目：

请实现一个函数，输入一个正整数`n`，返回`n`的阶乘。要求：不能使用递归，时间复杂度尽可能低。

答案：

python

deffactorial(n):

ifn==0:

return1

result=1

foriinrange(1,n+1):

result=i

returnresult

解析：

阶乘计算可以通过迭代实现，避免递归导致的栈溢出问题。时间复杂度为O(n)，空间复杂度为O(1)。

2.题目：

请解释什么是“时间复杂度”，并比较`O(1)`、`O(logn)`、`O(n)`、`O(nlogn)`、`O(n^2)`的效率差异。

答案：

-`O(1)`：常数时间，如访问数组元素。

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

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

-`O(nlogn)`：如快速排序。

-`O(n^2)`：平方时间，如冒泡排序。

效率从高到低依次为`O(1)``O(logn)``O(n)``O(nlogn)``O(n^2)`。大厂面试常考察对复杂度的理解和优化能力。

3.题目：

请实现一个函数，判断一个字符串是否是回文串（如“abba”是回文串）。

答案：

python

defis_palindrome(s):

returns==s[::-1]

解析：

通过反转字符串对比原字符串即可判断。时间复杂度为O(n)，空间复杂度为O(n)。

4.题目：

请解释什么是“哈希冲突”，并给出至少两种解决方法。

答案：

哈希冲突是指不同的键通过哈希函数映射到同一个位置。解决方法：

1.链地址法：将冲突的键存储在链表中。

2.开放寻址法：线性探测、二次探测等。

解析：

哈希表性能依赖于冲突解决方法，大厂常考察实际应用场景。

5.题目：

请实现一个函数，找到数组中的中位数。假设数组已排序。

答案：

python

deffind_median(sorted_arr):

n=len(sorted_arr)

ifn%2==0:

return(sorted_arr[n//2-1]+sorted_arr[n//2])/2

else:

returnsorted_arr[n//2]

解析：

排序数组的中位数可以直接通过索引计算，时间复杂度为O(1)。

6.题目：

请解释什么是“动态规划”，并举一个实际应用例子。

答案：

动态规划通过将问题分解为子问题并存储结果避免重复计算。例子：斐波那契数列求第n项。

解析：

大厂面试常考察动态规划的实际应用，如背包问题、最长公共子序列。

7.题目：

请实现一个函数，合并两个有序链表，返回合并后的有序链表。

答案：

python

classListNode:

def__init__(self,val=0,next=None):

self.val=val

self.next=next

defmerge_two_lists(l1,l2):

dummy=ListNode()

current=dummy

whilel1andl2:

ifl1.vall2.val:

current.next=l1

l1=l1.next

else:

current.next=l2

l2=l2.next

current=current.next

ifl1:

current.next=l1

ifl2:

current.next=l2

returndummy.next

解析：

双指针遍历两个链表，时间复杂度为O(n)，空间复杂度为O(1)。

8.题目：

请解释什么是“树”的数据结构，并说明二叉搜索树（BST）的性质。

答案：

树是递归定义的层次结构，二叉搜索树性质：

1.左子树所有节点小于根节点。

2.右子树所有节点大于根节点。

3.左右子树均为BST。

解析：

树结构在大厂面试中常与递归结合，如二叉树遍历。

9.题目：

请实现一个函数，判断一个无向图是否是二分图（即可以将节点分成两个集合，使相邻节点不在同一集合）。

答案：

python

defis_bipartite(graph):

color={}

fornodeingraph:

ifnodenotincolor:

stack=[node]

color[node]=0

whilestack:

current=stack.pop()

forneighboringrap