联想工程师面试常见问题及答案

2026年联想工程师面试常见问题及答案一、基础知识（5题，每题2分，共10分）1.问题：简述HTTP协议中的GET和POST方法的主要区别，并说明在哪些场景下优先选择POST方法。答案：-GET方法：用于请求数据，参数通过URL传递，无状态，数据量有限制（通常不超过2000字符），可被缓存，安全性较低。-POST方法：用于提交数据，参数通过请求体传递，无状态，数据量无限制，不可被缓存，安全性较高。-优先选择POST方法的场景：提交敏感信息（如登录凭证）、上传文件、表单提交（如订单创建）、API交互（如数据修改）。2.问题：解释TCP三次握手和四次挥手的过程，并说明为什么TCP需要三次握手。答案：-三次握手：1.客户端发送SYN包，请求连接。2.服务器回复SYN-ACK包，确认连接。3.客户端发送ACK包，完成连接。-四次挥手：1.客户端发送FIN包，表示无数据发送。2.服务器回复ACK包，确认。3.服务器发送FIN包，表示无数据发送。4.客户端回复ACK包，完成断开。-TCP需要三次握手的原因：确保双方都有发送和接收能力，避免历史连接请求的干扰。3.问题：描述DNS解析过程，并说明常见的DNS问题及解决方法。答案：-DNS解析过程：1.客户端向本地DNS服务器发送查询请求。2.本地DNS服务器查询缓存，未命中则向根DNS服务器请求。3.根DNS服务器指向顶级域（如.com）DNS服务器。4.顶级域DNS服务器指向权威DNS服务器。5.权威DNS服务器返回IP地址，本地DNS服务器缓存并返回给客户端。-常见问题及解决方法：-问题：DNS解析超时。解决：更换DNS服务器（如14）、检查网络配置。-问题：解析错误。解决：检查域名拼写、联系域名服务商。4.问题：解释Linux中的文件权限模式（rwx），并说明如何设置文件权限。答案：-文件权限模式：-r（读）：允许读取文件内容。-w（写）：允许修改文件内容。-x（执行）：允许执行文件（二进制或脚本）。-设置文件权限：-`chmodu+xfile`：允许用户执行文件。-`chmodg-wfile`：禁止组写入文件。-`chmodo=rfile`：仅允许其他用户读取文件。5.问题：简述Linux中的进程状态（运行、阻塞、僵尸），并说明如何查看进程状态。答案：-进程状态：-运行（RUNNING）：CPU正在执行。-阻塞（BLOCKED）：等待资源（如IO）。-僵尸（ZOMBIE）：子进程终止但父进程未回收。-查看进程状态：`psaux`或`top`。二、系统设计（3题，每题5分，共15分）1.问题：设计一个简单的URL短链接系统，说明核心组件和流程。答案：-核心组件：1.前端接入层：接收长URL请求，转发至后端。2.后端服务：生成短ID，存储长URL与短ID映射，返回短链接。3.数据库：存储映射关系（短ID、长URL、创建时间）。4.缓存层（可选）：提高查询效率（如Redis）。-流程：1.用户提交长URL，后端生成唯一短ID（如Base62编码）。2.存储映射关系到数据库和缓存。3.返回短链接（如`/abc123`）。4.访问短链接时，后端查询映射关系，重定向到长URL。2.问题：设计一个高并发的秒杀系统，说明关键挑战和解决方案。答案：-关键挑战：1.高并发请求处理。2.避免超卖。3.低延迟响应。-解决方案：1.流量控制：限流（如令牌桶算法）、预热系统。2.去重：分布式锁（如RedisLock）、请求ID去重。3.库存同步：数据库乐观锁或行锁、消息队列（如Kafka）异步扣减。4.缓存优化：库存预热、热点商品提前加载。3.问题：设计一个简单的消息队列系统，说明核心特性和实现方式。答案：-核心特性：1.解耦：生产者与消费者独立。2.异步：提高系统响应速度。3.可靠性：消息持久化、重试机制。-实现方式：1.生产者：发送消息到队列（如RabbitMQ、Kafka）。2.消费者：从队列拉取消息并处理。3.队列管理：消息确认（ACK）、死信队列、延迟消息。4.持久化：磁盘存储或持久化协议（如AMQP）。三、数据库与SQL（4题，每题4分，共16分）1.问题：解释MySQL中的事务ACID特性，并说明为什么需要事务。答案：-ACID特性：-原子性（Atomicity）：事务不可分割。-一致性（Consistency）：事务保证数据一致性。-隔离性（Isolation）：并发事务互不干扰。-持久性（Durability）：事务提交后永久保存。-需要事务的原因：确保数据操作的完整性和可靠性，避免并发问题（如脏读、不可重复读）。2.问题：编写SQL查询：查找2023年销售额超过10000的用户，按销售额降序排列。答案：sqlSELECTuser_id,SUM(sale_amount)AStotal_salesFROMordersWHEREYEAR(order_date)=2023GROUPBYuser_idHAVINGtotal_sales>10000ORDERBYtotal_salesDESC;3.问题：解释MySQL索引的类型（B-Tree、哈希、全文），并说明适用场景。答案：-B-Tree索引：适用于范围查询和排序（如`BETWEEN`、`ORDERBY`）。-哈希索引：适用于精确匹配（如`=`）。-全文索引：适用于文本内容搜索（如MySQL的`FULLTEXT`）。-适用场景：-B-Tree：通用查询。-哈希：精确查找。-全文：搜索引擎。4.问题：解释数据库锁的类型（行锁、表锁、乐观锁），并说明如何避免死锁。答案：-锁类型：-行锁：锁定单行（如InnoDB的行锁）。-表锁：锁定整张表（如MyISAM）。-乐观锁：通过版本号或CAS机制避免锁。-避免死锁：1.顺序访问资源。2.超时释放锁。3.尽量减少锁持有时间。四、编程与算法（6题，每题3分，共18分）1.问题：编写代码实现快速排序算法。答案：pythondefquick_sort(arr):iflen(arr)<=1:returnarrpivot=arr[len(arr)//2]left=[xforxinarrifx<pivot]middle=[xforxinarrifx==pivot]right=[xforxinarrifx>pivot]returnquick_sort(left)+middle+quick_sort(right)2.问题：编写代码实现二叉树的中序遍历（递归和非递归）。答案：-递归：pythondefinorder_recursive(root):ifroot:inorder_recursive(root.left)print(root.val)inorder_recursive(root.right)-非递归：pythondefinorder_iterative(root):stack,node=[],rootwhilestackornode:whilenode:stack.append(node)node=node.leftnode=stack.pop()print(node.val)node=node.right3.问题：编写代码实现LRU缓存（最少使用策略）。答案：pythonclassLRUCache:def__init__(self,capacity):self.capacity=capacityself.cache={}self.order=[]defget(self,key):ifkeyinself.cache:self.order.remove(key)self.order.append(key)returnself.cache[key]return-1defput(self,key,value):ifkeyinself.cache:self.order.remove(key)eliflen(self.cache)>=self.capacity:self.cache.pop(self.order.pop(0))self.cache[key]=valueself.order.append(key)4.问题：解释LeetCode中等难度题目“合并区间”（合并重叠的区间）。答案：pythondefmerge(intervals):intervals.sort(key=lambdax:x[0])merged=[]forintervalinintervals:ifnotmergedormerged[-1][1]<interval[0]:merged.append(interval)else:merged[-1][1]=max(merged[-1][1],interval[1])returnmerged5.问题：编写代码实现字符串的子串查找（暴力匹配和KMP算法）。答案：-暴力匹配：pythondefbrute_force_search(s,p):n,m=len(s),len(p)foriinrange(n-m+1):ifs[i:i+m]==p:returnireturn-1-KMP算法：pythondefkmp_search(s,p):defcompute_lps(p):lps=[0]len(p)i,j=1,0whilei<len(p):ifp[i]==p[j]:lps[i]=j+1i,j=i+1,j+1else:ifj!=0:j=lps[j-1]else:lps[i]=0i+=1returnlpslps=compute_lps(p)i,j=0,0whilei<len(s):ifs[i]==p[j]:i,j=i+1,j+1else:ifj!=0:j=lps[j-1]else:i+=1ifj==len(p):returni-jreturn-16.问题：编写代码实现斐波那契数列（递归和动态规划）。答案：-递归：pythondeffib_recursive(n):ifn<=1:returnnreturnfib_recursive(n-1)+fib_recursive(n-2)-动态规划：pythondeffib_dp(n):ifn<=1:returnndp=[0](n+1)dp[1]=1foriinrange(2,n+1):dp[i]=dp[i-1]+dp[i-2]returndp[n]五、项目与经验（2题，每题4分，共8分）1.问题：描述你参与过的最有挑战性的项目，说明你的角色和解决的关键问题。答案：-项目：某电商平台的订单系统优化。-角色：后端开发工程师。-挑战：1.高并发下订单超卖。2.库存同步延迟。-解决方案：-使用Redis分布式锁保证库存同步。-引入消息队列异步扣减库存。-优化数据库查询性能（分库分表）。2.问题：你在项目中遇到过哪些技术难点？如何解决的？答案：-难点：复杂SQL查询优化。-解决方案：1.分析慢查询日志，识别索引缺失。2.重写SQL（如分批查询、临时表）。3.引入缓存（如Redis）减少数据库压力。六、行为与综合（3题，每题2分，共6分）1.问题：你如何处理工作