联想集团技术岗位面试题及答案解析.docxVIP

第PAGE页共NUMPAGES页

2026年联想集团技术岗位面试题及答案解析

一、编程能力测试（共5题，每题10分，总分50分）

1.题目（10分）：

请用Python编写一个函数，实现将一个字符串中的所有大写字母转换为小写字母，所有小写字母转换为大写字母。要求不使用Python自带的`swapcase()`方法。

2.题目（10分）：

请用C++实现一个单链表，包含头节点。要求实现以下功能：

-添加节点到链表尾部

-删除链表中的指定值节点

-返回链表长度

3.题目（10分）：

请用Java编写一个方法，输入一个整数数组，返回数组中的最大子数组和（即连续子数组元素和的最大值）。要求不使用动态规划，使用暴力破解方法实现。

4.题目（10分）：

请用JavaScript实现一个简单的Promise，模拟异步获取用户信息（如姓名、年龄），并在获取成功后打印信息，失败则抛出错误。

5.题目（10分）：

请用Go语言编写一个函数，实现快速排序算法。输入一个整数切片，返回排序后的切片。

二、系统设计（共3题，每题15分，总分45分）

1.题目（15分）：

设计一个简单的短链接系统（如tinyURL），要求支持以下功能：

-用户输入长链接，系统生成短链接

-通过短链接跳转回原始长链接

-支持短链接的唯一性校验

2.题目（15分）：

设计一个微博实时消息推送系统，要求：

-用户发布微博后，实时推送给关注该用户的粉丝

-支持大规模用户（如百万级）和微博（如每秒数千条）的场景

-说明关键技术选型（如消息队列、数据库、缓存）及理由

3.题目（15分）：

设计一个电商平台的订单库存同步系统，要求：

-用户下单后，库存实时减少

-支持高并发场景（如秒杀活动）

-说明可能的瓶颈及解决方案（如数据库锁、Redis缓存）

三、数据库与SQL（共4题，每题12分，总分48分）

1.题目（12分）：

写出SQL语句，查询某个部门（如`department_id=D01`）中工资最高的3名员工信息，要求结果包含员工ID、姓名和工资，并按工资降序排列。

2.题目（12分）：

假设有两张表：

-`orders`（订单表：`order_id`,`customer_id`,`total_amount`）

-`customers`（客户表：`customer_id`,`name`,`city`）

请写出SQL语句，查询每个城市的客户订单总金额，只显示订单金额大于1000的城市。

3.题目（12分）：

写出SQL语句，将`employees`表中所有员工的名字首字母大写（如`JohnDoe`变为`JohnDoe`），要求使用SQL内置函数实现，不要使用编程语言。

4.题目（12分）：

设计一个简单的分页查询SQL，查询`products`表中前10条数据，要求每页5条，当前页码为2。

四、算法与数据结构（共4题，每题12分，总分48分）

1.题目（12分）：

给定一个字符串，判断是否是回文（如`abba`是回文，`abcba`也是回文）。要求不使用额外空间，时间复杂度O(n)。

2.题目（12分）：

实现二分查找算法，输入一个有序数组和一个目标值，返回目标值的索引（如不存在返回-1）。要求使用递归实现。

3.题目（12分）：

给定一个无重复元素的数组，找出所有可能的子集（如`[1,2]`的子集为`[],[1],[2],[1,2]`）。要求不使用递归。

4.题目（12分）：

实现一个LRU（最近最少使用）缓存，输入一个容量（如3），和一系列键值对（如`[1,1],[2,2],[3,3],[4,4],[1,1]`），返回最后访问的键（如`1`）。

五、操作系统与计算机网络（共5题，每题10分，总分50分）

1.题目（10分）：

解释什么是进程和线程的区别，以及多线程环境下可能出现的问题（如死锁）。

2.题目（10分）：

TCP三次握手和四次挥手的过程是什么？请简述每一步的作用。

3.题目（10分）：

DNS解析过程是怎样的？请简述从域名到IP地址的步骤。

4.题目（10分）：

什么是HTTP缓存？请说明强缓存和协商缓存的区别。

5.题目（10分）：

解释什么是TCP粘包现象，以及如何解决？

答案解析

一、编程能力测试

1.Python（10分）：

python

defswap_case(s):

result=[]

forcharins:

ifchar.isupper():

result.append(char.lower())

elifchar.islower():

result.append(char.upper())

else:

result.append(c