2026年中國電信技術(shù)研發(fā)崗位的面試題一、編程與算法題（共3題，每題15分，總分45分）1.（15分）編寫一個函數(shù)，實現(xiàn)將一個給定字符串中的所有大寫字母轉(zhuǎn)換為小寫字母，所有小寫字母轉(zhuǎn)換為大寫字母。其他字符保持不變。例如，輸入"HelloWorld"，輸出"hellowORLD"。2.（15分）給定一個非空整數(shù)數(shù)組，返回其中出現(xiàn)次數(shù)超過一半的元素。假設(shè)一定存在這樣的元素。例如，輸入[2,2,1,1,1,2,2]，輸出2。3.（15分）實現(xiàn)一個簡單的LRU（LeastRecentlyUsed）緩存機(jī)制。使用哈希表和雙向鏈表實現(xiàn)，支持get和put操作。get(key)返回key對應(yīng)的值，如果不存在返回-1；put(key,value)向緩存中插入一個鍵值對，如果鍵已存在則更新其值。當(dāng)緩存容量滿時，刪除最久未使用的元素。二、系統(tǒng)設(shè)計題（共2題，每題25分，總分50分）1.（25分）設(shè)計一個高并發(fā)的短鏈接生成服務(wù)。要求：-系統(tǒng)需要支持高并發(fā)請求，每秒可能處理數(shù)萬次請求。-鏈接長度盡量短，最好為6位或更少。-系統(tǒng)需要具備高可用性和可擴(kuò)展性。-需要考慮如何避免重復(fù)生成相同的短鏈接。2.（25分）設(shè)計一個適用于中國電信用戶的高可用分布式數(shù)據(jù)庫緩存系統(tǒng)。要求：-系統(tǒng)需要支持海量數(shù)據(jù)緩存，緩存命中率要高。-數(shù)據(jù)寫入和讀取性能要求高，延遲低。-需要支持?jǐn)?shù)據(jù)持久化，即使系統(tǒng)重啟也能恢復(fù)數(shù)據(jù)。-需要考慮數(shù)據(jù)一致性和容災(zāi)備份方案。三、數(shù)據(jù)庫與SQL題（共2題，每題15分，總分30分）1.（15分）查詢2026年1月1日之后入職的員工中，每個部門的平均工資，并按平均工資從高到低排序。假設(shè)表名為`employees`，字段包括`id`（員工ID）、`name`（員工姓名）、`department`（部門）、`salary`（工資）、`hire_date`（入職日期）。2.（15分）寫一個SQL查詢，找出所有在兩個或多個部門都工作的員工。假設(shè)表名為`department_members`，字段包括`employee_id`（員工ID）、`department_id`（部門ID）。四、網(wǎng)絡(luò)與通信題（共3題，每題15分，總分45分）1.（15分）解釋TCP和UDP協(xié)議的主要區(qū)別，并說明在哪些場景下你會選擇使用TCP，哪些場景下選擇UDP。2.（15分）中國電信的網(wǎng)絡(luò)架構(gòu)中，通常使用哪些技術(shù)來保證網(wǎng)絡(luò)的QoS（服務(wù)質(zhì)量）？請舉例說明。3.（15分）解釋HTTP/2協(xié)議相比HTTP/1.1有哪些改進(jìn)？并說明這些改進(jìn)如何提升中國電信用戶訪問互聯(lián)網(wǎng)應(yīng)用的體驗。五、操作系統(tǒng)與Linux題（共2題，每題20分，總分40分）1.（20分）解釋Linux中的進(jìn)程調(diào)度算法，并說明如何查看當(dāng)前系統(tǒng)的進(jìn)程調(diào)度策略。2.（20分）寫一個shell腳本，實現(xiàn)以下功能：-查看當(dāng)前運行的所有Java進(jìn)程的內(nèi)存占用情況。-將內(nèi)存占用最高的前5個進(jìn)程的PID記錄到`top_java_processes.txt`文件中。六、數(shù)據(jù)結(jié)構(gòu)與算法題（共2題，每題20分，總分40分）1.（20分）實現(xiàn)一個二叉搜索樹（BST），支持插入和查找操作。并說明如何在該二叉搜索樹中找到最大值和最小值。2.（20分）給定一個字符串，判斷它是否是有效的括號字符串。例如，輸入"()[]{}",輸出true；輸入"(]",輸出false。答案與解析一、編程與算法題1.（15分）pythondefswap_case(s):return''.join([char.lower()ifchar.isupper()elsechar.upper()forcharins])示例print(swap_case("HelloWorld"))#輸出:hellowORLD解析：通過遍歷字符串中的每個字符，使用`isupper()`判斷是否為大寫字母，如果是則轉(zhuǎn)換為小寫，否則轉(zhuǎn)換為大寫。最終使用`join`將結(jié)果拼接成新的字符串。2.（15分）pythondefmajority_element(nums):count=0candidate=Nonefornuminnums:ifcount==0:candidate=numcount+=(1ifnum==candidateelse-1)returncandidate示例print(majority_element([2,2,1,1,1,2,2]))#輸出:2解析：采用摩爾投票算法，維護(hù)一個候選者和計數(shù)器。遍歷數(shù)組時，如果計數(shù)器為0，則將當(dāng)前元素設(shè)為候選者；如果當(dāng)前元素與候選者相同，則計數(shù)器加1，否則減1。最終候選者即為多數(shù)元素。3.（15分）pythonclassLRUCache:def__init__(self,capacity:int):self.capacity=capacityself.cache={}self.head=Node(0,0)self.tail=Node(0,0)self.head.next=self.tailself.tail.prev=self.headclassNode:def__init__(self,key,value):self.key=keyself.value=valueself.prev=Noneself.next=Nonedefget(self,key:int)->int:ifkeyinself.cache:node=self.cache[key]self._remove(node)self._add(node)returnnode.valuereturn-1defput(self,key:int,value:int)->None:ifkeyinself.cache:self._remove(self.cache[key])node=self.Node(key,value)self.cache[key]=nodeself._add(node)iflen(self.cache)>self.capacity:lru=self.tail.prevself._remove(lru)delself.cache[lru.key]def_remove(self,node):delself.cache[node.key]node.prev.next=node.nextnode.next.prev=node.prevdef_add(self,node):node.next=self.head.nextnode.next.prev=nodeself.head.next=nodenode.prev=self.head解析：使用雙向鏈表和哈希表實現(xiàn)LRU緩存。雙向鏈表維護(hù)訪問順序，哈希表實現(xiàn)O(1)時間復(fù)雜度的查找。get操作時將節(jié)點移動到鏈表頭部，put操作時如果容量已滿，則刪除鏈表尾部的節(jié)點（最久未使用）。二、系統(tǒng)設(shè)計題1.（25分）設(shè)計方案：-短鏈接生成算法：使用Base62編碼（包含大小寫字母和數(shù)字），將長URL映射為6位短鏈接。例如，將長URL的MD5值取前16位，再轉(zhuǎn)換為Base62。-高并發(fā)處理：使用分布式緩存（如Redis）存儲短鏈接映射關(guān)系，避免數(shù)據(jù)庫壓力。采用負(fù)載均衡（如Nginx）分發(fā)請求到多個短鏈接服務(wù)節(jié)點。-高可用性：使用Kubernetes集群部署短鏈接服務(wù)，支持自動擴(kuò)縮容和故障轉(zhuǎn)移。-避免重復(fù)：在生成短鏈接前，先在緩存中檢查是否已存在，如果存在則重新生成。2.（25分）設(shè)計方案：-分布式緩存：使用Redis集群，部署在多個機(jī)房，支持?jǐn)?shù)據(jù)分片和復(fù)制。設(shè)置合適的過期時間，提高緩存命中率。-高性能寫入：使用分布式事務(wù)（如Raft協(xié)議）保證數(shù)據(jù)一致性，寫入時先寫入緩存，再異步同步到數(shù)據(jù)庫。-數(shù)據(jù)持久化：使用Redis的AOF或RDB持久化機(jī)制，定期備份緩存數(shù)據(jù)到分布式文件系統(tǒng)（如HDFS）。-容災(zāi)備份：在不同地域部署緩存集群，通過跨地域同步保證數(shù)據(jù)安全。三、數(shù)據(jù)庫與SQL題1.（15分）sqlSELECTdepartment,AVG(salary)ASavg_salaryFROMemployeesWHEREhire_date>'2026-01-01'GROUPBYdepartmentORDERBYavg_salaryDESC;解析：通過`WHERE`子句過濾2026年1月1日后入職的員工，`GROUPBY`按部門分組，`AVG`計算平均工資，`ORDERBY`按平均工資降序排序。2.（15分）sqlSELECTemployee_idFROMdepartment_membersGROUPBYemployee_idHAVINGCOUNT(department_id)>=2;解析：通過`GROUPBY`按員工ID分組，`COUNT`統(tǒng)計每個員工所屬的部門數(shù)量，`HAVING`篩選出部門數(shù)量大于等于2的員工。四、網(wǎng)絡(luò)與通信題1.（15分）TCPvsUDP：-TCP是面向連接的、可靠的協(xié)議，保證數(shù)據(jù)按序到達(dá)且不丟失。適用于文件傳輸、網(wǎng)頁瀏覽等對可靠性要求高的場景。-UDP是無連接的、不可靠的協(xié)議，傳輸速度快但可能丟包。適用于實時音視頻、在線游戲等對延遲要求高的場景。2.（15分）中國電信網(wǎng)絡(luò)架構(gòu)中，使用QoS技術(shù)保證服務(wù)質(zhì)量，包括：-DiffServ（差異服務(wù)）：通過標(biāo)簽區(qū)分不同業(yè)務(wù)優(yōu)先級。-MPLS（多協(xié)議標(biāo)簽交換）：提供快速轉(zhuǎn)發(fā)路徑。-優(yōu)先級隊列：在高負(fù)載時優(yōu)先處理重要業(yè)務(wù)。3.（15分）HTTP/2改進(jìn)：-多路復(fù)用：多個請求可并行傳輸，減少延遲。-頭部壓縮：減少重復(fù)頭部傳輸，提升效率。-服務(wù)器推送：主動推送資源，加快頁面加載。五、操作系統(tǒng)與Linux題1.（20分）Linux進(jìn)程調(diào)度算法：-CFS（完全公平調(diào)度器）：按CPU時間片分配任務(wù)。查看調(diào)度策略：`cat/proc/sched`。2.（20分）bash!/bin/bashps-eopid,comm,%mem|grepjava|head-n5>top_java_processes.txt解析：`ps`查看Java進(jìn)程，`grep`過濾，`head-n5`取前5行，輸出到文件。六、數(shù)據(jù)結(jié)構(gòu)與算法題1.（20分）pythonclassTreeNode:def__init__(self,val=0,left=None,right=None):self.val=valself.left=leftself.right=rightdeffind_max_min(root):defdfs(node):nonlocalmax_val,min_valifnode:max_val=max(max_val,node.val)min_val=min(min_val,node.val)dfs(node.left)dfs(node.right)max_val=float('-inf')min_val=float('inf')dfs(root)returnmax_val,min_val2.（20分）pythondefisValid(s:str)->bool:stack=[]m