2025年it编程面试题库及答案.docVIP

2025年it编程面试题库及答案

本文借鉴了近年相关面试中的经典题创作而成，力求帮助考生深入理解面试题型，掌握答题技巧，提升应试能力。

1.数据结构与算法

面试题1：反转链表

问题：编写一个函数，反转一个单链表。

答案：

```python

classListNode:

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

self.val=val

self.next=next

defreverseList(head:ListNode)-ListNode:

prev=None

current=head

whilecurrent:

next_node=current.next

current.next=prev

prev=current

current=next_node

returnprev

```

面试题2：合并两个有序链表

问题：编写一个函数，合并两个有序链表，合并后的链表仍然是有序的。

答案：

```python

classListNode:

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

self.val=val

self.next=next

defmergeTwoLists(l1:ListNode,l2:ListNode)-ListNode:

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

elifl2:

current.next=l2

returndummy.next

```

2.基础编程语言

面试题3：字符串反转

问题：编写一个函数，反转一个字符串。

答案：

```python

defreverseString(s:str)-str:

returns[::-1]

```

面试题4：合并字符串

问题：给定两个字符串，编写一个函数，将它们合并，并按第一个字符串的顺序排列字符。

答案：

```python

defmergeStrings(word1:str,word2:str)-str:

merged=[]

i,j=0,0

whileilen(word1)orjlen(word2):

ifilen(word1):

merged.append(word1[i])

i+=1

ifjlen(word2):

merged.append(word2[j])

j+=1

return.join(merged)

```

3.系统设计

面试题5：设计LRU缓存

问题：设计一个LRU（最近最少使用）缓存系统，支持get和put操作。

答案：

```python

classLRUCache:

def__init__(self,capacity:int):

self.capacity=capacity

self.cache={}

self.head=ListNode(0,0)

self.tail=ListNode(0,0)

self.head.next=self.tail

self.tail.prev=self.head

defget(self,key:int)-int:

ifkeyinself.cache:

node=self.cache[key]

self._remove(node)

self._add(node)

returnnode.value

return-1

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

ifkeyinself.cache:

self._remove(self.cache[key])

node=ListNode(key,value)

self.cache[key]=node

self._add(node)

iflen(self.cache)self.capacity:

lru=self.tail.prev

self._remove(lru)

delself.cache[lru.key]

def_remove(self,node:ListNode)-None:

delself.cache[node.key]

node.prev.next=node.next

node.next.prev=node.prev

def_add(self,node:ListNode)-None:

node.next=self.head.next

node.next.prev=node

self.head.next=node

node.prev=self.head

```

4.网络编程

面试题6：TCP