2026年工程技术人员应聘技术类面试题集

2026年工程技术人员应聘：技术类面试题集一、编程语言与基础算法（共5题，每题10分，总分50分）（针对互联网、软件开发行业，地域偏向长三角、珠三角）1.题目：请用Python实现一个函数，输入一个包含重复元素的列表，返回一个去重后的列表，要求保持原有顺序。不得使用内置的`set`或`dict`去重方法。答案与解析：pythondefremove_duplicates(lst):seen=[]foriteminlst:ifitemnotinseen:seen.append(item)returnseen解析：通过维护一个临时列表`seen`，遍历输入列表，仅将未出现过的元素添加到结果中，实现顺序保持的去重。时间复杂度O(n)，空间复杂度O(n)。2.题目：给定一个字符串`s`，判断其是否为有效的括号组合（如`"()[]{}"`）。可以假设字符串只包含`'()[]{}'`四种字符。答案与解析：pythondefisValid(s):stack=[]mapping={'(':')','[':']','{':'}'}forcharins:ifcharinmapping:stack.append(mapping[char])elifnotstackorchar!=stack.pop():returnFalsereturnnotstack解析：使用栈结构，遇到左括号入栈，右括号时判断是否匹配栈顶元素。若栈为空或栈顶不匹配，返回`False`。最后栈为空则有效。3.题目：实现快速排序算法（QuickSort），要求不使用递归，而是用迭代方式实现。答案与解析：pythondefquick_sort_iterative(arr):stack=[(0,len(arr)-1)]whilestack:start,end=stack.pop()ifstart>=end:continuepivot=arr[end]low=startforiinrange(start,end):ifarr[i]<=pivot:arr[i],arr[low]=arr[low],arr[i]low+=1arr[low],arr[end]=arr[end],arr[low]stack.append((start,low-1))stack.append((low+1,end))returnarr解析：利用栈模拟递归，每次选择基准值`pivot`，将数组划分为小于和大于`pivot`的两部分，继续处理子区间。4.题目：编写一个函数，计算二叉树的最大深度（非递归方式）。二叉树节点定义如下：pythonclassTreeNode:def__init__(self,val=0,left=None,right=None):self.val=valself.left=leftself.right=right答案与解析：pythondefmaxDepth(root):ifnotroot:return0stack=[(root,1)]max_depth=0whilestack:node,depth=stack.pop()max_depth=max(max_depth,depth)ifnode.left:stack.append((node.left,depth+1))ifnode.right:stack.append((node.right,depth+1))returnmax_depth解析：使用栈记录节点和当前深度，逐层遍历，更新最大深度。5.题目：给定一个整数数组，返回其中和为特定值`target`的“任意”两个数的组合。假设每个输入只对应一个答案，且不能重复使用同一个元素。答案与解析：pythondeftwoSum(nums,target):num_map={}fori,numinenumerate(nums):complement=target-numifcomplementinnum_map:return[num_map[complement],i]num_map[num]=ireturn[]解析：使用哈希表记录每个数的索引，遍历时检查`target-num`是否已存在，实现O(n)时间复杂度。二、系统设计与架构（共4题，每题15分，总分60分）（针对金融、高并发行业，地域偏向北京、上海）1.题目：设计一个支持百万级用户的短链接系统（如`tinyurl`）。要求：-链接长度需尽可能短（如6位随机字母数字组合）。-支持高并发访问。-提供短链接到原长链接的解析服务。答案与解析：方案：1.短链接生成：采用自增ID+哈希编码，如`62进制`（0-9,a-z,A-Z共62个字符）将ID转换为6位短码。2.存储：使用Redis存储短链接与长链接的映射，设置高可用集群（如3个节点）。3.高并发处理：-前端使用负载均衡（如Nginx）分发请求。-Redis设置`setnx`原子操作防止重复生成短链接。4.解析服务：接收短链接，查询Redis返回原链接，若不存在则返回404。优化：-缓存热点短链接到内存，减少Redis访问。-异步生成短链接，避免请求阻塞。2.题目：设计一个微博系统的消息推送模块，要求：-支持实时推送（如关注动态）。-限流处理（每用户每秒不超过20条推送）。-保证消息不丢失（重试机制）。答案与解析：方案：1.实时推送：使用WebSocket或MQTT协议，客户端主动连接服务器，服务器广播新动态。2.限流：-客户端请求时携带`last_seen_id`，服务器仅推送该ID后的消息。-每用户使用Redis记录`last_fetch_time`，超过20条/秒则拒绝请求。3.不丢失：-消息推送失败时，将待推消息存入Kafka，消费者（消息队列）重试。-设置过期时间（如5分钟）避免无限重试。优化：-按用户分组推送，减少Redis操作。-离线推送：用户不在线时，消息暂存数据库，上线后补发。3.题目：设计一个高并发的秒杀系统，要求：-防止超卖。-响应时间控制在200ms内。答案与解析：方案：1.库存锁定：使用Redis的`Lua脚本`原子扣减库存，避免超卖。luaifredis.call('incr',KEYS[1])<=tonumber(ARGV[1])thenreturn1elsereturn0end2.分布式锁：使用Redis`setnx`加锁，防止并发写入。3.响应优化：-前端预加载数据，减少请求次数。-服务端使用异步处理，返回超时控制在200ms。优化：-使用消息队列（如RabbitMQ）解耦库存扣减和订单生成。-异步补偿：若扣减成功但订单失败，手动回滚库存。4.题目：设计一个分布式任务调度系统（如Celery），要求：-支持定时任务（如每日凌晨清理缓存）。-异常任务重试机制。-任务结果持久化。答案与解析：方案：1.定时任务：-使用Quartz或自建定时器（如Cron+RPC调用）。-Redis存储任务队列，按时间排序执行。2.重试机制：-任务失败时，设置重试次数（如3次），失败后存入数据库等待人工处理。-使用Redis`过期键`自动重试。3.结果持久化：-任务成功/失败结果写入RDS表，支持查询。-消息队列通知监控系统（如Prometheus）。优化：-使用Zookeeper实现任务分发，提高可用性。-按优先级分桶，核心任务优先执行。三、数据库与存储（共4题，每题15分，总分60分）（针对电商、大数据行业，地域偏向深圳、杭州）1.题目：设计一个电商平台的订单表，要求：-支持高并发写入（每秒1万订单）。-关联用户表、商品表，支持快速查询（如按用户ID查询订单）。-事务保证订单与库存的一致性。答案与解析：表结构：sqlCREATETABLEorders(order_idBIGINTPRIMARYKEYAUTO_INCREMENT,user_idBIGINTNOTNULL,product_idBIGINTNOTNULL,quantityINTNOTNULL,statusVARCHAR(10)DEFAULT'pending',create_timeTIMESTAMPDEFAULTCURRENT_TIMESTAMP,FOREIGNKEY(user_id)REFERENCESusers(user_id),FOREIGNKEY(product_id)REFERENCESproducts(product_id));高并发写入：-MySQL读写分离，主库写入，从库读查询。-分库分表（如按`order_id`模3分表）。-Redis缓存热点用户订单。事务一致性：-使用Redis`Lua脚本`原子扣减库存，事务内完成扣减与订单生成。2.题目：优化SQL查询：sqlSELECTuser_id,COUNT()ASorder_countFROMordersWHEREstatus='completed'GROUPBYuser_idORDERBYorder_countDESCLIMIT10;假设数据量千万级，如何优化？答案与解析：优化方案：1.索引：-在`status`和`user_id`上创建复合索引（`status`,`user_id`）。2.物化视图：-定期计算`user_id`与`order_count`，存入Redis或HBase。3.异步查询：-使用Elasticsearch聚合统计，减少数据库压力。3.题目：解释MySQL中的“间隙锁”与“临键锁”的区别，并说明在什么场景下可能引发死锁。答案与解析：间隙锁：锁定范围是索引键值之间的间隙（如`WHEREidBETWEEN10AND20`）。临键锁：锁定范围是间隙+当前键值（如`WHEREid=15`）。死锁场景：-两个事务分别锁定不同范围的间隙（如T1锁`10-15`，T2锁`16-20`），互相等待。-解决方法：-事务排序（如按`id`升序）。-使用乐观锁（如`版本号`）。4.题目：设计一个分页查询的缓存策略（如电商商品列表），要求：-首页加载速度小于200ms。-更新商品信息后，相关分页缓存失效。答案与解析：方案：1.缓存层级：-Redis缓存热门商品分页（如`product_list:page:1`）。-Memcached缓存冷门分页。2.失效策略：-商品更新时，删除所有相关分页缓存（如按`product_id`前缀）。-使用发布订阅（如Kafka）通知缓存服务失效。3.预热：-定期预取热门分页数据到缓存。四、网络与系统基础（共4题，每题15分，总分60分）（针对云计算、运维行业，地域偏向成都、武汉）1.题目：解释TCP三次握手与四次挥手的过程，并说明`TIME_WAIT`状态的作用。答案与解析：三次握手：1.客户端发送`SYN=1,seq=x`。2.服务器回复`SYN=1,ACK=x+1,seq=y`。3.客户端发送`ACK=y+1`。四次挥手：1.客户端发送`FIN=1,seq=a`。2.服务器回复`ACK=a+1,FIN=1,seq=b`。3.服务器发送`ACK=b+1`。4.客户端`TIME_WAIT`后关闭。TIME_WAIT：确认最后一个ACK未被对方收到，防止历史连接干扰。2.题目：如何实现一个高可用负载均衡器，要求：-支持健康检查。-负载分配策略（如轮询、最少连接）。-动态增加/减少后端服务器。答案与解析：方案：1.健康检查：-Nginx使用`health_check`模块，定期ping后端端口。-Consul通过RPC检查服务状态。2.负载分配：-Nginx轮询（`upstream`模块）。-HAProxy最少连接（`least_conn`）。3.动态伸缩：-使用KubernetesIngress动态注册服务。-Terraform管理后端服务器。3.题目：解释DNS解析过程，以及常见的DNS优化方法。答案与解析：解析过程：1.本地DNS缓存查询。2.递归查询根DNS服务器。3.查询顶级域（如`.com`）DNS服务器。4.查询权威DNS服务器。5.返回IP。优化方法：-使用CDN缓存DNS。-配置DNS转发器（如阿里云DNS）。-