联想集团技术专家面试问题集.docxVIP

第PAGE页共NUMPAGES页

2026年联想集团技术专家面试问题集

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

题目1（10分）

请实现一个函数，输入一个链表，反转链表并返回反转后的链表头节点。要求：不使用额外空间，时间复杂度O(n)。

python

classListNode:

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

self.val=val

self.next=next

defreverseList(head:ListNode)-ListNode:

请在此处编写代码

题目2（10分）

给定一个包含n个整数的数组，找出其中位数。假设数组已按非降序排序。要求：时间复杂度O(1)。

python

deffindMedianSortedArrays(nums1,nums2):

请在此处编写代码

题目3（10分）

实现一个LRU（最近最少使用）缓存，支持get和put操作。缓存容量为capacity。要求：get操作返回对应键的值，若不存在返回-1；put操作添加键值对，若超出容量则删除最久未使用的元素。

python

classLRUCache:

def__init__(self,capacity:int):

请在此处编写代码

defget(self,key:int)-int: