2026年軟件工程師面試題及編程能力測(cè)試一、編程題（共5題，每題20分，總分100分）題目1（Java，算法設(shè)計(jì)，20分）題目描述：給定一個(gè)字符串`s`，包含字母和數(shù)字，返回其中不重復(fù)的字母和數(shù)字的組合。要求輸出按字母升序排列，數(shù)字按升序排列，字母在前，數(shù)字在后。例如，輸入`s="a1b2a3"`,輸出應(yīng)為`"abc123"`。要求：1.不能使用額外的數(shù)據(jù)結(jié)構(gòu)（如哈希表）。2.時(shí)間復(fù)雜度盡可能低。答案與解析：javapublicclassUniqueCombination{publicstaticStringuniqueCombination(Strings){if(s==null||s.length()==0)return"";char[]chars=s.toCharArray();Arrays.sort(chars);StringBuilderletters=newStringBuilder();StringBuildernumbers=newStringBuilder();for(charc:chars){if(Character.isLetter(c)){if(letters.length()==0||letters.charAt(letters.length()-1)!=c){letters.append(c);}}elseif(Character.isDigit(c)){if(numbers.length()==0||numbers.charAt(numbers.length()-1)!=c){numbers.append(c);}}}returnletters.toString()+numbers.toString();}publicstaticvoidmain(String[]args){Strings="a1b2a3";System.out.println(uniqueCombination(s));//輸出：abc123}}解析：1.排序：首先對(duì)字符串進(jìn)行排序，以便將相同字符聚集在一起，便于后續(xù)去重。2.去重：使用兩個(gè)`StringBuilder`分別存儲(chǔ)字母和數(shù)字，通過(guò)比較當(dāng)前字符與最后一個(gè)添加的字符是否相同來(lái)去重。3.合并：最后將字母和數(shù)字字符串合并，字母在前，數(shù)字在后。時(shí)間復(fù)雜度：排序?yàn)閌O(nlogn)`，去重為`O(n)`，總體為`O(nlogn)`。題目2（Python，數(shù)據(jù)結(jié)構(gòu)，20分）題目描述：設(shè)計(jì)一個(gè)類(lèi)`LRUCache`，實(shí)現(xiàn)最近最少使用（LRU）緩存機(jī)制。該緩存最多容納`capacity`個(gè)元素，當(dāng)緩存容量已滿時(shí)，最久未使用的元素將被移除。要求：1.提供`get(key)`和`put(key,value)`方法。2.使用雙向鏈表和哈希表實(shí)現(xiàn)，確保`get`和`put`的時(shí)間復(fù)雜度為`O(1)`。答案與解析：pythonclassNode:def__init__(self,key=0,value=0):self.key=keyself.value=valueself.prev=Noneself.next=NoneclassLRUCache:def__init__(self,capacity:int):self.capacity=capacityself.cache={}self.head=Node()self.tail=Node()self.head.next=self.tailself.tail.prev=self.headdef_add_node(self,node):node.prev=self.headnode.next=self.head.nextself.head.next.prev=nodeself.head.next=nodedef_remove_node(self,node):prev_node=node.prevnext_node=node.nextprev_node.next=next_nodenext_node.prev=prev_nodedef_move_to_head(self,node):self._remove_node(node)self._add_node(node)def_pop_tail(self):res=self.tail.prevself._remove_node(res)returnresdefget(self,key:int)->int:node=self.cache.get(key,None)ifnotnode:return-1self._move_to_head(node)returnnode.valuedefput(self,key:int,value:int)->None:node=self.cache.get(key)ifnotnode:newNode=Node(key,value)self.cache[key]=newNodeself._add_node(newNode)iflen(self.cache)>self.capacity:tail=self._pop_tail()delself.cache[tail.key]else:node.value=valueself._move_to_head(node)解析：1.雙向鏈表：鏈表頭`head`和鏈表尾`tail`，用于快速插入和刪除。2.哈希表：`cache`字典，用于快速查找節(jié)點(diǎn)。3.`get`操作：查找節(jié)點(diǎn)，若存在則移動(dòng)到鏈表頭部，返回值；若不存在，返回`-1`。4.`put`操作：若節(jié)點(diǎn)存在，更新值并移動(dòng)到頭部；若不存在，創(chuàng)建新節(jié)點(diǎn)并插入頭部，若超出容量則刪除鏈表尾部節(jié)點(diǎn)。時(shí)間復(fù)雜度：`get`和`put`均為`O(1)`。題目3（JavaScript，前端，20分）題目描述：實(shí)現(xiàn)一個(gè)函數(shù)`debounce(func,wait)`，用于防抖。當(dāng)連續(xù)調(diào)用`func`時(shí)，只有在最后一次調(diào)用后的`wait`毫秒內(nèi)沒(méi)有新的調(diào)用，才會(huì)執(zhí)行`func`。要求：1.使用閉包和`setTimeout`實(shí)現(xiàn)。2.示例：連續(xù)快速點(diǎn)擊按鈕，只有在停止點(diǎn)擊后的`wait`毫秒內(nèi)沒(méi)有新的點(diǎn)擊，才會(huì)執(zhí)行回調(diào)函數(shù)。答案與解析：javascriptfunctiondebounce(func,wait){lettimeoutId=null;returnfunction(...args){clearTimeout(timeoutId);timeoutId=setTimeout(()=>{func.apply(this,args);},wait);};}//示例用法constdebouncedFunc=debounce(()=>{console.log('Functionexecuted');},1000);document.getElementById('button').addEventListener('click',debouncedFunc);解析：1.閉包：`debounce`函數(shù)返回一個(gè)新的函數(shù)，該函數(shù)內(nèi)部管理`setTimeout`和`clearTimeout`。2.防抖邏輯：每次調(diào)用時(shí)，先清除之前的`setTimeout`，然后設(shè)置新的`setTimeout`，只有在`wait`毫秒內(nèi)沒(méi)有新的調(diào)用，才會(huì)執(zhí)行`func`。時(shí)間復(fù)雜度：`O(1)`。題目4（C++，系統(tǒng)編程，20分）題目描述：編寫(xiě)一個(gè)函數(shù)，實(shí)現(xiàn)二叉樹(shù)的層序遍歷（按深度優(yōu)先遍歷順序）。要求使用遞歸方式實(shí)現(xiàn)，并返回遍歷結(jié)果。要求：1.使用遞歸，不能使用隊(duì)列。2.返回一個(gè)二維向量，每個(gè)子向量表示一層的節(jié)點(diǎn)值。答案與解析：cppinclude<vector>include<iostream>structTreeNode{intval;TreeNodeleft;TreeNoderight;TreeNode(intx):val(x),left(nullptr),right(nullptr){}};voidhelper(TreeNodenode,intlevel,std::vector<std::vector<int>>&result){if(!node)return;if(level==result.size()){result.emplace_back();}result[level].push_back(node->val);helper(node->left,level+1,result);helper(node->right,level+1,result);}std::vector<std::vector<int>>levelOrder(TreeNoderoot){std::vector<std::vector<int>>result;helper(root,0,result);returnresult;}//示例用法intmain(){TreeNoderoot=newTreeNode(3);root->left=newTreeNode(9);root->right=newTreeNode(20);root->right->left=newTreeNode(15);root->right->right=newTreeNode(7);autoresult=levelOrder(root);for(constauto&level:result){for(intval:level){std::cout<<val<<"";}std::cout<<std::endl;}return0;}解析：1.遞歸：使用遞歸函數(shù)`helper`，傳入當(dāng)前節(jié)點(diǎn)、當(dāng)前層級(jí)和結(jié)果向量。2.層級(jí)管理：如果當(dāng)前層級(jí)等于結(jié)果向量的大小，說(shuō)明需要添加新的層級(jí)，否則將節(jié)點(diǎn)值添加到當(dāng)前層級(jí)。3.遍歷：先左后右，層級(jí)遞增。時(shí)間復(fù)雜度：`O(n)`，每個(gè)節(jié)點(diǎn)訪問(wèn)一次。題目5（Go，并發(fā)編程，20分）題目描述：編寫(xiě)一個(gè)Go程序，實(shí)現(xiàn)一個(gè)簡(jiǎn)單的生產(chǎn)者-消費(fèi)者模型。使用`chan`實(shí)現(xiàn)，生產(chǎn)者生成1到10的隨機(jī)數(shù)，消費(fèi)者接收并打印這些數(shù)。要求：1.生產(chǎn)者每秒生成一個(gè)隨機(jī)數(shù)，消費(fèi)者接收并打印。2.使用`select`語(yǔ)句實(shí)現(xiàn)非阻塞接收。答案與解析：gopackagemainimport("fmt""math/rand""time")funcmain(){nums:=make(chanint)quit:=make(chanbool)goproducer(nums,quit)goconsumer(nums,quit)time.Sleep(10time.Second)quit<-true}funcproducer(numschan<-int,quit<-chanbool){rand.Seed(time.Now().UnixNano())for{select{case<-quit:returndefault:num:=rand.Intn(10)+1nums<-numtime.Sleep(1time.Second)}}}funcconsumer(nums<-chanint,quit<-chanbool){for{select{casenum:=<-nums:fmt.Println(num)case<-quit:return}}}解析：1.通道：`nums`用于生產(chǎn)者和消費(fèi)者之間的通信，`quit`用于通知退出。2.生產(chǎn)者：每秒生成一個(gè)1到10的隨機(jī)數(shù)，發(fā)送到`nums`通道。3.消費(fèi)者：接收`nums`通道的值并打印。4.`select`語(yǔ)句：使用非阻塞接收，確保程序不會(huì)在生產(chǎn)者未準(zhǔn)備好時(shí)阻塞。時(shí)間復(fù)雜度：`O(1)`，每次操作為常數(shù)時(shí)間。二、選擇題（共5題，每題4分，總分20分）題目1（Java，面向?qū)ο螅?分）題目描述：以下哪個(gè)方法可以正確重寫(xiě)父類(lèi)的`final`方法？A.`finalvoidmethod(){}`B.`finalpublicvoidmethod(){}`C.`voidmethod(){}`D.`publicvoidmethod(){}`答案：D解析：-`final`方法不能被重寫(xiě)，但可以被子類(lèi)繼承。-只有選項(xiàng)D的`publicvoidmethod(){}`是普通方法，可以被重寫(xiě)。題目2（Python，數(shù)據(jù)結(jié)構(gòu)，4分）題目描述：在Python中，以下哪個(gè)數(shù)據(jù)結(jié)構(gòu)最適合實(shí)現(xiàn)棧？A.`list`B.`set`C.`dict`D.`queue`答案：A解析：-`list`支持`append`和`pop`操作，符合棧的LIFO（后進(jìn)先出）特性。-`set`和`dict`是集合和字典，不適合棧。-`queue`是隊(duì)列，符合FIFO（先進(jìn)先出）特性。題目3（JavaScript，異步編程，4分）題目描述：以下哪個(gè)方法可以用來(lái)處理多個(gè)異步操作并獲取所有結(jié)果？A.`Promise.all()`B.`Promise.race()`C.`Promise.finally()`D.`Promise.then()`答案：A解析：-`Promise.all()`用于處理多個(gè)異步操作，所有操作完成后返回結(jié)果數(shù)組。-`Promise.race()`返回最先解決（fulfilled或rejected）的Promise的結(jié)果。-`Promise.finally()`用于無(wú)論P(yáng)romise結(jié)果如何都執(zhí)行的回調(diào)。-`Promise.then()`用于處理Promise解決后的結(jié)果。題目4（C++，內(nèi)存管理，4分）題目描述：以下哪個(gè)智能指針可以自動(dòng)管理動(dòng)態(tài)分配的內(nèi)存，并在對(duì)象生命周期結(jié)束時(shí)自動(dòng)釋放？A.`std::unique_ptr`B.`std::shared_ptr`C.`std::mutex`D.`std::vector`答案：A解析：-`std::unique_ptr`是獨(dú)占所有權(quán)的智能指針，自動(dòng)管理動(dòng)態(tài)分配的內(nèi)存。-`std::shared_ptr`是共享所有權(quán)的智能指針，需要引用計(jì)數(shù)。-`std::mutex`是互斥鎖，用于線程同步。-`std::vector`是動(dòng)態(tài)數(shù)組，自動(dòng)管理內(nèi)存，但不是智能指針。題目5（Go，并發(fā)編程，4分）題目描述：以下哪個(gè)關(guān)鍵字用于聲明一個(gè)只讀通道？A.`chan<-int`B.`chanint`C.`<-chanint`D.`chanint<-`答案：C解析：-`chanint`是無(wú)緩沖通道，可以雙向傳輸。-`chan<-int`是只寫(xiě)通道，只能發(fā)送數(shù)據(jù)。-`<-chanint`是只讀通道，只能接收數(shù)據(jù)。-`chanint<-`不是Go語(yǔ)法。三、簡(jiǎn)答題（共5題，每題4分，總分20分）題目1（Java，多線程，4分）題目描述：簡(jiǎn)述Java中`volatile`關(guān)鍵字的作用。答案：-`volatile`關(guān)鍵字確保變量的可見(jiàn)性和有序性。-可見(jiàn)性：保證一個(gè)線程對(duì)變量的修改對(duì)其他線程立即可見(jiàn)。-有序性：禁止指令重排，確保代碼執(zhí)行順序與程序順序一致。題目2（Python，函數(shù)式編程，4分）題目描述：簡(jiǎn)述Python中`map`函數(shù)的作用。答案：-`map`函數(shù)對(duì)可迭代對(duì)象中的每個(gè)元素應(yīng)用指定的函數(shù)，并返回一個(gè)迭代器。-語(yǔ)法：`map(func,iterable)`，`func`為應(yīng)用函數(shù)，`iterable`為可迭代對(duì)象。題目3（JavaScript，事件循環(huán)，4分）題目描述：簡(jiǎn)述JavaScript的事件循環(huán)機(jī)制。答案：-事件循環(huán)包含調(diào)用棧、任務(wù)隊(duì)列（宏任務(wù)和微任務(wù)）。-宏任務(wù)：`setTimeout`、`setInterval`、`I/O`、UI渲染。-微任務(wù)：`Promise`、`MutationObserver`、`process.nextTick`。-執(zhí)行順序：先執(zhí)行調(diào)用棧，再執(zhí)行微任務(wù)隊(duì)列，最后執(zhí)行宏任務(wù)隊(duì)列。題目4（C++，模板，4分）題目描述：簡(jiǎn)述C++中模板的作用。答案：-模板允許編寫(xiě)與類(lèi)型無(wú)關(guān)的代碼，支持泛型編程。