2026年IT行业高级工程师面试常见问题及答案.docxVIP

第PAGE页共NUMPAGES页

2026年IT行业高级工程师面试常见问题及答案

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

1.题目：

实现一个函数，输入一个非负整数n，返回其对应的十六进制字符串。例如，输入10，返回A。注意：不需要处理负数，且输入数字不需要前导0。

答案：

python

defto_hex(n:int)-str:

hex_chars=0123456789abcdef

ifn==0:

return0

hex_str=

whilen0:

hex_str=hex_chars[n15]+hex_str

n=4

returnhex_str

解析：

通过位运算将数字转换为十六进制。每次与15（即0xF）进行按位与操作，取出最低4位对应十六进制字符，然后右移4位继续处理。初始时n为0直接返回0。注意字符串拼接顺序，先计算低位再拼接。

2.题目：

给定一个包含n个整数的数组，返回所有和为target的三元组数量。例如，输入[1,2,3,4,5],target=10，返回[[1,4,5],[2,3,5]]。

答案：

python

defthree_sum(nums:List[int],target:int)-int:

nums.sort()

count=0

n=len(nums)

foriinrange(n-2):

ifi0andnums[i]==nums[i-1]:

continue

left,right=i+1,n-1

whileleftright:

s=nums[i]+nums[left]+nums[right]

ifs==target:

count+=1

left+=1

right-=1

whileleftrightandnums[left]==nums[left-1]:

left+=1

whileleftrightandnums[right]==nums[right+1]:

right-=1

elifstarget:

left+=1

else:

right-=1

returncount

解析：

先排序，然后固定一个数，用双指针法在剩余数组中找两个数使三数之和等于target。去重时跳过连续重复的数，避免重复计算。时间复杂度O(n2)。

3.题目：

实现一个LRU（LeastRecentlyUsed）缓存，支持get和put操作。例如：容量为2的缓存，初始[1,2]，执行get(1)返回1，put(3,3)后缓存为[2,3]。

答案：

python

classLRUCache:

def__init__(self,capacity:int):

self.capacity=capacity

self.cache=OrderedDict()

defget(self,key:int)-int:

ifkeynotinself.cache:

return-1

self.cache.move_to_end(key)

returnself.cache[key]

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

ifkeyinself.cache:

self.cache.move_to_end(key)

self.cache[key]=value

iflen(self.cache)self.capacity:

self.cache.popitem(last=False)

解析：

使用`OrderedDict`维护插入顺序，get时移动到末尾表示最近使用，put时如果超出容量则删除最久未使用的元素。时间复杂度O(1)。

4.题目：

给定一个字符串，判断是否可以通过删除某些字符得到一个回文。例如，输入aba，返回True；输入abc，返回False。

答案：

python

defvalid_palindrome(s:str)-bool:

left,right=0,len(s)-1

whileleftright:

ifs[left]!=s[right]:

returnvalid_palindrome(s[left+1:right+1])orvalid_palindrome(s[left:right])

left+=1

right-=1

returnTrue

解析：

双指针法，当左右字符不等时，尝试删除左或右字符继续判断。递归实现，时间复杂度O(2^n)。

5.题目：

实现一个函数，输