2026年联想集团技术岗位面试题集.docxVIP

第PAGE页共NUMPAGES页

2026年联想集团技术岗位面试题集

一、编程基础与算法（共5题，每题10分）

1.题目：

请编写一个函数，输入一个整数数组，返回其中重复次数最多的元素及其重复次数。假设数组长度不超过1000，元素范围在0到1000之间。

2.题目：

给定一个字符串，请判断它是否是回文串（正读和反读相同）。例如，level是回文串，hello不是。

3.题目：

实现一个LRU（最近最少使用）缓存，支持get和put操作。get返回键对应的值，put插入或更新键值对。假设缓存容量为3，输入序列为[put,a,1,put,b,2,get,a,put,c,3,get,a,get,b]，请输出每次操作的结果。

4.题目：

给定一个二叉树，请编写代码判断它是否是完全二叉树。完全二叉树的定义是：除了最后一层，其他层都是满的，且最后一层从左到右连续排列。

5.题目：

实现快速排序算法，并分析其时间复杂度和空间复杂度。

答案与解析

1.答案：

python

defmost_frequent(nums):

freq={}

fornuminnums:

freq[num]=freq.get(num,0)+1

max_freq=0

result=None

forkey,valueinfreq.ite