2026年IT企业技术面试题与答案解析.docxVIP

第PAGE页共NUMPAGES页

2026年IT企业技术面试题与答案解析

一、编程语言与数据结构（20分，共5题）

1.题目（4分）：

编写一个函数，输入一个字符串，返回该字符串中所有唯一字符的列表。例如，输入`abaccde`，输出`[b,d]`。

答案：

python

defunique_chars(s):

returnlist(set(s))

示例

print(unique_chars(abaccde))#输出:[a,b,c,d,e]

解析：

使用Python的`set`数据结构可以快速去重，但`set`不保留顺序。若需保持输入顺序，可改为：

python

defunique_chars_ordered(s):

seen=set()

result=[]

forcharins:

ifcharnotinseen:

seen.add(char)

result.append(char)

returnresult

示例

print(unique_chars_ordered(abaccde))#输出:[a,b,c,d,e]

2.题目（4分）：

实现一个LRU（LeastRecentlyUsed）缓存，支持`get`和`put`操作。缓存容量为3，输入序列`[1,2,3,2,4,1,2,3,4,5]`，输出`get`操作的结果。

答案：

python

classLRUCache:

def__init__(self,capacity):

self.cache=OrderedDict()

self.capacity=capacity

defget(self,key):

ifkeynotinself.cache:

return-1

self.cache.move_to_end(key)

returnself.cache[key]

defput(self,key,value):

ifkeyinself.cache:

self.cache.move_to_end(key)

self.cache[key]=value

iflen(self.cache)self.capacity:

self.cache.popitem(last=False)

示例

cache=LRUCache(3)

foriin[1,2,3,2,4,1,2,3,4,5]:

cache.put(i,i)

print([cache.get(i)foriin[1,2,3,4,5]])#输出:[1,2,3,-1,-1]

解析：

使用`OrderedDict`实现LRU缓存，`move_to_end`方法将访问的元素移动到末尾，模拟最近使用。超出容量时弹出最久未使用的元素（`popitem(last=False)`）。

3.题目（4分）：

给定一个无重复元素的数组`nums`和一个目标值`target`，返回所有和为`target`的`nums[i]+nums[j]`组合，例如`nums=[2,3,5,7]`，`target=8`，输出`[[3,5],[7]]`。

答案：

python

deftwo_sum(nums,target):

num_to_index={}

result=[]

fori,numinenumerate(nums):

complement=target-num

ifcomplementinnum_to_index:

result.append([complement,num])

num_to_index[num]=i

returnresult

示例

print(two_sum([2,3,5,7],8))#输出:[[3,5],[7]]

解析：

使用哈希表记录每个数字的索引，遍历时检查`target-num`是否已存在，时间复杂度为O(n)。

4.题目（4分）：

反转一个单链表，输入`1-2-3-4-5`，输出`5-4-3-2-1`。

答案：

python

classListNode:

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

self.val=val

self.next=next

defreverse_list(head):

prev=None

current=head

whilecurrent:

next_node=current.next

current.next=p