中國(guó)聯(lián)通江門市2025秋招技術(shù)崗專業(yè)追問清單及參考回答一、編程語言與基礎(chǔ)算法（5題，每題6分，共30分）1.題目：在Python中，如何實(shí)現(xiàn)一個(gè)函數(shù)，輸入一個(gè)字符串，返回該字符串中所有字符的唯一組合（不包含空字符串，且組合順序不重要）。例如，輸入`"abc"`，輸出應(yīng)為`["a","b","c","ab","ac","bc","abc"]`。參考回答：pythondefunique_combinations(s):result=[]foriinrange(1,len(s)+1):forcomboinbinations(s,i):result.append(''.join(combo))returnresult示例調(diào)用print(unique_combinations("abc"))解析：使用`binations`生成所有可能的字符組合，`range(1,len(s)+1)`確保不包含空字符串。`''.join(combo)`將元組轉(zhuǎn)換為字符串。2.題目：請(qǐng)用Java實(shí)現(xiàn)一個(gè)方法，輸入一個(gè)整數(shù)數(shù)組，返回?cái)?shù)組中連續(xù)子數(shù)組的最大和。例如，輸入`[-2,1,-3,4,-1,2,1,-5,4]`，輸出應(yīng)為`6`（對(duì)應(yīng)子數(shù)組`[4,-1,2,1]`）。參考回答：javapublicintmaxSubArray(int[]nums){intmaxSum=nums[0];intcurrentSum=nums[0];for(inti=1;i<nums.length;i++){currentSum=Math.max(nums[i],currentSum+nums[i]);maxSum=Math.max(maxSum,currentSum);}returnmaxSum;}解析：動(dòng)態(tài)規(guī)劃解法，`currentSum`記錄當(dāng)前子數(shù)組的和，若`currentSum`為負(fù)，則重置為當(dāng)前元素。`maxSum`記錄最大和。3.題目：解釋什么是“線程池”，并說明在多線程編程中為什么要使用線程池。參考回答：線程池是一組預(yù)先創(chuàng)建的線程，用于管理任務(wù)隊(duì)列，避免頻繁創(chuàng)建和銷毀線程帶來的開銷。使用線程池的原因：1.減少資源消耗：復(fù)用線程，避免頻繁創(chuàng)建/銷毀。2.提高響應(yīng)速度：任務(wù)提交時(shí)無需等待線程創(chuàng)建。3.限制并發(fā)數(shù)：防止系統(tǒng)過載。4.優(yōu)化系統(tǒng)性能：合理分配線程，提高CPU利用率。4.題目：在C++中，如何實(shí)現(xiàn)一個(gè)單例模式？請(qǐng)寫出關(guān)鍵代碼。參考回答：cppclassSingleton{public:staticSingleton&getInstance(){staticSingletoninstance;returninstance;}Singleton(constSingleton&)=delete;Singleton&operator=(constSingleton&)=delete;private:Singleton(){}};解析：利用C++11的`staticlocalvariable`實(shí)現(xiàn)線程安全的單例。構(gòu)造函數(shù)私有化防止外部創(chuàng)建實(shí)例。5.題目：請(qǐng)解釋“時(shí)間復(fù)雜度”和“空間復(fù)雜度”的概念，并舉例說明O(n)和O(logn)的時(shí)間復(fù)雜度。參考回答：-時(shí)間復(fù)雜度：算法執(zhí)行時(shí)間隨輸入規(guī)模增長(zhǎng)的變化趨勢(shì)，如`O(n)`（線性）、`O(logn)`（對(duì)數(shù)）。-空間復(fù)雜度：算法執(zhí)行所需內(nèi)存隨輸入規(guī)模增長(zhǎng)的變化趨勢(shì)。-O(n)：如遍歷數(shù)組，需額外存儲(chǔ)空間為`O(n)`。-O(logn)：如二分查找，空間復(fù)雜度為`O(1)`（迭代）或`O(logn)`（遞歸）。二、數(shù)據(jù)結(jié)構(gòu)與數(shù)據(jù)庫（5題，每題6分，共30分）1.題目：請(qǐng)解釋二叉搜索樹（BST）的插入和查找操作的時(shí)間復(fù)雜度，并說明如何優(yōu)化查找效率。參考回答：-插入/查找時(shí)間復(fù)雜度：`O(logn)`（平衡BST），`O(n)`（非平衡BST）。-優(yōu)化方法：使用AVL樹或紅黑樹保持平衡，或使用哈希表實(shí)現(xiàn)`O(1)`查找。2.題目：請(qǐng)寫出SQL語句，查詢江門市聯(lián)通用戶中，2024年套餐金額大于200元的用戶數(shù)量。假設(shè)表名為`users`，字段包括`city`（城市）、`package_price`（套餐金額）。參考回答：sqlSELECTCOUNT()ASuser_countFROMusersWHEREcity='江門市'ANDpackage_price>200;3.題目：解釋數(shù)據(jù)庫索引的作用，并說明在什么情況下索引可能失效。參考回答：-作用：加速查詢速度，通過B+樹結(jié)構(gòu)快速定位數(shù)據(jù)。-失效場(chǎng)景：1.非索引列進(jìn)行計(jì)算或函數(shù)操作（如`WHEREdate+1='2025-01-01'`）。2.`OR`條件中部分列未索引（如`WHEREname='張三'ORpackage_price>200`）。3.`LIKE`前加通配符（如`LIKE'%abc'`）。4.題目：請(qǐng)解釋“數(shù)據(jù)庫事務(wù)”的ACID特性，并舉例說明。參考回答：-ACID：1.原子性（Atomicity）：事務(wù)不可分割，全成功或全失?。ㄈ缈劭畈僮鞅仨毘晒蚧貪L）。2.一致性（Consistency）：事務(wù)執(zhí)行后數(shù)據(jù)庫狀態(tài)合法（如賬戶余額不變）。3.隔離性（Isolation）：并發(fā)事務(wù)互不干擾（如一個(gè)事務(wù)修改數(shù)據(jù)，另一個(gè)事務(wù)需等待）。4.持久性（Durability）：事務(wù)提交后結(jié)果永久保存（如寫入磁盤）。-例子：銀行轉(zhuǎn)賬，兩賬戶金額變更需原子性保證。5.題目：請(qǐng)比較B樹和B+樹在數(shù)據(jù)庫索引中的應(yīng)用區(qū)別。參考回答：-B樹：葉子節(jié)點(diǎn)存儲(chǔ)數(shù)據(jù)，查找效率`O(logn)`，但節(jié)點(diǎn)遍歷效率低。-B+樹：所有數(shù)據(jù)存儲(chǔ)在葉子節(jié)點(diǎn)，內(nèi)部節(jié)點(diǎn)僅索引，支持范圍查詢（如`WHEREidBETWEEN10AND20`），更適合數(shù)據(jù)庫索引。三、網(wǎng)絡(luò)與系統(tǒng)（5題，每題6分，共30分）1.題目：請(qǐng)解釋TCP三次握手和四次揮手的過程，并說明為何TCP需要“延遲關(guān)閉”（FIN_WAIT_2狀態(tài)）。參考回答：-三次握手：1.客戶端發(fā)送SYN=1，等待服務(wù)器SYN+ACK。2.服務(wù)器回復(fù)SYN=1,ACK=1。3.客戶端發(fā)送ACK=1，建立連接。-四次揮手：1.客戶端發(fā)送FIN=1，進(jìn)入FIN_WAIT_1。2.服務(wù)器回復(fù)ACK=1，進(jìn)入CLOSE_WAIT。3.服務(wù)器發(fā)送FIN=1，進(jìn)入LAST_ACK。4.客戶端回復(fù)ACK=1，進(jìn)入TIME_WAIT。-延遲關(guān)閉：防止服務(wù)器未收到數(shù)據(jù)但ACK丟失，需等待確認(rèn)。2.題目：請(qǐng)解釋HTTP和HTTPS的區(qū)別，并說明HTTPS如何實(shí)現(xiàn)加密。參考回答：-區(qū)別：-HTTP：明文傳輸，易被竊聽。-HTTPS：加密傳輸，使用TLS/SSL協(xié)議。-加密方式：1.客戶端與服務(wù)器握手，協(xié)商加密算法（如AES）。2.服務(wù)器用私鑰簽名證書，客戶端用公鑰驗(yàn)證。3.題目：請(qǐng)解釋DNS解析的過程，并說明常見的DNS問題及解決方法。參考回答：-解析過程：1.客戶端向本地DNS服務(wù)器發(fā)起請(qǐng)求。2.遞歸查詢根DNS、頂級(jí)DNS、權(quán)威DNS。3.返回IP地址。-常見問題：-DNS解析慢：更換高速DNS服務(wù)器（如14）。-解析失?。簷z查域名拼寫或聯(lián)系運(yùn)營(yíng)商。4.題目：請(qǐng)解釋Linux中`iptables`的基本功能，并寫出一條規(guī)則拒絕所有來自特定IP（如`00`）的連接。參考回答：-功能：Linux防火墻，控制網(wǎng)絡(luò)流量。-規(guī)則：bashiptables-AINPUT-s00-jDROP5.題目：請(qǐng)解釋什么是“負(fù)載均衡”，并說明常見的負(fù)載均衡算法（至少兩種）。參考回答：-負(fù)載均衡：將請(qǐng)求分發(fā)到多臺(tái)服務(wù)器，提高系統(tǒng)可用性。-算法：1.輪詢（RoundRobin）：按順序分配請(qǐng)求。2.最少連接（LeastConnections）：分配到連接數(shù)最少的服務(wù)器。四、云計(jì)算與大數(shù)據(jù)（5題，每題6分，共30分）1.題目：請(qǐng)解釋AWSEC2和ECS的區(qū)別，并說明在江門聯(lián)通場(chǎng)景下哪種更適合業(yè)務(wù)應(yīng)用。參考回答：-EC2：虛擬機(jī)，完全控制操作系統(tǒng)（適合需要定制環(huán)境的應(yīng)用）。-ECS：容器服務(wù)，快速部署，適合微服務(wù)（如運(yùn)營(yíng)商短信平臺(tái)）。-江門聯(lián)通場(chǎng)景：若需快速迭代短信服務(wù)，ECS更優(yōu)。2.題目：請(qǐng)解釋Hadoop的HDFS架構(gòu)，并說明其適用場(chǎng)景。參考回答：-HDFS：分塊存儲(chǔ)（大文件），高容錯(cuò)（副本機(jī)制）。-適用場(chǎng)景：大規(guī)模數(shù)據(jù)分析（如用戶行為日志）。3.題目：請(qǐng)解釋Kubernetes（K8s）的核心組件（至少三個(gè)）。參考回答：-核心組件：1.Pod：最小部署單元。2.Controller：管理Pod（如ReplicaSet）。3.Service：抽象化Pod訪問。4.題目：請(qǐng)解釋什么是“數(shù)據(jù)湖”和“數(shù)據(jù)倉庫”，并說明兩者區(qū)別。參考回答：-數(shù)據(jù)湖：原始數(shù)據(jù)存儲(chǔ)，格式不統(tǒng)一（如HDFS）。-數(shù)據(jù)倉庫：結(jié)構(gòu)化數(shù)據(jù)，面向分析（如星型模型）。-區(qū)別：數(shù)據(jù)湖更靈活，數(shù)據(jù)倉庫更規(guī)范。5.題目：請(qǐng)解釋什么是“微服務(wù)”，并說明其優(yōu)缺點(diǎn)。參考回答：-定義：拆分業(yè)務(wù)為獨(dú)立服務(wù)，獨(dú)立部署。-優(yōu)點(diǎn)：-技術(shù)選型靈活。-按需擴(kuò)展。-缺點(diǎn)：-分布式問題（網(wǎng)絡(luò)延遲）。-測(cè)試復(fù)雜。答案與解析（因篇幅限制，僅展示部分解析，完整答案見文檔補(bǔ)充）示例解析（題