2026年信息技术领域面试题集

2026年信息技术领域面试题集一、编程语言与算法基础（共5题，每题10分）1.题目：给定一个字符串`s`，其中包含字母和数字，请编写一个函数，统计并返回字符串中字母和数字的数量。假设字母和数字的混合顺序可能任意，例如输入`s="a1b2c3"`，输出应为`字母数量：3，数字数量：3`。2.题目：实现一个简单的LRU（LeastRecentlyUsed）缓存，支持`get`和`put`操作。缓存容量为`capacity`，输入`get(key)`返回键对应的值，如果不存在返回`-1`；输入`put(key,value)`将键值对插入缓存，如果缓存已满，则删除最久未使用的项。例如：-初始化`capacity=2`，`put(1,1)`，`put(2,2)`，`get(1)`返回`1`，`put(3,3)`（此时删除键`2`），`get(2)`返回`-1`。3.题目：编写一个函数，判断一个二叉树是否是平衡二叉树。平衡二叉树是指任意节点的左右子树高度差不超过1。例如：-输入`[3,9,20,null,null,15,7]`（用层序表示），输出`true`。4.题目：实现一个简单的字符串反转函数，不使用内置函数，例如输入`s="hello"`，输出`"olleh"`。5.题目：给定一个链表，删除链表中的重复元素，保留唯一元素。例如输入`[1,1,2,2,3]`，输出`[1,2,3]`。二、数据库与SQL（共4题，每题10分）1.题目：假设有一个用户表`users`（`id,name,age,city`），请编写SQL查询，返回年龄大于20且来自北京的用户数量。2.题目：有一个订单表`orders`（`order_id,user_id,amount,order_date`），请编写SQL查询，统计每个用户的总订单金额，并按金额从高到低排序。3.题目：假设有两个表：`employees`（`id,name,department_id`）和`departments`（`id,department_name`），请编写SQL查询，返回每个部门的员工数量。4.题目：有一个日志表`logs`（`id,user_id,action,timestamp`），请编写SQL查询，返回每个用户最近一次登录的操作，按用户ID排序。三、系统设计与架构（共4题，每题15分）1.题目：设计一个高并发的短链接系统。要求：-支持每天生成数百万个短链接。-短链接长度为6位，可用随机算法生成。-需要考虑分布式场景下的高可用性。2.题目：设计一个简单的秒杀系统。要求：-每次秒杀活动最多支持10000人参与。-需要防止超卖和秒杀作弊。-使用Redis和数据库实现。3.题目：设计一个消息推送系统。要求：-支持多渠道推送（如短信、App推送）。-需要保证消息的可靠性和顺序性。-使用MQ和数据库实现。4.题目：设计一个分布式文件存储系统。要求：-支持海量文件存储和高速读写。-需要考虑数据备份和容灾。-使用HDFS和Ceph实现。四、网络安全与加密（共3题，每题15分）1.题目：解释HTTPS的工作原理，包括SSL/TLS握手过程和对称加密与非对称加密的应用场景。2.题目：假设你的网站遭受SQL注入攻击，请说明如何防范，并给出具体的防御措施。3.题目：简述JWT（JSONWebToken）的验证过程，并说明其在身份认证中的应用场景。五、项目经验与问题解决（共4题，每题15分）1.题目：你在项目中遇到过哪些技术难题？你是如何解决的？请详细描述。2.题目：假设你的系统突然出现性能瓶颈，你会如何排查和解决？3.题目：请描述一次你参与过的跨团队协作项目，你在其中扮演的角色和贡献。4.题目：你如何评估一个技术方案的优劣？请结合实际案例说明。答案与解析一、编程语言与算法基础1.答案：pythondefcount_letters_and_digits(s):letters=sum(c.isalpha()forcins)digits=sum(c.isdigit()forcins)returnf"字母数量：{letters}，数字数量：{digits}"解析：-使用`isalpha()`和`isdigit()`分别判断字母和数字，统计数量后返回。2.答案：pythonclassLRUCache:def__init__(self,capacity:int):self.capacity=capacityself.cache={}self.order=[]defget(self,key:int)->int:ifkeynotinself.cache:return-1self.order.remove(key)self.order.append(key)returnself.cache[key]defput(self,key:int,value:int)->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)解析：-使用`order`列表维护访问顺序，`get`时移动到末尾，`put`时先删除旧键，若缓存已满则删除最久未使用的项。3.答案：pythonclassTreeNode:def__init__(self,val=0,left=None,right=None):self.val=valself.left=leftself.right=rightdefis_balanced(root:TreeNode)->bool:defcheck(node):ifnotnode:return0,Trueleft_height,left_balanced=check(node.left)right_height,right_balanced=check(node.right)returnmax(left_height,right_height)+1,left_balancedandright_balancedandabs(left_height-right_height)<=1returncheck(root)[1]解析：-递归检查每个节点的左右子树高度差，若不超过1且子树均平衡，则整棵树平衡。4.答案：pythondefreverse_string(s:str)->str:returns[::-1]解析：-Python切片可直接反转字符串，也可手动实现。5.答案：pythondefdelete_duplicates(head:ListNode)->ListNode:dummy=ListNode(0)dummy.next=headcurrent=dummywhilecurrent.next:ifcurrent.next.val==current.next.next.val:val=current.next.valwhilecurrent.nextandcurrent.next.val==val:current.next=current.next.nextelse:current=current.nextreturndummy.next解析：-使用dummy节点简化头节点处理，遍历链表删除重复元素。二、数据库与SQL1.答案：sqlSELECTCOUNT()FROMusersWHEREage>20ANDcity='北京';解析：-直接使用`WHERE`条件过滤年龄和城市，`COUNT()`统计数量。2.答案：sqlSELECTuser_id,SUM(amount)AStotal_amountFROMordersGROUPBYuser_idORDERBYtotal_amountDESC;解析：-`SUM(amount)`统计每个用户的总金额，`GROUPBY`分组，`ORDERBY`排序。3.答案：sqlSELECTdepartments.department_name,COUNT(employees.id)ASemployee_countFROMemployeesJOINdepartmentsONemployees.department_id=departments.idGROUPBYdepartments.department_name;解析：-使用`JOIN`连接两个表，`GROUPBY`按部门名称分组统计员工数量。4.答案：sqlSELECTuser_id,actionFROMlogsWHERE(user_id,timestamp)IN(SELECTuser_id,MAX(timestamp)FROMlogsGROUPBYuser_id)ORDERBYuser_id;解析：-子查询找到每个用户的最新`timestamp`，再返回对应的`action`。三、系统设计与架构1.答案：-算法：使用随机算法生成6位短链接（如62位字母数字混合），映射到实际长链接。-分布式：使用Redis缓存热点短链接，数据库存储映射关系，负载均衡分配请求。-高可用：多副本部署数据库和Redis，使用ZooKeeper或Consul实现服务发现。2.答案：-限流：Redis计数器限制每人限流。-防超卖：数据库乐观锁或Redis原子操作减库存。-防作弊：验证用户IP和设备ID，结合签名验证请求合法性。3.答案：-MQ：Kafka或RabbitMQ处理高并发消息。-多渠道：通过SDK或API对接短信、App推送服务。-可靠性：MQ保证消息不丢失，数据库异步写入确保顺序性。4.答案：-HDFS：分块存储海量文件，支持并行读写。-Ceph：分布式存储，自动备份和容灾。-负载均衡：使用Nginx或HAProxy分发请求，监控节点健康。四、网络安全与加密1.答案：-HTTPS：客户端与服务器通过TLS握手建立加密通道。-非对称加密：RSA或ECDHE交换对称密钥。-对称加密：AES加密传输数据。-签名验证：HMAC确保数据完整性。2.答案：-防范措施：-输入验证：使用正则或ORM防止注入。-参数化查询：使用预编译语句。-白名单过滤：限制输入类型。-WAF：Web防火墙拦截恶意请求。3.答案：-JWT验证：1.客户端携带`token`（含Header、Payload、Signature）。2.服务器校验Signature是否合法。3.Payload中的Claims验证身份。-应用场景：API身份认证、跨域会话管理。五、项目经验与问题解决1.答案：-案例：某电商平台数据库慢查询。-排查：分析`EXPLAIN`，发现`JOIN`未索引。-解决：添加索引，优化SQL逻辑，分库分表。-效果：查询耗时从500ms降至10ms。2.答案：-排查步骤：1.监控CPU、内存、网络、磁盘。2.分析日志，定位瓶颈模块。3.使用P