2026年世紀華通軟件工程師面試題及答案一、編程題（共3題，每題20分，總分60分）題目1（Java編程題，20分）：編寫一個Java方法，實現(xiàn)將輸入的字符串反轉(zhuǎn)，并去除其中的所有空格。例如，輸入`"HelloWorld"`，輸出`"dlroWolleh"`。要求：1.不能使用現(xiàn)成的字符串反轉(zhuǎn)API；2.時間復(fù)雜度盡量低；3.請說明你的思路和實現(xiàn)步驟。答案與解析：javapublicclassStringReverser{publicstaticStringreverseAndRemoveSpaces(Stringinput){if(input==null)returnnull;char[]chars=input.toCharArray();intleft=0,right=chars.length-1;while(left<right){//跳過空格的左指針while(left<right&&chars[left]=='')left++;//跳過空格的右指針while(left<right&&chars[right]=='')right--;//交換字符chartemp=chars[left];chars[left]=chars[right];chars[right]=temp;left++;right--;}//構(gòu)建結(jié)果字符串StringBuildersb=newStringBuilder();for(charc:chars){if(c!='')sb.append(c);}returnsb.toString();}publicstaticvoidmain(String[]args){System.out.println(reverseAndRemoveSpaces("HelloWorld"));//輸出：dlroWolleh}}解析：1.思路：采用雙指針法，左指針從前往后，右指針從后往前遍歷，跳過空格并交換非空格字符，最后構(gòu)建結(jié)果字符串。2.時間復(fù)雜度：O(n)，每個字符最多被訪問兩次（交換和構(gòu)建結(jié)果）。3.優(yōu)化點：避免使用String拼接，改用StringBuilder減少內(nèi)存分配。題目2（算法題，20分）：給定一個包含重復(fù)整數(shù)的數(shù)組，返回所有不重復(fù)的排列組合。例如，輸入`[1,1,2]`，輸出：`[[1,1,2],[1,2,1],[2,1,1]]`。要求：1.不能使用遞歸；2.請說明你的算法設(shè)計思路。答案與解析：pythondefpermuteUnique(nums):fromcollectionsimportCounterresult=[]counter=Counter(nums)unique_nums=list(counter.keys())counts=[counter[num]fornuminunique_nums]defbacktrack(path,used,remaining_counts):iflen(path)==len(nums):result.append(path[:])returnforiinrange(len(unique_nums)):ifremaining_counts[i]>0:path.append(unique_nums[i])remaining_counts[i]-=1backtrack(path,used|(1<<i),remaining_counts)path.pop()remaining_counts[i]+=1backtrack([],0,counts)returnresultprint(permuteUnique([1,1,2]))解析：1.思路：-使用Counter統(tǒng)計數(shù)字頻率，避免重復(fù)排列；-采用回溯算法生成排列，通過位運算記錄已使用數(shù)字，防止重復(fù)；-每次選擇當(dāng)前未使用的數(shù)字，并減少其剩余計數(shù)。2.關(guān)鍵點：-位運算`used`用于記錄已選數(shù)字，避免重復(fù)；-剩余計數(shù)`remaining_counts`確保數(shù)字按頻率使用。題目3（系統(tǒng)設(shè)計題，20分）：設(shè)計一個簡單的微博點贊系統(tǒng)，要求：1.支持用戶對某條微博點贊/取消點贊；2.實時顯示微博的點贊數(shù)；3.說明你的數(shù)據(jù)結(jié)構(gòu)和數(shù)據(jù)庫設(shè)計。答案與解析：1.數(shù)據(jù)結(jié)構(gòu)：-`User`：用戶表（`user_id`,`name`）；-`Post`：微博表（`post_id`,`content`,`likes_count`）；-`Like`：點贊表（`like_id`,`user_id`,`post_id`，外鍵關(guān)聯(lián)）。2.數(shù)據(jù)庫設(shè)計：sqlCREATETABLEUser(user_idINTPRIMARYKEY,nameVARCHAR(50));CREATETABLEPost(post_idINTPRIMARYKEY,contentTEXT,likes_countINTDEFAULT0);CREATETABLELike(like_idINTPRIMARYKEYAUTO_INCREMENT,user_idINT,post_idINT,FOREIGNKEY(user_id)REFERENCESUser(user_id),FOREIGNKEY(post_id)REFERENCESPost(post_id),UNIQUE(user_id,post_id));3.核心邏輯：-點贊/取消：插入/刪除`Like`記錄，并更新`Post`的`likes_count`；-實時顯示：通過聚合查詢`SELECTpost_id,COUNT()ASlikesFROMLikeGROUPBYpost_id`。二、基礎(chǔ)知識題（共5題，每題6分，總分30分）題目1（Java基礎(chǔ)，6分）：解釋Java中的`volatile`關(guān)鍵字的作用，并說明它與`synchronized`的區(qū)別。答案與解析：`volatile`關(guān)鍵字確保變量的可見性和有序性，但不保證原子性。-作用：1.可見性：線程修改變量后，其他線程立即可見；2.有序性：禁止指令重排，確保volatile變量前后的操作順序。-與`synchronized`區(qū)別：-`volatile`：輕量級，僅保證可見性和有序性，不保證原子性；-`synchronized`：重量級，保證可見性、有序性和原子性，但性能較低。題目2（數(shù)據(jù)庫，6分）：說明MySQL中的`索引`類型有哪些，并簡述`B+樹索引`和`哈希索引`的適用場景。答案與解析：MySQL索引類型：1.B+樹索引：默認類型，適用于范圍查詢和排序；2.哈希索引：基于哈希表，僅支持精確匹配查詢；3.全文索引：適用于文本內(nèi)容搜索；4.空間索引：用于GIS數(shù)據(jù)。適用場景：-`B+樹`：通用場景，如`WHEREageBETWEEN10AND20`；-`哈希`：精確查詢，如`WHEREid=100`。題目3（網(wǎng)絡(luò)，6分）：解釋TCP的三次握手過程及其必要性。答案與解析：三次握手：1.客戶端發(fā)送SYN包，請求連接；2.服務(wù)器回復(fù)SYN+ACK包，確認連接；3.客戶端發(fā)送ACK包，完成連接。必要性：-確保雙方都有發(fā)送和接收能力；-防止舊連接請求導(dǎo)致資源浪費。題目4（操作系統(tǒng)，6分）：簡述`進程`和`線程`的區(qū)別，以及為什么Java采用`線程`而非`進程`進行并發(fā)。答案與解析：區(qū)別：-進程：資源分配單位，獨立地址空間；-線程：CPU調(diào)度單位，共享進程資源。Java選擇線程：-線程開銷小，切換快；-共享內(nèi)存避免數(shù)據(jù)復(fù)制，提高效率。題目5（設(shè)計模式，6分）：解釋單例模式的實現(xiàn)方式，并說明其適用場景。答案與解析：實現(xiàn)方式（雙重校驗鎖）：javapublicclassSingleton{privatestaticvolatileSingletoninstance;privateSingleton(){}publicstaticSingletongetInstance(){if(instance==null){synchronized(Singleton.class){if(instance==null){instance=newSingleton();}}}returninstance;}}適用場景：-全局配置、日志系統(tǒng)等需要全局唯一實例的場景。三、系統(tǒng)設(shè)計題（共2題，每題15分，總分30分）題目1（分布式系統(tǒng)，15分）：設(shè)計一個簡單的分布式計數(shù)器系統(tǒng)，要求：1.支持高并發(fā)訪問；2.能夠處理網(wǎng)絡(luò)分區(qū)和故障；3.說明你的技術(shù)選型和實現(xiàn)方案。答案與解析：1.技術(shù)選型：-數(shù)據(jù)存儲：Redis（單機或集群）；-分布式鎖：Redlock算法；-容錯：分布式事務(wù)（如2PC）或最終一致性。2.實現(xiàn)方案：pythonimportredisimportthreadingclassDistributedCounter:def__init__(self,redis_host,key,lock_timeout=10):self.redis=redis.Redis(host=redis_host)self.key=keyself.lock_timeout=lock_timeoutself.lock=threading.Lock()defincrement(self):whileTrue:withself.lock:current_value=self.redis.get(self.key)ifcurrent_valueisNone:current_value=0else:current_value=int(current_value)new_value=current_value+1self.redis.set(self.key,new_value,nx=True,ex=self.lock_timeout)returnnew_value3.容錯處理：-使用Redis集群避免單點故障；-網(wǎng)絡(luò)分區(qū)時，本地緩存計數(shù)，恢復(fù)后同步。題目2（高并發(fā)系統(tǒng)，15分）：設(shè)計一個秒殺系統(tǒng)，要求：1.支持每秒大量請求；2.防止超賣；3.說明你的技術(shù)架構(gòu)和優(yōu)化方案。答案與解析：1.技術(shù)架構(gòu)：-前端：Nginx限流；-中間層：消息隊列（Kafka/RabbitMQ）解耦；-后端：Redis（分布式鎖+計數(shù)器）、數(shù)據(jù)庫（事務(wù)）。2.核心邏輯：java@RestControllerpublicclassSecKillController{@AutowiredprivateRedisTemplate<String,Integer>redisTemplate;@PostMapping("/secKill/{id}")publicStringsecKill(@PathVariableintid){StringlockKey="secKill:"+id;try{//分布式鎖if(redisTemplate.opsForValue().setIfAbsent(lockKey,1,10,TimeUnit.SECONDS)){//查庫存intstock=redisTempla