2026年中信科軟件開發(fā)工程師面試題庫含答案一、編程語言基礎(chǔ)（5題，每題6分）題目1（Java）javapublicclassTest{publicstaticvoidmain(String[]args){inta=10;intb=20;//將a和b的值交換，不使用臨時(shí)變量a=a+b;b=a-b;a=a-b;System.out.println("a="+a+",b="+b);}}上述代碼的輸出是什么？請(qǐng)解釋交換原理。題目2（Python）pythondefmerge_dicts(dict1,dict2):result=dict1.copy()result.update(dict2)returnresultdict1={'a':1,'b':2}dict2={'b':3,'c':4}print(merge_dicts(dict1,dict2))這段代碼的輸出是什么？如果將dict1和dict2的鍵值對(duì)完全合并，應(yīng)該如何實(shí)現(xiàn)？題目3（C++）cppinclude<iostream>usingnamespacestd;intmain(){intarr[5]={1,2,3,4,5};for(inti=0;i<5;i++){arr[i]=arr[i]+arr[i+1];}cout<<arr[4]<<endl;}上述代碼會(huì)輸出什么？為什么會(huì)出現(xiàn)編譯錯(cuò)誤？題目4（JavaScript）javascriptletobj={a:1,b:2};letobj2=obj;obj2.a=3;console.log(obj.a);這段代碼的輸出是什么？解釋JavaScript中的對(duì)象傳遞機(jī)制。題目5（C#）csharpusingSystem;classProgram{staticvoidMain(){intx=5;inty=10;Swap(refx,refy);Console.WriteLine("x="+x+",y="+y);}staticvoidSwap(refinta,refintb){inttemp=a;a=b;b=temp;}}上述代碼的輸出是什么？解釋ref關(guān)鍵字的作用。二、數(shù)據(jù)結(jié)構(gòu)與算法（6題，每題7分）題目1實(shí)現(xiàn)一個(gè)LRU（最近最少使用）緩存，容量為3。輸入序列為[1,2,3,1,4,2,3,4,1,2,3]。請(qǐng)描述緩存狀態(tài)變化過程。題目2給定一個(gè)未排序的整數(shù)數(shù)組，找到其中第三大的數(shù)。例如，[1,2,-2147483648,3]的第三大數(shù)是1。要求不使用排序算法。題目3實(shí)現(xiàn)一個(gè)二叉搜索樹，包含插入和查找功能。然后將其轉(zhuǎn)換為對(duì)應(yīng)的N叉樹，每個(gè)節(jié)點(diǎn)可以有多個(gè)子節(jié)點(diǎn)。題目4設(shè)計(jì)一個(gè)算法，找出數(shù)組中重復(fù)次數(shù)超過數(shù)組長度一半的元素。如果不存在，返回-1。題目5實(shí)現(xiàn)快速排序算法，并分析其時(shí)間復(fù)雜度。當(dāng)輸入數(shù)組已經(jīng)有序時(shí)，如何優(yōu)化？題目6設(shè)計(jì)一個(gè)算法，判斷一個(gè)字符串是否是另一個(gè)字符串的子串。不使用內(nèi)置函數(shù)，要求時(shí)間復(fù)雜度為O(n)。三、數(shù)據(jù)庫與SQL（5題，每題6分）題目1sqlSELECTcustomer_id,COUNT(order_id)ASorder_countFROMordersWHEREorder_dateBETWEEN'2023-01-01'AND'2023-12-31'GROUPBYcustomer_idHAVINGorder_count>5ORDERBYorder_countDESCLIMIT10;解釋這條SQL語句的功能，并說明GROUPBY和HAVING的區(qū)別。題目2設(shè)計(jì)一個(gè)學(xué)生選課系統(tǒng)數(shù)據(jù)庫表結(jié)構(gòu)。至少包含學(xué)生表、課程表、選課表，并說明各表之間的關(guān)系。題目3sqlUPDATEemployeesSETsalary=salary1.1WHEREdepartment_id=(SELECTdepartment_idFROMdepartmentsWHEREname='IT');這條SQL語句可能存在什么問題？如何優(yōu)化？題目4sqlSELECTDISTINCTCONCAT(first_name,'',last_name)ASfull_nameFROMemployeesWHEREfirst_nameLIKE'J%'ORlast_nameLIKE'S%';這條SQL語句的作用是什么？如何提高查詢效率？題目5設(shè)計(jì)一個(gè)觸發(fā)器，當(dāng)插入新訂單時(shí)，自動(dòng)將訂單金額的10%存入公司利潤表。四、系統(tǒng)設(shè)計(jì)（4題，每題8分）題目1設(shè)計(jì)一個(gè)高并發(fā)的短鏈接系統(tǒng)。說明核心設(shè)計(jì)思路，包括數(shù)據(jù)結(jié)構(gòu)、分布式方案等。題目2設(shè)計(jì)一個(gè)微博系統(tǒng)的用戶關(guān)注功能。說明數(shù)據(jù)表設(shè)計(jì)、加解載策略、緩存方案等。題目3設(shè)計(jì)一個(gè)秒殺系統(tǒng)，要求支持每秒100萬訂單。說明限流、防刷、數(shù)據(jù)庫設(shè)計(jì)等關(guān)鍵點(diǎn)。題目4設(shè)計(jì)一個(gè)分布式文件存儲(chǔ)系統(tǒng)（類似對(duì)象存儲(chǔ)）。說明架構(gòu)設(shè)計(jì)、數(shù)據(jù)一致性、高可用性方案等。五、編程題（3題，每題10分）題目1（Java）實(shí)現(xiàn)一個(gè)單例模式，要求線程安全，并支持懶加載。提供雙重校驗(yàn)鎖的代碼實(shí)現(xiàn)。題目2（Python）實(shí)現(xiàn)一個(gè)裝飾器，用于記錄函數(shù)執(zhí)行時(shí)間，并返回執(zhí)行結(jié)果。要求支持參數(shù)傳遞。題目3（C++）實(shí)現(xiàn)一個(gè)鏈表，包含插入、刪除、查找功能。要求在O(1)時(shí)間內(nèi)判斷鏈表是否為空。答案與解析編程語言基礎(chǔ)答案題目1答案輸出：a=20,b=10解析：通過加減法實(shí)現(xiàn)交換。1.a=a+b→a=302.b=a-b→b=30-20→b=103.a=a-b→a=30-10→a=20題目2答案輸出：{'a':1,'b':3,'c':4}解析：合并兩個(gè)字典，如果存在相同鍵，則取后者值。更完整的合并方式：pythondefmerge_dicts(dict1,dict2):result=dict1.copy()forkey,valueindict2.items():result[key]=valuereturnresult題目3答案輸出：編譯錯(cuò)誤解析：數(shù)組越界訪問。arr[4]訪問了arr[5]，而數(shù)組只有5個(gè)元素（索引0-4）。修復(fù)方法：cppfor(inti=0;i<4;i++){//修改為i<4arr[i]=arr[i]+arr[i+1];}題目4答案輸出：3解析：JavaScript對(duì)象按引用傳遞。obj2是obj的引用，修改obj2不會(huì)影響obj。如果是普通值（如letnum=1;letnum2=num;num2=3;console.log(num);）則輸出1。題目5答案輸出：x=10,y=5解析：ref關(guān)鍵字按引用傳遞。Swap函數(shù)直接修改了x和y的值。數(shù)據(jù)結(jié)構(gòu)與算法答案題目1答案LRU緩存變化過程：初始：[]1.1:[1]2.2:[1,2]3.3:[1,2,3]4.1:[2,3,1]（1替換3）5.4:[2,1,4]（4替換2）6.2:[1,4,2]（2替換1）7.3:[4,2,3]（3替換1）8.4:[2,3,4]（4替換2）9.1:[3,4,1]（1替換3）10.2:[4,1,2]（2替換3）11.3:[1,2,3]（3替換4）題目2答案第三大數(shù)是1。實(shí)現(xiàn)：pythondefthird_largest(nums):first,second,third=float('-inf'),float('-inf'),float('-inf')fornuminnums:ifnum>first:third,second,first=second,first,numeliffirst>num>second:third,second=second,numelifsecond>num>third:third=numreturnthirdifthird!=float('-inf')else-1題目3答案二叉搜索樹實(shí)現(xiàn)：pythonclassTreeNode:def__init__(self,key):self.left=Noneself.right=Noneself.key=keyclassBST:definsert(self,root,key):ifnotroot:returnTreeNode(key)ifkey<root.key:root.left=self.insert(root.left,key)else:root.right=self.insert(root.right,key)returnrootdefsearch(self,root,key):ifnotrootorroot.key==key:returnrootifkey<root.key:returnself.search(root.left,key)returnself.search(root.right,key)轉(zhuǎn)換為N叉樹：pythonclassNTreeNode:def__init__(self,key):self.key=keyself.children=[]相似插入和查找邏輯，每個(gè)節(jié)點(diǎn)可以添加children列表題目4答案實(shí)現(xiàn)：pythondefmajority_element(nums):count=0candidate=Nonefornuminnums:ifcount==0:candidate=numcount+=(1ifnum==candidateelse-1)returncandidateifcandidateinnumsandnums.count(candidate)>len(nums)//2else-1題目5答案快速排序?qū)崿F(xiàn)：pythondefquick_sort(arr):iflen(arr)<=1:returnarrpivot=arr[len(arr)//2]left=[xforxinarrifx<pivot]middle=[xforxinarrifx==pivot]right=[xforxinarrifx>pivot]returnquick_sort(left)+middle+quick_sort(right)時(shí)間復(fù)雜度：O(nlogn)，最壞O(n2)。優(yōu)化：三數(shù)取中法選擇樞軸，隨機(jī)化樞軸。題目6答案實(shí)現(xiàn)：pythondefis_substring(s,sub):iflen(sub)==0:returnTrueiflen(s)<len(sub):returnFalseforiinrange(len(s)-len(sub)+1):ifs[i:i+len(sub)]==sub:returnTruereturnFalse時(shí)間復(fù)雜度：O(n)，可以優(yōu)化為KMP算法。數(shù)據(jù)庫與SQL答案題目1答案功能：查詢2023年訂單量超過5的客戶，按訂單量降序排列，取前10名。GROUPBY按customer_id分組，HAVING過濾分組后的結(jié)果，ORDERBY排序，LIMIT限制數(shù)量。題目2答案表結(jié)構(gòu)：學(xué)生表students（student_id,name,age,gender）課程表courses（course_id,course_name,credits）選課表enrollments（enrollment_id,student_id,course_id,grade）關(guān)系：多對(duì)多關(guān)系，通過enrollments表關(guān)聯(lián)。題目3答案問題：可能導(dǎo)致死鎖或效率低下。優(yōu)化：sqlUPDATEemployeesSETsalary=salary1.1WHEREdepartment_id=(SELECTdepartment_idFROMdepartmentsWHEREname='IT')ANDsalary>(SELECTMIN(salary)FROMemployeesWHEREdepartment_id='IT');或使用事務(wù)控制。題目4答案功能：查詢姓氏以J開頭或名字以S開頭的員工全名。優(yōu)化：建立索引idx_first_name和idx_last_name。題目5答案觸發(fā)器：sqlCREATETRIGGERafter_order_insertAFTERINSERTONordersFOREACHROWBEGININSERTINTOprofits(amount,date)VALUES(NEW.amount0.1,NOW());END;系統(tǒng)設(shè)計(jì)答案題目1答案核心設(shè)計(jì)：1.數(shù)據(jù)結(jié)構(gòu)：短鏈接映射表（短碼→長碼），使用hash函數(shù)生成短碼2.分布式方案：Redis緩存熱點(diǎn)數(shù)據(jù)，數(shù)據(jù)庫分片存儲(chǔ)全量數(shù)據(jù)3.高可用：使用負(fù)載均衡，多副本部署4.安全性：添加簽名驗(yàn)證，防篡改題目2答案數(shù)據(jù)表設(shè)計(jì)：users（user_id,name,...）follows（follower_id,followee_id,follow_time）關(guān)系：users表關(guān)聯(lián)follows表，建立索引（follower_id,followee_id）題目3答案關(guān)鍵點(diǎn)：1.限流：令牌桶算法，API網(wǎng)關(guān)限流2.防刷：驗(yàn)證碼，IP黑名單，用戶行為分析3.數(shù)據(jù)庫：使用分庫分表，Redis緩存秒殺數(shù)據(jù)4.異步處理：MQ處理訂單請(qǐng)求，防超賣題目4答案架構(gòu)設(shè)計(jì)：1.分層：存儲(chǔ)層（OSS），元數(shù)據(jù)層（數(shù)據(jù)庫），API層2.數(shù)據(jù)一致性：使用最終一致性，MDS（元數(shù)據(jù)服務(wù)）3.高可用：多副本存儲(chǔ)，異地多活4.緩存策略：CDN緩存靜態(tài)文件，Redis緩存熱點(diǎn)元數(shù)據(jù)編程題答案題目1答案（Java）雙重校驗(yàn)鎖實(shí)現(xiàn)：javapublicclassSingleton{privatestaticvolatileSingletoninstance;privateSingleton(){}publicstaticSingletongetInstance(){if(instance==null){synchronized(Singleton.class){if(instance==null){instance=newSingleton();}}}returninstance;}}題目2答案（Python）裝飾器實(shí)現(xiàn)：pythonimporttimedeftime_decorator(func):defwrapper(args,kwargs):start=time.time()result=func(args,kwargs)end=time.time()print(f"執(zhí)行時(shí)間：{end-start}秒")returnresultreturnwrapper@time_decoratordeftest_func(x):time.sleep(x)returnx