2026年IT行业技术面试经典问题集

2026年IT行业技术面试经典问题集一、编程基础与算法（共5题，总计25分）题目1（5分）请用Python实现一个函数，输入一个正整数n，返回其阶乘值。要求：不能使用内置的阶乘函数，需考虑大数处理。答案：pythondeffactorial(n):ifn==0:return1result=1foriinrange(1,n+1):result=ireturnresult解析：本题考察基本编程能力。正确实现阶乘函数需要掌握循环和变量赋值。大数处理在Python中通常不是问题，但需注意其他语言可能需要特殊处理。题目2（5分）给定一个字符串，请编写代码找出其中不重复的字符，并按出现顺序返回。例如：输入"abaccdeff"，输出"bdf"。答案：pythondefunique_chars(s):seen=set()result=[]forcharins:ifcharnotinseen:seen.add(char)result.append(char)return''.join(result)解析：考察字符串处理和集合应用。通过遍历字符串并使用集合记录已见字符，可以高效解决问题。时间复杂度为O(n)。题目3（5分）实现一个函数，检查一个字符串是否为有效的括号组合。例如：输入"()[]{}",返回True；输入"(]",返回False。答案：pythondefvalid_parentheses(s):stack=[]mapping={')':'(','}':'{',']':'['}forcharins:ifcharinmapping:top_element=stack.pop()ifstackelse'#'ifmapping[char]!=top_element:returnFalseelse:stack.append(char)returnnotstack解析：栈的典型应用。通过映射表和栈结构检查括号匹配。注意处理空字符串的情况。题目4（5分）编写一个快速排序算法的实现。要求：不使用递归，使用迭代方式实现。答案：pythondefquick_sort_iterative(arr):ifnotarr:return[]stack=[(0,len(arr)-1)]sorted_arr=[None]len(arr)whilestack:start,end=stack.pop()ifstart>=end:continuepivot=arr[end]i=start-1forjinrange(start,end):ifarr[j]<=pivot:i+=1arr[i],arr[j]=arr[j],arr[i]arr[i+1],arr[end]=arr[end],arr[i+1]pivot_index=i+1stack.append((start,pivot_index-1))stack.append((pivot_index+1,end))returnarr解析：快速排序的迭代实现考察对算法的理解深度。通过模拟递归栈，将递归转换为迭代。题目5（5分）实现一个LRU（最近最少使用）缓存，容量为3。要求：支持get和put操作，每次操作后返回当前缓存状态。答案：pythonclassLRUCache:def__init__(self,capacity:int):self.capacity=capacityself.cache={}self.order=[]defget(self,key:str)->str:ifkeyinself.cache:self.order.remove(key)self.order.append(key)returnself.cache[key]return-1defput(self,key:str,value:str)->None:ifkeyinself.cache:self.order.remove(key)eliflen(self.cache)>=self.capacity:oldest=self.order.pop(0)delself.cache[oldest]self.cache[key]=valueself.order.append(key)解析：LRU缓存考察数据结构综合应用。需要结合哈希表和双向链表的思想，这里简化为列表实现。二、系统设计（共3题，总计30分）题目6（10分）设计一个简单的微博系统，需要支持以下功能：1.用户发布微博2.用户关注/取消关注其他用户3.用户获取关注者的最新10条微博4.系统需要考虑高并发情况答案：系统设计要点：1.数据库设计：-用户表：id,username,password,...-微博表：id,user_id,content,timestamp,...-关注关系表：follower_id,followee_id2.服务端架构：-API服务：处理用户请求-微博服务：存储和检索微博-关注服务：管理关注关系3.高并发处理：-微博使用Redis缓存最新10条-关注列表使用发布/订阅模式实时更新-使用消息队列处理异步操作4.考虑分布式部署：-API网关路由请求-微博服务可水平扩展-数据库读写分离解析：考察分布式系统设计能力。需考虑数据库选型、服务拆分、缓存策略、消息队列等分布式技术。题目7（10分）设计一个短链接服务，要求：1.输入长链接后生成短链接2.访问短链接能自动重定向到对应长链接3.支持自定义短链接前缀4.需要考虑链接统计功能答案：1.技术方案：-使用Base62编码将长链接转换为短链接-哈希表存储长链接与短链接的映射关系-使用分布式缓存提高查询效率2.系统架构：-前端：处理用户请求和重定向-后端：生成和管理链接关系-数据库：持久化存储链接数据3.关键算法：-Base62编码/解码实现-短链接冲突检测和解决4.统计功能：-使用Redis记录点击次数-定期汇总统计数据到数据库解析：考察系统设计细节和算法应用。需考虑性能、可扩展性和安全性。题目8（10分）设计一个高并发的秒杀系统，需要处理以下场景：1.用户下单时可能同时有多个用户抢购同一商品2.需要防止超卖3.系统需要保证响应时间在100ms以内答案：1.关键技术：-使用Redis事务保证原子性-设置分布式锁防止并发问题-使用Lua脚本在Redis中执行完整操作2.数据库设计：-商品表：id,name,stock,...-订单表：id,user_id,product_id,...3.系统架构：-API网关限流-订单服务处理业务逻辑-库存服务独立扩容4.优化方案：-预估库存减少数据库压力-使用消息队列处理异步下单-设置秒杀时间窗口控制并发解析：考察高并发场景下的系统设计能力。需结合多种技术手段解决性能和并发问题。三、数据库与SQL（共4题，总计20分）题目9（5分）假设有以下表结构：-Users(id,name,age,city)-Orders(id,user_id,product,price,order_time)请写SQL查询：找出年龄在25-35岁之间的用户，以及他们最近一个月内的订单信息。答案：sqlSELECTu.id,,o.idASorder_id,duct,o.price,o.order_timeFROMUsersuJOINOrdersoONu.id=o.user_idWHEREu.ageBETWEEN25AND35ANDo.order_time>=DATE_SUB(NOW(),INTERVAL1MONTH)ORDERBYo.order_timeDESC;解析：考察JOIN和条件查询。需要注意时间范围和排序。题目10（5分）优化以下SQL查询：sqlSELECTproduct,COUNT()ASorder_countFROMOrdersWHEREorder_timeBETWEEN'2026-01-01'AND'2026-06-30'GROUPBYproductORDERBYorder_countDESC;答案：sqlSELECTproduct,COUNT()ASorder_countFROMOrdersWHEREorder_time>='2026-01-01'ANDorder_time<'2026-07-01'GROUPBYproductORDERBYorder_countDESC;解析：考察SQL优化技巧。使用严格的时间范围可以减少计算量。题目11（5分）写一个SQL查询，找出所有订单金额超过平均金额的用户及其订单详情。答案：sqlSELECTu.id,,o.idASorder_id,duct,o.priceFROMUsersuJOINOrdersoONu.id=o.user_idWHEREo.price>(SELECTAVG(price)FROMOrders);解析：考察子查询和窗口函数。需要找到订单金额超过平均值的记录。题目12（5分）设计一个数据库表，用于存储商品分类信息，要求：1.商品可以有多级分类2.需要支持查询某个商品的完整分类路径答案：sqlCREATETABLEProductCategories(idINTPRIMARYKEYAUTO_INCREMENT,nameVARCHAR(100),parent_idINT,pathVARCHAR(255),FOREIGNKEY(parent_id)REFERENCESProductCategories(id));--插入示例数据INSERTINTOProductCategories(id,name,parent_id,path)VALUES(1,'Electronics',NULL,'/1/'),(2,'Computers',1,'/1/2/'),(3,'Smartphones',1,'/1/3/'),(4,'Laptops',2,'/1/2/4/'),(5,'Phones',3,'/1/3/5/');解析：考察数据库设计能力。使用路径枚举(path)可以方便查询分类路径。四、网络与系统（共4题，总计20分）题目13（5分）解释TCP三次握手过程，并说明为什么不能省略任何一步。答案：三次握手：1.客户端发送SYN=1,seq=x到服务器，进入SYN_SENT状态2.服务器回复SYN=1,ACK=1,seq=y,ack=x+1，进入SYN_RCVD状态3.客户端发送ACK=1,ack=y+1，进入ESTABLISHED状态，服务器也进入ESTABLISHED状态省略任何一步都会导致连接建立不完整：-省略第一步：服务器无法知道客户端的初始序列号-省略第二步：客户端无法确认服务器接收了SYN-省略第三步：客户端无法确认服务器发送了ACK解析：考察TCP协议基础知识。需要理解每个步骤的作用和必要性。题目14（5分）DNS解析过程是怎样的？列出主要步骤。答案：1.本地DNS缓存查询2.递归查询根DNS服务器3.查询顶级域(TLD)DNS服务器4.查询权威DNS服务器5.返回IP地址给客户端解析：考察DNS工作原理。需要了解DNS解析的层次结构。题目15（5分）解释HTTP和HTTPS的主要区别，HTTPS为什么需要证书？答案：区别：1.HTTP是明文传输，HTTPS使用SSL/TLS加密2.HTTPS有状态，HTTP是无状态的3.HTTPS端口为443，HTTP为804.HTTPS需要证书验证证书必要性：1.验证身份：确保用户连接到正确的服务器2.加密通信：保护数据安全3.建立信任：浏览器显示安全标识解析：考察网络安全基础知识。需要理解加密通信和身份验证的重要性。题目16（5分）系统遇到高并发请求时，有哪些常见的优化方法？答案：1.前端优化：-负载均衡分发请求-请求限流和降级-使用CDN缓存静态资源2.后端优化：-数据库读写分离-缓存热点数据-代码优化减少计算量3.架构优化：-服务化拆分系统-使用消息队列异步处理-分布式部署解析：考察系统性能优化能力。需要了解多种高并发解决方案。五、Java/Python编程（共3题，总计15分）题目17（5分）在Java中，如何确保一个方法不能被继承？在Python中，如何实现相同的功能？答案：Java：javapublicfinalclassMyClass{publicfinalvoidmyMethod(){//方法实现}}Python：pythonclassMyClass:defmy_method(self):方法实现passmy_method=