2026年IT行业软件工程师面试常见问题集.docxVIP

第PAGE页共NUMPAGES页

2026年IT行业软件工程师面试常见问题集

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

题目1（10分）

题目：请实现一个函数，输入一个正整数n，返回一个包含1到n的连续整数列表，但其中包含所有小于或等于10的三的倍数和5的倍数。例如，输入7，返回[1,2,4,7]。

答案：

python

deffilter_numbers(n):

return[iforiinrange(1,n+1)ifi%3=10andi%5=10]

解析：此题考察基本Python编程能力和列表推导式应用。解题思路是遍历1到n的整数，使用条件判断排除三的倍数和五的倍数，但限制在10以内。注意边界条件处理，如n=0时返回空列表。

题目2（10分）

题目：请解释什么是二叉搜索树（BST），并实现一个函数检查给定二叉树是否为BST。

答案：

python

classTreeNode:

def__init__(self,val=0,left=None,right=None):

self.val=val

self.left=left

self.right=right

defis_bst(root):

defvalidate(node,low=float(-inf),high=float(inf)):

ifnotnode:

returnTrue

ifnot(lownode.valhigh):

returnFalse

returnvalidate(node.left,low,node.val)andvalidate(node.right,node.val,high)

returnvalidate(root)

解析：二叉搜索树是左子树所有节点小于根节点，右子树所有节点大于根节点的树。检查BST可以通过中序遍历验证节点是否有序，或使用递归验证每个节点是否在允许的值范围内。

题目3（10分）

题目：请实现一个LRU（最近最少使用）缓存，支持get和put操作，容量为3。

答案：

python

classLRUCache:

def__init__(self,capacity:int):

self.capacity=capacity

self.cache={}

self.order=[]

defget(self,key:int)-int:

ifkeyinself.cache:

self.order.remove(key)

self.order.append(key)

returnself.cache[key]

return-1

defput(self,key:int,value:int)-None:

ifkeyinself.cache:

self.order.remove(key)

eliflen(self.cache)=self.capacity:

oldest=self.order.pop(0)

delself.cache[oldest]

self.cache[key]=value

self.order.append(key)

解析：LRU缓存需要快速访问和更新，使用哈希表存储键值对，维护一个双向链表记录访问顺序。get操作将访问的键移到链表末尾，put操作需要删除最久未使用的元素（链表头部）。

题目4（10分）

题目：请解释快速排序算法，并说明其时间复杂度和适用场景。

答案：

快速排序是分治算法，选择一个基准值(pivot)，将数组分为两部分：小于基准值的在前，大于基准值的在后，然后递归对两部分进行排序。平均时间复杂度O(nlogn)，最坏O(n2)，适用于数据量大且无特殊分布的情况。

解析：快速排序效率高，但不是稳定排序。选择合适的基准值能避免最坏情况。实际应用中常结合随机化或三数取中法选择基准值。

题目5（10分）

题目：请实现一个函数，将一个非负整数转换为罗马数字。

答案：

python

defint_to_roman(num:int)-str:

val=[

1000,900,500,400,

100,90,50,40,

10,9,5,4,

1

]

syms=[

M,CM,D,CD,

C,XC,L,XL,

X,IX,V,IV,

I

]

roman_num=

foriinrange(len(val)):

whilenum=val[i]:

roman_num+=syms[i]

num-=val[i]

returnroman_num

解析：罗马数字由