技术人才面试问题集

2026年技术人才面试问题集一、编程与算法题（共5题，每题10分，总分50分）背景说明：本部分侧重考察候选人的编程基础和算法能力，要求熟悉Python或Java，并能解决实际测试场景中的问题。1.编程题：设计一个函数，实现快速查找列表中的重复元素（10分）题目描述：给定一个整数列表`nums`，返回列表中所有重复的元素。要求时间复杂度不超过O(n)。示例输入：`[4,3,2,7,8,2,3,1]`示例输出：`[2,3]`答案与解析：pythondeffind_duplicates(nums):seen=set()duplicates=set()fornuminnums:ifnuminseen:duplicates.add(num)else:seen.add(num)returnlist(duplicates)示例执行print(find_duplicates([4,3,2,7,8,2,3,1]))#输出:[2,3]解析：-使用两个集合`seen`和`duplicates`分别记录已遍历的元素和重复元素。-遍历时，若当前元素已存在于`seen`，则加入`duplicates`；否则加入`seen`。-最终返回`duplicates`中的元素，时间复杂度为O(n)，空间复杂度为O(n)。2.算法题：实现一个LRU（最近最少使用）缓存（10分）题目描述：设计一个LRU缓存，支持`get`和`put`操作。缓存容量为`capacity`，当缓存满时，淘汰最久未使用的元素。示例：-`LRU=LRUCache(2)`-`LRU.put(1,1)`→缓存为`{1:1}`-`LRU.put(2,2)`→缓存为`{1:1,2:2}`-`LRU.get(1)`→返回`1`（访问1，更新为最近使用）-`LRU.put(3,3)`→剔除2（缓存满，淘汰最久未使用元素）-`LRU.get(2)`→返回`-1`（2已被淘汰）答案与解析：pythonclassLRUCache:def__init__(self,capacity:int):self.capacity=capacityself.cache={}self.order=[]defget(self,key:int)->int:ifkeyinself.cache:self.order.remove(key)self.order.append(key)returnself.cache[key]return-1defput(self,key:int,value:int)->None:ifkeyinself.cache:self.order.remove(key)eliflen(self.cache)>=self.capacity:oldest_key=self.order.pop(0)delself.cache[oldest_key]self.cache[key]=valueself.order.append(key)示例测试LRU=LRUCache(2)LRU.put(1,1)LRU.put(2,2)print(LRU.get(1))#输出:1LRU.put(3,3)print(LRU.get(2))#输出:-1解析：-使用字典`cache`存储键值对，列表`order`记录访问顺序。-`get`操作时，若键存在则移至末尾表示最近使用；若不存在返回`-1`。-`put`操作时，若键已存在则更新值并调整顺序；若缓存满则删除最久未使用的元素（`order[0]`）。3.编程题：实现二叉树的层序遍历（10分）题目描述：给定一个二叉树，返回其层序遍历（从上到下，从左到右）。示例输入：3/\920/\157示例输出：`[[3],[9,20],[15,7]]`答案与解析：pythonfromcollectionsimportdequefromtypingimportList,OptionalclassTreeNode:def__init__(self,val=0,left=None,right=None):self.val=valself.left=leftself.right=rightdeflevel_order(root:Optional[TreeNode])->List[List[int]]:ifnotroot:return[]result=[]queue=deque([root])whilequeue:level=[]for_inrange(len(queue)):node=queue.popleft()level.append(node.val)ifnode.left:queue.append(node.left)ifnode.right:queue.append(node.right)result.append(level)returnresult示例测试root=TreeNode(3)root.left=TreeNode(9)root.right=TreeNode(20,TreeNode(15),TreeNode(7))print(level_order(root))#输出:[[3],[9,20],[15,7]]解析：-使用队列实现BFS（广度优先搜索），按层遍历二叉树。-每次遍历当前层的所有节点，将其子节点加入队列，最后将当前层的结果加入`result`。4.算法题：判断字符串是否为有效括号组合（10分）题目描述：给定一个字符串`s`，包含`'('`,`')'`,`{'}`,`'}'`,`'['`,`']'`，判断是否有效。有效条件：-括号必须一一对应且嵌套正确。示例输入：`"({[]})"`示例输出：`True`答案与解析：pythondefisValid(s:str)->bool:stack=[]mapping={')':'(','}':'{',']':'['}forcharins:ifcharinmapping.values():stack.append(char)elifcharinmapping:ifnotstackorstack.pop()!=mapping[char]:returnFalseelse:returnFalsereturnnotstack示例测试print(isValid("({[]})"))#输出:Trueprint(isValid("({[})"))#输出:False解析：-使用栈存储左括号，遇到右括号时检查栈顶是否匹配。-若栈为空或栈顶不匹配，则无效；遍历结束后栈必须为空。5.编程题：实现快速排序（10分）题目描述：给定一个列表`nums`，使用快速排序算法排序，返回排序后的列表。示例输入：`[10,7,8,9,1,5]`示例输出：`[1,5,7,8,9,10]`答案与解析：pythondefquick_sort(nums:List[int])->List[int]:iflen(nums)<=1:returnnumspivot=nums[len(nums)//2]left=[xforxinnumsifx<pivot]middle=[xforxinnumsifx==pivot]right=[xforxinnumsifx>pivot]returnquick_sort(left)+middle+quick_sort(right)示例测试print(quick_sort([10,7,8,9,1,5]))#输出:[1,5,7,8,9,10]解析：-选择中间元素作为基准（pivot），将列表分为`<pivot`、`==pivot`、`>pivot`三部分。-递归对左右两部分排序，合并后返回。时间复杂度平均为O(nlogn)。二、测试理论与设计题（共5题，每题10分，总分50分）背景说明：本部分考察候选人对软件测试理论、流程和方法的理解，结合实际场景设计测试方案。1.测试设计题：设计一个电商网站购物车功能的测试用例（10分）题目描述：为一个电商网站的购物车功能设计测试用例，覆盖以下场景：-添加商品到购物车-修改商品数量-删除商品-使用优惠券-购物车为空要求：每个场景至少包含正常和异常情况。答案与解析：测试用例设计：|场景|操作|预期结果|异常情况|||--||-||添加商品|添加商品A（库存充足）|购物车显示1件A，总价正确|库存不足|||添加商品A（库存不足）|提示库存不足|||修改数量|增加1件商品A数量|购物车显示2件A，总价更新|数量超过库存|||减少1件商品A数量|购物车显示0件A（若为0则删除）|数量为负||删除商品|删除商品A|购物车不显示A|删除不存在的商品||使用优惠券|使用满减券（金额>满减门槛）|总价减去优惠券金额|优惠券过期/不适用|||使用优惠券（金额<门槛）|提示不适用|||购物车为空|查看购物车|显示“购物车为空”||解析：-测试用例需覆盖正向（正常流程）和反向（异常流程）场景。-重点验证库存、数量逻辑、优惠券规则等核心功能。2.缺陷分析题：某系统登录失败，日志显示“Invalidcredentials”，分析可能原因（10分）题目描述：用户反馈登录失败，日志显示`"Invalidcredentials"`，请分析可能的原因及测试方向。答案与解析：可能原因：1.用户名或密码输入错误（前端校验不严格）。2.密码已过期或被锁定。3.数据库连接问题导致校验失败。4.前后端加密方式不一致（如明文传输）。5.服务器验证逻辑错误（如未区分大小写）。测试方向：-前端校验测试：输入特殊字符、空值、超长输入。-后端校验测试：模拟密码错误、过期、锁定状态。-网络测试：HTTPS加密传输验证。-日志监控：检查数据库查询是否成功。3.自动化测试题：设计一个APP登录功能的自动化测试脚本（10分）题目描述：使用Python+Appium编写登录功能自动化脚本，覆盖：-正常登录（正确用户名/密码）-异常登录（错误密码）-异常登录（用户名不存在）要求：使用断言验证结果。答案与解析：pythonfromappiumimportwebdriverfrommon.byimportByfrommon.keysimportKeysimporttimedesired_caps={"platformName":"Android","deviceName":"emulator-5554","appPackage":"com.example.app","appActivity":".MainActivity","noReset":True}driver=webdriver.Remote("http://localhost:4723/wd/hub",desired_caps)deftest_login():driver.find_element(By.ID,"username").send_keys("test")driver.find_element(By.ID,"password").send_keys("wrong")driver.find_element(By.ID,"login_button").click()error_msg=driver.find_element(By.ID,"error_msg").textassert"Invalidcredentials"inerror_msg,"Loginfailedwithcorrectcredentials!"测试执行test_login()driver.quit()解析：-使用Appium连接Android设备，定位元素并模拟操作。-通过断言验证登录结果，确保异常流程能正确报错。4.性能测试题：设计一个API接口的性能测试方案（10分）题目描述：为一个高频调用的API接口设计性能测试方案，接口为`POST/api/users`，需测试：-并发用户数（100并发）-响应时间-错误率答案与解析：测试方案：1.工具选择：JMeter2.场景设计：-并发用户：100-循环：1000次-负载持续：10分钟3.测试指标：-平均响应时间（目标<200ms）-95%响应时间（目标<500ms）-错误率（目标<1%）4.监控：-服务器CPU/内存/网络-API响应码分布解析：-性能测试需关注系统资源占用和稳定性。-通过压测数据评估接口在高并发下的表现。5.测试流程题：某项目采用敏捷开发，描述测试如何融入测试阶段（10分）题目描述：在一个敏捷项目中，测试如何配合Sprint计划、开发、验收阶段工作？答案与解析：测试融入敏捷流程：1.Sprint计划：-测试人员参与需求评审，明确测试范围。-确定测试任务优先级，纳入SprintBacklog。2.开发阶段：-采用TDD/BDD，开发编写单元测试，测试编写接口测试。-每日站会同步测试进度和风险。3.验收阶段