中國(guó)移動(dòng)安順市2025秋招技術(shù)崗專業(yè)追問清單及參考回答一、編程語(yǔ)言與數(shù)據(jù)結(jié)構(gòu)（共5題，每題8分，總分40分）1.題目：請(qǐng)解釋什么是“線程池”，并說(shuō)明其優(yōu)缺點(diǎn)。在多線程編程中，如何避免“線程泄漏”？參考回答：“線程池”是一種線程管理技術(shù)，通過預(yù)先創(chuàng)建并復(fù)用一組線程，避免頻繁創(chuàng)建和銷毀線程帶來(lái)的開銷。其優(yōu)點(diǎn)包括：-降低資源消耗：減少線程創(chuàng)建和銷毀的開銷。-提高響應(yīng)速度：任務(wù)提交后可立即執(zhí)行，無(wú)需等待線程創(chuàng)建。-控制并發(fā)數(shù)：限制同時(shí)運(yùn)行的線程數(shù)量，防止系統(tǒng)過載。缺點(diǎn)包括：-增加復(fù)雜性：線程池管理邏輯較復(fù)雜，易出錯(cuò)。-資源綁定：若線程池大小固定，大量任務(wù)可能排隊(duì)等待。避免“線程泄漏”的方法：-確保任務(wù)完成：使用`ExecutorService.shutdown()`關(guān)閉線程池，并等待所有任務(wù)執(zhí)行完畢。-處理異常：在任務(wù)執(zhí)行中捕獲異常，避免線程陷入阻塞狀態(tài)。-使用`try-finally`：確保線程池資源被正確釋放。2.題目：給定以下代碼片段，請(qǐng)分析其時(shí)間復(fù)雜度，并說(shuō)明如何優(yōu)化：javafor(inti=0;i<n;i++){for(intj=0;j<i;j++){System.out.println("Hello");}}參考回答：該代碼的時(shí)間復(fù)雜度為O(n2)，因?yàn)橥鈱友h(huán)執(zhí)行n次，內(nèi)層循環(huán)執(zhí)行次數(shù)逐次遞增（0+1+2+...+n-1）。優(yōu)化方法：-減少嵌套循環(huán)：改為單循環(huán)，如使用`intsum=0;`在單層循環(huán)中累加并打印。-并行處理：若場(chǎng)景允許，可使用多線程分塊處理。3.題目：請(qǐng)解釋“LRU緩存”的核心思想，并給出一種實(shí)現(xiàn)方式（偽代碼或Java代碼均可）。參考回答：“LRU（LeastRecentlyUsed）”緩存通過記錄數(shù)據(jù)訪問順序，淘汰最久未使用的數(shù)據(jù)。核心思想：-快速查找：使用哈希表記錄鍵值和雙向鏈表的節(jié)點(diǎn)。-更新順序：訪問數(shù)據(jù)時(shí)，將其移動(dòng)到鏈表頭部；淘汰數(shù)據(jù)時(shí)，刪除鏈表尾部節(jié)點(diǎn)。實(shí)現(xiàn)方式（Java偽代碼）：javaclassLRUCache{Map<Integer,Node>map=newHashMap<>();Nodehead,tail;intcapacity;Node(intkey,intvalue){this.key=key;this.value=value;}get(intkey){if(map.containsKey(key)){Nodenode=map.get(key);moveToHead(node);returnnode.value;}return-1;}put(intkey,intvalue){if(map.containsKey(key)){Nodenode=map.get(key);node.value=value;moveToHead(node);}else{if(map.size()==capacity){map.remove(tail.key);removeNode(tail);}Nodenode=newNode(key,value);addToHead(node);map.put(key,node);}}privatevoidmoveToHead(Nodenode){removeNode(node);addToHead(node);}privatevoidaddToHead(Nodenode){node.next=head;node.prev=null;if(head!=null)head.prev=node;head=node;if(tail==null)tail=node;}privatevoidremoveNode(Nodenode){if(node.prev!=null)node.prev.next=node.next;if(node.next!=null)node.next.prev=node.prev;if(node==head)head=node.next;if(node==tail)tail=node.prev;}}4.題目：請(qǐng)解釋“二叉搜索樹”與“平衡二叉搜索樹”（如AVL樹）的區(qū)別，并說(shuō)明為什么移動(dòng)端開發(fā)中常用AVL樹。參考回答：-二叉搜索樹：左子樹所有節(jié)點(diǎn)小于根節(jié)點(diǎn)，右子樹所有節(jié)點(diǎn)大于根節(jié)點(diǎn)，但樹高可能很高，導(dǎo)致查找效率低（最壞O(n)）。-AVL樹：通過旋轉(zhuǎn)操作保持樹高平衡（左右子樹高度差不超過1），確保查找、插入、刪除操作均O(logn)。移動(dòng)端常用AVL樹的原因：-性能穩(wěn)定：避免極端場(chǎng)景下的性能下降。-內(nèi)存占用低：移動(dòng)端資源有限，AVL樹結(jié)構(gòu)簡(jiǎn)潔。5.題目：請(qǐng)解釋“哈希沖突”的解決方法，并比較“鏈地址法”和“開放地址法”的優(yōu)劣。參考回答：解決方法：-鏈地址法：將沖突的鍵值存儲(chǔ)在同一個(gè)桶的鏈表中。-開放地址法：按一定規(guī)則（如線性探測(cè)、二次探測(cè)）尋找下一個(gè)空槽。優(yōu)劣比較：|方法|優(yōu)點(diǎn)|缺點(diǎn)|||--|--||鏈地址法|實(shí)現(xiàn)簡(jiǎn)單，支持動(dòng)態(tài)擴(kuò)容|鏈表查找較慢||開放地址法|空間利用率高，無(wú)額外內(nèi)存|容易產(chǎn)生聚集，刪除困難|二、數(shù)據(jù)庫(kù)與SQL（共5題，每題8分，總分40分）1.題目：請(qǐng)解釋“索引”的作用，并說(shuō)明在哪些情況下應(yīng)避免創(chuàng)建索引。參考回答：索引作用：-加速數(shù)據(jù)查找（如B+樹索引）。-支持高效排序和分組。-限制返回結(jié)果數(shù)量（如主鍵索引）。避免創(chuàng)建索引的情況：-表數(shù)據(jù)量?。ㄈ?lt;1000行）。-唯一性強(qiáng)的列（如主鍵）。-頻繁更新的列（如訂單狀態(tài)）。2.題目：請(qǐng)寫出SQL語(yǔ)句，實(shí)現(xiàn)以下需求：-查詢2023年入職的員工，按工資降序排列，若工資相同則按年齡升序排列。-假設(shè)有表`employees`（`id`,`name`,`salary`,`age`,`hire_date`）。參考回答：sqlSELECTFROMemployeesWHEREYEAR(hire_date)=2023ORDERBYsalaryDESC,ageASC;3.題目：請(qǐng)解釋“事務(wù)的ACID特性”，并說(shuō)明MySQL中如何實(shí)現(xiàn)事務(wù)隔離級(jí)別。參考回答：ACID特性：-原子性（Atomicity）：事務(wù)不可分割，要么全部成功，要么全部回滾。-一致性（Consistency）：事務(wù)執(zhí)行后數(shù)據(jù)庫(kù)狀態(tài)符合業(yè)務(wù)規(guī)則。-隔離性（Isolation）：并發(fā)事務(wù)互不干擾。-持久性（Durability）：事務(wù)提交后永久保存。隔離級(jí)別實(shí)現(xiàn)：-READUNCOMMITTED：允許臟讀（最低級(jí)別）。-READCOMMITTED：禁止臟讀，但允許不可重復(fù)讀（MySQL默認(rèn)）。-REPEATABLEREAD：使用MVCC，禁止臟讀和不可重復(fù)讀。-SERIALIZABLE：完全隔離，通過鎖實(shí)現(xiàn)。4.題目：請(qǐng)解釋“視圖”和“存儲(chǔ)過程”的區(qū)別，并說(shuō)明在哪些場(chǎng)景下優(yōu)先選擇視圖。參考回答：區(qū)別：-視圖：虛擬表，查詢結(jié)果持久化，不存儲(chǔ)數(shù)據(jù)。-存儲(chǔ)過程：可執(zhí)行復(fù)雜邏輯的代碼塊，可修改數(shù)據(jù)。優(yōu)先選擇視圖的場(chǎng)景：-數(shù)據(jù)分層（如隱藏底層表結(jié)構(gòu)）。-簡(jiǎn)化復(fù)雜查詢（如多表連接）。5.題目：請(qǐng)解釋“外鍵”的作用，并說(shuō)明在哪些情況下應(yīng)避免使用外鍵約束。參考回答：作用：-維護(hù)數(shù)據(jù)完整性（如級(jí)聯(lián)刪除）。-簡(jiǎn)化跨表查詢（如JOIN操作）。避免使用外鍵的情況：-分布式數(shù)據(jù)庫(kù)（外鍵會(huì)導(dǎo)致性能瓶頸）。-高頻更新的表（外鍵鎖會(huì)阻塞操作）。三、計(jì)算機(jī)網(wǎng)絡(luò)（共5題，每題8分，總分40分）1.題目：請(qǐng)解釋“TCP三次握手”和“四次揮手”的過程，并說(shuō)明為何需要“TIME_WAIT”狀態(tài)。參考回答：三次握手：1.客戶端發(fā)送SYN=1，等待服務(wù)器確認(rèn)。2.服務(wù)器回復(fù)SYN=1,ACK=1。3.客戶端發(fā)送ACK=1，建立連接。四次揮手：1.客戶端發(fā)送FIN=1，進(jìn)入TIME_WAIT。2.服務(wù)器回復(fù)ACK=1。3.服務(wù)器發(fā)送FIN=1。4.客戶端回復(fù)ACK=1，釋放連接。TIME_WAIT作用：-確保最后ACK被服務(wù)器收到。-處理延遲數(shù)據(jù)包。2.題目：請(qǐng)解釋“HTTP和HTTPS的區(qū)別”，并說(shuō)明HTTPS如何保證數(shù)據(jù)安全。參考回答：區(qū)別：-HTTP：明文傳輸，易被竊取。-HTTPS：加密傳輸（TLS/SSL），需證書。HTTPS安全機(jī)制：-對(duì)稱加密：傳輸時(shí)加密數(shù)據(jù)。-非對(duì)稱加密：交換對(duì)稱密鑰。-證書驗(yàn)證：確保通信對(duì)端可信。3.題目：請(qǐng)解釋“DNS解析過程”，并說(shuō)明DNS解析為何分多個(gè)步驟。參考回答：解析過程：1.本地DNS緩存查詢。2.遞歸查詢根DNS服務(wù)器。3.查詢頂級(jí)域DNS服務(wù)器。4.查詢權(quán)威DNS服務(wù)器。5.返回IP地址。分步原因：-避免單點(diǎn)故障。-提高解析效率（緩存分層）。4.題目：請(qǐng)解釋“TCP擁塞控制”的算法，并說(shuō)明為何需要“慢啟動(dòng)”階段。參考回答：算法：-慢啟動(dòng)：每收到一個(gè)ACK，增加擁塞窗口。-擁塞避免：線性增加窗口。-快速重傳：收到重復(fù)ACK時(shí)立即重傳。慢啟動(dòng)原因：-避免網(wǎng)絡(luò)過載（新連接初期未知帶寬）。5.題目：請(qǐng)解釋“HTTP緩存機(jī)制”，并說(shuō)明如何使用`Cache-Control`頭控制緩存。參考回答：緩存機(jī)制：-強(qiáng)緩存：直接使用本地緩存（如`max-age`）。-協(xié)商緩存：請(qǐng)求`If-None-Match`等頭驗(yàn)證。`Cache-Control`用法：-`public`：可被任何緩存。-`private`：僅客戶端緩存。-`no-cache`：每次請(qǐng)求驗(yàn)證。四、操作系統(tǒng)與Linux（共5題，每題8分，總分40分）1.題目：請(qǐng)解釋“進(jìn)程與線程的區(qū)別”，并說(shuō)明移動(dòng)端開發(fā)中為何常用線程池。參考回答：區(qū)別：-進(jìn)程：獨(dú)立內(nèi)存空間，資源消耗大。-線程：共享內(nèi)存空間，輕量級(jí)。移動(dòng)端線程池原因：-減少內(nèi)存占用。-避免ANR（應(yīng)用程序無(wú)響應(yīng)）。2.題目：請(qǐng)解釋“Linux中的管道（Pipe）”和“信號(hào)量（Semaphore）”的作用，并說(shuō)明它們有何不同。參考回答：管道：進(jìn)程間通信工具，半雙工（如`mkfifo`）。信號(hào)量：控制并發(fā)訪問（如互斥鎖）。不同點(diǎn)：-管道用于數(shù)據(jù)流，信號(hào)量用于同步。3.題題：請(qǐng)解釋“Linux中的`cron`定時(shí)任務(wù)”，并說(shuō)明如何設(shè)置每周一凌晨3點(diǎn)執(zhí)行腳本。參考回答：bashcrontab-e添加以下行031/path/to/script.sh4.題目：請(qǐng)解釋“Linux中的`iptables`防火墻”的作用，并說(shuō)明如何禁止80端口訪問。參考回答：bashiptables-AINPUT-ptcp--dport80-jDROPserviceiptablessave5.題目：請(qǐng)解釋“Linux中的`SELinux`”，并說(shuō)明它與`iptables`有何區(qū)別。參考回答：SELinux：強(qiáng)制訪問控制（MAC），比`iptables`（狀態(tài)防火墻）更嚴(yán)格。五、移動(dòng)端開發(fā)（共5題，每題8分，總分40分）1.題目：請(qǐng)解釋“Android的`ViewModel`”的作用，并說(shuō)明為何在移動(dòng)端開發(fā)中推薦使用。參考回答：作用：-延遲加載數(shù)據(jù)，防止配置更改時(shí)內(nèi)存泄漏。-與`LiveData`結(jié)合，實(shí)現(xiàn)主線程安全。推薦原因：-提高應(yīng)用性能。-符合MVVM架構(gòu)。2.題目：請(qǐng)解釋“iOS的`SwiftUI`與`UIKit`的區(qū)別”，并說(shuō)明在哪些場(chǎng)景下優(yōu)先選擇`SwiftUI`。參考回答：區(qū)別：-`UIKit`：基于Objective-C，類驅(qū)動(dòng)。-`SwiftUI`：聲明式，編譯時(shí)類型安全。優(yōu)先選擇`SwiftUI`的場(chǎng)景：-跨平臺(tái)開發(fā)（如iOS+macOS）。-簡(jiǎn)單UI，避免重用代碼。3.題目：請(qǐng)解釋“移動(dòng)端性能優(yōu)化”的常見方法，并說(shuō)明為何“圖片加載”是重點(diǎn)優(yōu)化對(duì)象。參考回答：優(yōu)化方法：-圖片加載：使用`Glide`或`Kingfisher`。-內(nèi)存管理：避免`內(nèi)存泄漏`。-渲染優(yōu)化：減少`DrawCall`。圖片加載重點(diǎn)原因：-占用內(nèi)存大，易卡頓。4.題目：請(qǐng)解釋“移動(dòng)端網(wǎng)絡(luò)請(qǐng)求”的常見方法，并說(shuō)明為何推薦使用“緩存機(jī)制”。參考回答：方法：-`URLSession`（iOS）：異步請(qǐng)求。-`OkHttp`（Android）：攔截器支持。推薦緩存原因：-減少流量消耗。-提高響應(yīng)速度。5.題目：請(qǐng)解釋“移動(dòng)端`推送通知`（PushNotification）的流程”，并說(shuō)明APNS和FCM的區(qū)別。參考回答：流程：1.應(yīng)用注冊(cè)`token`。2.服務(wù)端發(fā)送請(qǐng)求至APNS/FCM。3.平臺(tái)推送至設(shè)備。APNSvsFCM：-APNS：蘋果專有。-FCM：谷歌專有，支持安卓。答案與解析編程語(yǔ)言與數(shù)據(jù)結(jié)構(gòu)1.線程池優(yōu)缺點(diǎn)及線程泄漏避免：線程池通過復(fù)用線程降低開銷，但易產(chǎn)生復(fù)雜性；線程泄漏可通過`shutdown`和異常處理避免。2.時(shí)間復(fù)雜度分析：O(n2)，優(yōu)化可改為單循環(huán)累加。3.LRU緩存實(shí)現(xiàn)：使用哈希表+雙向鏈表，確保O(1)訪問和更新。4.二叉搜索樹與AVL樹：AVL樹通過旋轉(zhuǎn)保持平衡，適合移動(dòng)端資源敏感場(chǎng)景。5.哈希沖突解決：鏈地址法簡(jiǎn)單但慢，開放地址法空間利用率高但易聚集。數(shù)據(jù)庫(kù)與SQL1.索引作用及避免場(chǎng)景：索引加速查找，但小表、高頻更新列無(wú)需索引。2.SQL查詢：按入職年份和工資/年