2026年技術(shù)人才面試問題集一、編程與算法題（共5題，每題10分，總分50分）背景說明：本部分側(cè)重考察候選人的編程基礎(chǔ)和算法能力，要求熟悉Python或Java，并能解決實際測試場景中的問題。1.編程題：設(shè)計一個函數(shù)，實現(xiàn)快速查找列表中的重復(fù)元素（10分）題目描述：給定一個整數(shù)列表`nums`，返回列表中所有重復(fù)的元素。要求時間復(fù)雜度不超過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)示例執(zhí)行print(find_duplicates([4,3,2,7,8,2,3,1]))#輸出:[2,3]解析：-使用兩個集合`seen`和`duplicates`分別記錄已遍歷的元素和重復(fù)元素。-遍歷時，若當(dāng)前元素已存在于`seen`，則加入`duplicates`；否則加入`seen`。-最終返回`duplicates`中的元素，時間復(fù)雜度為O(n)，空間復(fù)雜度為O(n)。2.算法題：實現(xiàn)一個LRU（最近最少使用）緩存（10分）題目描述：設(shè)計一個LRU緩存，支持`get`和`put`操作。緩存容量為`capacity`，當(dāng)緩存滿時，淘汰最久未使用的元素。示例：-`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`操作時，若鍵已存在則更新值并調(diào)整順序；若緩存滿則刪除最久未使用的元素（`order[0]`）。3.編程題：實現(xiàn)二叉樹的層序遍歷（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]]解析：-使用隊列實現(xiàn)BFS（廣度優(yōu)先搜索），按層遍歷二叉樹。-每次遍歷當(dāng)前層的所有節(jié)點，將其子節(jié)點加入隊列，最后將當(dāng)前層的結(jié)果加入`result`。4.算法題：判斷字符串是否為有效括號組合（10分）題目描述：給定一個字符串`s`，包含`'('`,`')'`,`{'}`,`'}'`,`'['`,`']'`，判斷是否有效。有效條件：-括號必須一一對應(yīng)且嵌套正確。示例輸入：`"({[]})"`示例輸出：`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解析：-使用棧存儲左括號，遇到右括號時檢查棧頂是否匹配。-若棧為空或棧頂不匹配，則無效；遍歷結(jié)束后棧必須為空。5.編程題：實現(xiàn)快速排序（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]解析：-選擇中間元素作為基準(zhǔn)（pivot），將列表分為`<pivot`、`==pivot`、`>pivot`三部分。-遞歸對左右兩部分排序，合并后返回。時間復(fù)雜度平均為O(nlogn)。二、測試?yán)碚撆c設(shè)計題（共5題，每題10分，總分50分）背景說明：本部分考察候選人對軟件測試?yán)碚?、流程和方法的理解，結(jié)合實際場景設(shè)計測試方案。1.測試設(shè)計題：設(shè)計一個電商網(wǎng)站購物車功能的測試用例（10分）題目描述：為一個電商網(wǎng)站的購物車功能設(shè)計測試用例，覆蓋以下場景：-添加商品到購物車-修改商品數(shù)量-刪除商品-使用優(yōu)惠券-購物車為空要求：每個場景至少包含正常和異常情況。答案與解析：測試用例設(shè)計：|場景|操作|預(yù)期結(jié)果|異常情況|||--||-||添加商品|添加商品A（庫存充足）|購物車顯示1件A，總價正確|庫存不足|||添加商品A（庫存不足）|提示庫存不足|||修改數(shù)量|增加1件商品A數(shù)量|購物車顯示2件A，總價更新|數(shù)量超過庫存|||減少1件商品A數(shù)量|購物車顯示0件A（若為0則刪除）|數(shù)量為負(fù)||刪除商品|刪除商品A|購物車不顯示A|刪除不存在的商品||使用優(yōu)惠券|使用滿減券（金額>滿減門檻）|總價減去優(yōu)惠券金額|優(yōu)惠券過期/不適用|||使用優(yōu)惠券（金額<門檻）|提示不適用|||購物車為空|查看購物車|顯示“購物車為空”||解析：-測試用例需覆蓋正向（正常流程）和反向（異常流程）場景。-重點驗證庫存、數(shù)量邏輯、優(yōu)惠券規(guī)則等核心功能。2.缺陷分析題：某系統(tǒng)登錄失敗，日志顯示“Invalidcredentials”，分析可能原因（10分）題目描述：用戶反饋登錄失敗，日志顯示`"Invalidcredentials"`，請分析可能的原因及測試方向。答案與解析：可能原因：1.用戶名或密碼輸入錯誤（前端校驗不嚴(yán)格）。2.密碼已過期或被鎖定。3.數(shù)據(jù)庫連接問題導(dǎo)致校驗失敗。4.前后端加密方式不一致（如明文傳輸）。5.服務(wù)器驗證邏輯錯誤（如未區(qū)分大小寫）。測試方向：-前端校驗測試：輸入特殊字符、空值、超長輸入。-后端校驗測試：模擬密碼錯誤、過期、鎖定狀態(tài)。-網(wǎng)絡(luò)測試：HTTPS加密傳輸驗證。-日志監(jiān)控：檢查數(shù)據(jù)庫查詢是否成功。3.自動化測試題：設(shè)計一個APP登錄功能的自動化測試腳本（10分）題目描述：使用Python+Appium編寫登錄功能自動化腳本，覆蓋：-正常登錄（正確用戶名/密碼）-異常登錄（錯誤密碼）-異常登錄（用戶名不存在）要求：使用斷言驗證結(jié)果。答案與解析：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!"測試執(zhí)行test_login()driver.quit()解析：-使用Appium連接Android設(shè)備，定位元素并模擬操作。-通過斷言驗證登錄結(jié)果，確保異常流程能正確報錯。4.性能測試題：設(shè)計一個API接口的性能測試方案（10分）題目描述：為一個高頻調(diào)用的API接口設(shè)計性能測試方案，接口為`POST/api/users`，需測試：-并發(fā)用戶數(shù)（100并發(fā)）-響應(yīng)時間-錯誤率答案與解析：測試方案：1.工具選擇：JMeter2.場景設(shè)計：-并發(fā)用戶：100-循環(huán)：1000次-負(fù)載持續(xù)：10分鐘3.測試指標(biāo)：-平均響應(yīng)時間（目標(biāo)<200ms）-95%響應(yīng)時間（目標(biāo)<500ms）-錯誤率（目標(biāo)<1%）4.監(jiān)控：-服務(wù)器CPU/內(nèi)存/網(wǎng)絡(luò)-API響應(yīng)碼分布解析：-性能測試需關(guān)注系統(tǒng)資源占用和穩(wěn)定性。-通過壓測數(shù)據(jù)評估接口在高并發(fā)下的表現(xiàn)。5.測試流程題：某項目采用敏捷開發(fā)，描述測試如何融入測試階段（10分）題目描述：在一個敏捷項目中，測試如何配合Sprint計劃、開發(fā)、驗收階段工作？答案與解析：測試融入敏捷流程：1.Sprint計劃：-測試人員參與需求評審，明確測試范圍。-確定測試任務(wù)優(yōu)先級，納入SprintBacklog。2.開發(fā)階段：-采用TDD/BDD，開發(fā)編寫單元測試，測試編寫接口測試。-每日站會同步測試進(jìn)度和風(fēng)險。3.驗收階段