2026年聯(lián)想工程師研發(fā)面試題目一、編程語言基礎（3題，每題10分，共30分）1.題目：請用C++實現一個函數，該函數接收一個整數數組和一個目標值，返回數組中和為目標值的兩個數的索引。假設每個輸入只對應一個解，且不能重復利用同一個元素。例如，給定nums=[2,7,11,15],target=9，返回[0,1]。2.題目：請用Python實現一個類，該類包含一個方法，用于判斷一個字符串是否為有效的括號字符串（只包含'{'、'}'、'['、']'、'('、')'，且括號正確匹配）。例如，輸入"()[]{}"應返回True，輸入"([)]"應返回False。3.題目：請用Java實現一個方法，接收一個字符串，返回該字符串中每個字符的出現次數。例如，輸入"hello"應返回{'h':1,'e':1,'l':2,'o':1}。二、數據結構與算法（5題，每題12分，共60分）1.題目：請解釋快速排序的基本原理，并說明其時間復雜度和空間復雜度。假設你正在對包含重復元素的數組進行快速排序，如何優(yōu)化算法以避免最壞情況的發(fā)生？2.題目：請設計一個算法，找出無重復元素數組中第三大的數。如果數組中少于三個不同的數，返回最大的數。例如，輸入[3,2,1,5,6,4]應返回5，輸入[1,2]應返回2。3.題目：請實現一個二叉樹的中序遍歷算法，可以使用遞歸或迭代方式。假設樹的節(jié)點定義如下：javaclassTreeNode{intval;TreeNodeleft;TreeNoderight;TreeNode(intx){val=x;}}4.題目：請解釋什么是動態(tài)規(guī)劃，并舉一個具體例子說明如何使用動態(tài)規(guī)劃解決背包問題。假設背包的最大容量為W，物品重量和價值分別為weights和values，如何計算最大價值？5.題目：請實現一個LRU（最近最少使用）緩存，支持get和put操作。LRU緩存應該能夠刪除最近最少使用的項，以給新項留出空間。假設緩存容量為capacity。三、操作系統(tǒng)與計算機網絡（4題，每題15分，共60分）1.題目：請解釋進程和線程的區(qū)別，并說明在多線程編程中如何解決競態(tài)條件問題。假設你正在開發(fā)一個多線程程序，如何使用互斥鎖（mutex）來保護共享資源？2.題目：請解釋TCP三次握手和四次揮手的過程，并說明為什么TCP需要三次握手而UDP不需要。假設你在調試一個TCP連接失敗的問題，可能的原因有哪些？3.題目：請解釋HTTP和HTTPS的區(qū)別，并說明HTTPS的工作原理（包括SSL/TLS握手過程）。假設你正在優(yōu)化一個網站的HTTPS性能，可以采取哪些措施？4.題目：請解釋DNS解析的過程，并說明為什么DNS緩存很重要。假設你在排查一個網站無法訪問的問題，如何使用命令行工具（如nslookup或dig）進行診斷？四、數據庫與SQL（3題，每題20分，共60分）1.題目：請寫一個SQL查詢，找出員工工資高于其所在部門平均工資的所有員工。假設有以下表結構：sqlEmployee(id,name,salary,department_id)Department(id,name)2.題目：請寫一個SQL查詢，找出所有訂單中每種產品的總銷售額。假設有以下表結構：sqlOrder(id,product_id,quantity,price)Product(id,name)3.題目：請解釋什么是事務，并說明事務的ACID特性。假設你在開發(fā)一個電商系統(tǒng)，如何保證訂單處理的原子性和一致性？五、系統(tǒng)設計（2題，每題25分，共50分）1.題目：請設計一個簡單的微博系統(tǒng)，需要支持用戶注冊、登錄、發(fā)布微博、關注/取消關注、查看關注列表微博等功能。請說明主要的數據結構和數據庫表設計。2.題目：請設計一個高并發(fā)的短鏈接系統(tǒng)，需要支持用戶生成短鏈接、訪問短鏈接跳轉到原鏈接、統(tǒng)計短鏈接訪問次數等功能。請說明主要的技術選型和系統(tǒng)架構。答案與解析一、編程語言基礎1.C++實現兩數之和：cppvector<int>twoSum(vector<int>&nums,inttarget){unordered_map<int,int>numMap;for(inti=0;i<nums.size();i++){intcomplement=target-nums[i];if(numMap.find(complement)!=numMap.end()){return{numMap[complement],i};}numMap[nums[i]]=i;}return{};}解析：使用哈希表存儲遍歷過程中的數字及其索引，每次遍歷時檢查target減去當前數字的值是否已存在于哈希表中，若存在則返回對應索引，時間復雜度為O(n)。2.Python實現有效括號判斷：pythonclassSolution:defisValid(self,s:str)->bool:stack=[]mapping={')':'(','}':'{',']':'['}forcharins:ifcharinmapping:top_element=stack.pop()ifstackelse'#'ifmapping[char]!=top_element:returnFalseelse:stack.append(char)returnnotstack解析：使用棧結構，遍歷字符串，對于每個右括號檢查棧頂元素是否為對應的左括號，若不是則返回False，遍歷結束后棧應為空。3.Java實現字符出現次數統(tǒng)計：javaimportjava.util.HashMap;publicclassSolution{publicHashMap<Character,Integer>countCharacters(Strings){HashMap<Character,Integer>countMap=newHashMap<>();for(charc:s.toCharArray()){countMap.put(c,countMap.getOrDefault(c,0)+1);}returncountMap;}}解析：使用HashMap存儲字符及其出現次數，遍歷字符串時更新HashMap中的計數。二、數據結構與算法1.快速排序原理與優(yōu)化：原理：選擇一個基準元素，將數組分為兩部分，左部分所有元素小于基準，右部分所有元素大于基準，然后遞歸對左右部分進行排序。時間復雜度：平均O(nlogn)，最壞O(n^2)?？臻g復雜度：O(logn)。優(yōu)化：選擇基準時可以隨機選擇，或使用“三數取中”法（取首、中、尾三數的中值作為基準）。2.找出第三大的數：javapublicintthirdMax(int[]nums){Longmax1=Long.MIN_VALUE,max2=Long.MIN_VALUE,max3=Long.MIN_VALUE;for(intnum:nums){if(num>max1){max3=max2;max2=max1;max1=num;}elseif(num>max2&&num!=max1){max3=max2;max2=num;}elseif(num>max3&&num!=max2&&num!=max1){max3=num;}}returnmax3!=Long.MIN_VALUE?max3:max1;}解析：維護三個變量記錄前三大的數，遍歷數組時更新這三個變量。3.二叉樹中序遍歷：java//遞歸方式publicList<Integer>inorderTraversal(TreeNoderoot){List<Integer>result=newArrayList<>();inorderHelper(root,result);returnresult;}privatevoidinorderHelper(TreeNodenode,List<Integer>result){if(node==null)return;inorderHelper(node.left,result);result.add(node.val);inorderHelper(node.right,result);}//迭代方式publicList<Integer>inorderTraversal(TreeNoderoot){List<Integer>result=newArrayList<>();Stack<TreeNode>stack=newStack<>();TreeNodecurrent=root;while(current!=null||!stack.isEmpty()){while(current!=null){stack.push(current);current=current.left;}current=stack.pop();result.add(current.val);current=current.right;}returnresult;}4.動態(tài)規(guī)劃解決背包問題：原理：定義dp[i][j]表示前i個物品在容量為j時的最大價值，狀態(tài)轉移方程為dp[i][j]=max(dp[i-1][j],dp[i-1][j-weights[i]]+values[i])。解析：通過動態(tài)規(guī)劃表逐步計算最大價值，最終dp[n][W]即為答案。5.LRU緩存實現：javaclassLRUCache{privateintcapacity;privateLinkedHashMap<Integer,Integer>cache;publicLRUCache(intcapacity){this.capacity=capacity;cache=newLinkedHashMap<>(capacity,0.75f,true);}publicintget(intkey){if(!cache.containsKey(key))return-1;returncache.get(key);}publicvoidput(intkey,intvalue){if(cache.containsKey(key)){cache.put(key,value);}else{if(cache.size()==capacity){cache.remove(cache.keySet().iterator().next());}cache.put(key,value);}}}三、操作系統(tǒng)與計算機網絡1.進程與線程：區(qū)別：進程是資源分配的基本單位，線程是CPU調度的基本單位，進程有獨立的內存空間，線程共享進程內存。競態(tài)條件：多個線程同時訪問共享資源時，執(zhí)行結果依賴于線程的執(zhí)行順序，可能導致錯誤。使用互斥鎖（mutex）可以保護共享資源，確保同一時間只有一個線程可以訪問。javaReentrantLocklock=newReentrantLock();lock.lock();//訪問共享資源lock.unlock();2.TCP三次握手與四次揮手：三次握手：客戶端發(fā)送SYN，服務器回復SYN-ACK，客戶端發(fā)送ACK，建立連接。四次揮手：客戶端發(fā)送FIN，服務器回復ACK，服務器發(fā)送FIN，客戶端回復ACK，關閉連接。原因：三次握手需要確認雙方的發(fā)送和接收能力，四次揮手需要確保雙方都完成數據傳輸。3.HTTP與HTTPS：區(qū)別：HTTP是明文傳輸，HTTPS通過SSL/TLS加密傳輸。HTTPS原理：客戶端發(fā)起請求，服務器返回SSL/TLS證書，客戶端驗證證書，雙方協(xié)商加密算法，建立加密通道。優(yōu)化措施：使用HTTP/2、啟用HSTS、使用CDN、優(yōu)化證書有效期。4.DNS解析：過程：客戶端向DNS服務器發(fā)送查詢請求，DNS服務器逐級查詢，最終返回IP地址。緩存重要性：減少查詢延遲，提高解析效率。診斷命令：bashnslookupdig四、數據庫與SQL1.員工工資高于部門平均工資：sqlSELECTe.id,FROMEmployeeeWHEREe.salary>(SELECTAVG(salary)FROMEmployeeWHEREdepartment_id=e.department_id)2.每種產品的總銷售額：sqlSELECT,SUM(o.quantityo.price)AStotal_salesFROMOrderoJOINProductpONduct_id=p.idGROUPBY3.事務與ACID特性：事務：原子性（不可分割）、一致性（執(zhí)行結果需符合業(yè)務規(guī)則）、隔離性（并發(fā)執(zhí)行結果與串行執(zhí)行相同）、持久性（一旦提交不可回滾）。保證原子性：使用數據庫事務管理機制（如ACID）。保證一致性：設計數據庫約束（如主鍵、外鍵、唯一約束）。五、系統(tǒng)設計1.微博系統(tǒng)設計：數據結構：-User(id,username,password,email)-Post(id,user_id,