中國聯(lián)通南充市2025秋招技術(shù)崗專業(yè)追問清單及參考回答一、編程語言與數(shù)據(jù)結(jié)構(gòu)（共5題，每題10分，總分50分）1.題目：在Python中，如何實現(xiàn)一個簡單的LRU（LeastRecentlyUsed）緩存機制？請給出代碼實現(xiàn)，并解釋其核心邏輯。參考回答：pythonclassLRUCache:def__init__(self,capacity:int):self.capacity=capacityself.cache={}self.order=[]defget(self,key:str)->int:ifkeyinself.cache:self.order.remove(key)self.order.append(key)returnself.cache[key]return-1defput(self,key:str,value:int):ifkeyinself.cache:self.order.remove(key)eliflen(self.cache)>=self.capacity:oldest_key=self.order.pop(0)delself.cache[oldest_key]self.cache[key]=valueself.order.append(key)示例使用cache=LRUCache(2)cache.put("a",1)cache.put("b",2)print(cache.get("a"))#返回1cache.put("c",3)#去除"b"print(cache.get("b"))#返回-1核心邏輯：-使用字典`cache`存儲鍵值對，確保O(1)的查詢效率。-使用列表`order`記錄訪問順序，最近訪問的元素放在末尾，最久未訪問的元素在頭部。-`get`操作時，若鍵存在，則將其移動到末尾；`put`操作時，若緩存已滿，則刪除頭部元素（最久未訪問的），并添加新元素到末尾。2.題目：請解釋快速排序（QuickSort）的基本原理，并分析其在最壞情況下的時間復(fù)雜度及優(yōu)化方法。參考回答：基本原理：1.選擇一個“基準”元素（pivot），通常選擇第一個或最后一個元素。2.將數(shù)組劃分為兩部分：小于基準的元素和大于基準的元素。3.遞歸對兩部分進行排序，直到整個數(shù)組有序。時間復(fù)雜度：-最好和平均情況：O(nlogn)，每次劃分均勻。-最壞情況：O(n2)，基準選擇不當（如已排序數(shù)組選擇首尾），導(dǎo)致每次劃分只減少一個元素。優(yōu)化方法：-隨機選擇基準，減少最壞情況概率。-使用三數(shù)取中法（首、中、尾）選擇基準。-尾遞歸優(yōu)化，優(yōu)先處理較小部分。3.題目：在Java中，請實現(xiàn)一個線程安全的計數(shù)器，要求同時支持高并發(fā)訪問。參考回答：javaimportjava.util.concurrent.atomic.AtomicInteger;publicclassSafeCounter{privateAtomicIntegercount=newAtomicInteger(0);publicvoidincrement(){count.incrementAndGet();}publicintgetCount(){returncount.get();}publicstaticvoidmain(String[]args)throwsInterruptedException{SafeCountercounter=newSafeCounter();intthreads=1000;Thread[]ts=newThread[threads];for(inti=0;i<threads;i++){ts[i]=newThread(counter::increment);ts[i].start();}for(inti=0;i<threads;i++){ts[i].join();}System.out.println("Finalcount:"+counter.getCount());//應(yīng)輸出1000}}原理：使用`AtomicInteger`實現(xiàn)原子操作，避免鎖競爭，支持高并發(fā)安全計數(shù)。4.題目：請解釋什么是“線程局部存儲”（ThreadLocalStorage,TLS），并說明其在多線程編程中的用途。參考回答：TLS是一種為每個線程分配獨立變量的機制，每個線程只能訪問自己的變量副本，互不干擾。用途：-避免共享變量導(dǎo)致的同步開銷。-存儲線程私有數(shù)據(jù)（如用戶會話、配置）。-示例：Java中的`ThreadLocal`類。5.題目：請寫出以下代碼的輸出結(jié)果，并解釋原因。pythondeff(a,L=[]):L.append(a)returnLx=f(1)y=f(2)z=f(3,[100])print(x,y,z)參考回答：輸出：`[1][1,2][100,3]`解釋：-`f(1)`：默認參數(shù)`L`為`[]`，`L.append(1)`后返回`[1]`。-`f(2)`：`L`繼承上一狀態(tài)`[1]`，`L.append(2)`后返回`[1,2]`。-`f(3,[100])`：顯式傳入`[100]`，覆蓋默認參數(shù)，返回`[100,3]`。二、數(shù)據(jù)庫與SQL（共5題，每題10分，總分50分）1.題目：假設(shè)南充聯(lián)通的用戶表`users`結(jié)構(gòu)如下：sqlCREATETABLEusers(idINTPRIMARYKEY,nameVARCHAR(50),cityVARCHAR(50),reg_dateDATE);請寫出SQL語句，查詢2023年注冊且來自南充的用戶數(shù)量。參考回答：sqlSELECTCOUNT()AScountFROMusersWHEREcity='南充'ANDreg_dateBETWEEN'2023-01-01'AND'2023-12-31';2.題目：請解釋數(shù)據(jù)庫索引的作用，并說明B+樹索引與哈希索引的區(qū)別。參考回答：索引作用：-加快數(shù)據(jù)檢索速度（通過建立索引結(jié)構(gòu)）。-支持事務(wù)并發(fā)控制（如MVCC）。B+樹vs哈希索引：-B+樹：有序存儲，支持范圍查詢（如`BETWEEN`），但查詢效率隨數(shù)據(jù)量增加較慢。-哈希索引：基于鍵值對映射，僅支持精確匹配（`=`），查詢速度快但無法范圍查詢。3.題目：請寫出SQL語句，將`users`表的`city`列值“南充”統(tǒng)一改為“南充市”，并更新所有記錄。參考回答：sqlUPDATEusersSETcity='南充市'WHEREcity='南充';4.題目：假設(shè)存在訂單表`orders`（`id`,`user_id`,`total`），請寫出SQL語句，查詢南充用戶中訂單總額最高的前3名用戶。參考回答：sqlSELECT,SUM(o.total)AStotal_orderFROMusersuJOINordersoONu.id=o.user_idWHEREu.city='南充'GROUPBYu.id,ORDERBYtotal_orderDESCLIMIT3;5.題目：請解釋SQL中的“內(nèi)連接”（INNERJOIN）與“左連接”（LEFTJOIN）的區(qū)別，并舉例說明。參考回答：-INNERJOIN：僅返回兩個表中匹配的記錄。sqlSELECT,o.idFROMusersuINNERJOINordersoONu.id=o.user_id;-LEFTJOIN：返回左表所有記錄，右表不匹配時返回NULL。sqlSELECT,o.idFROMusersuLEFTJOINordersoONu.id=o.user_id;三、網(wǎng)絡(luò)與系統(tǒng)（共5題，每題10分，總分50分）1.題目：請簡述TCP三次握手和四次揮手的過程，并說明為何需要“TIME_WAIT”狀態(tài)。參考回答：三次握手：1.客戶端發(fā)送SYN=1，請求連接。2.服務(wù)器回復(fù)SYN=1,ACK=1，同意連接。3.客戶端發(fā)送ACK=1，完成連接。四次揮手：1.客戶端發(fā)送FIN=1，關(guān)閉發(fā)送。2.服務(wù)器回復(fù)ACK=1。3.服務(wù)器發(fā)送FIN=1，關(guān)閉發(fā)送。4.客戶端回復(fù)ACK=1，等待2MSL后關(guān)閉。TIME_WAIT作用：確保最后一個ACK被對方收到，防止歷史連接數(shù)據(jù)干擾新連接。2.題目：南充聯(lián)通的網(wǎng)絡(luò)設(shè)備可能使用哪些協(xié)議進行配置管理？請舉例說明。參考回答：-SSH：安全遠程管理（推薦）。-SNMP：網(wǎng)絡(luò)設(shè)備監(jiān)控（如路由器、交換機）。-HTTPS：Web界面配置（如防火墻）。-Telnet：非安全方式（現(xiàn)已少用）。3.題目：請解釋DNS解析過程，并說明南充聯(lián)通用戶可能遇到的DNS問題及解決方案。參考回答：DNS解析過程：1.本地DNS緩存查詢。2.遞歸查詢根DNS服務(wù)器。3.查詢頂級域DNS。4.查詢權(quán)威DNS服務(wù)器。5.返回IP地址。南充問題及解決：-緩存污染：使用權(quán)威DNS（如14）。-解析緩慢：優(yōu)化本地DNS緩存策略。4.題目：請說明Linux系統(tǒng)中`iptables`的基本功能，并寫出一條規(guī)則禁止來自南充某IP段（如`/24`）的SSH連接。參考回答：bashiptables-AINPUT-ptcp-s/24--dport22-jDROP5.題目：南充聯(lián)通的機房可能部署哪些負載均衡技術(shù)？請比較輪詢和最少連接的優(yōu)缺點。參考回答：-輪詢：平均分配請求，簡單但未考慮后端性能差異。-最少連接：動態(tài)分配，適合后端性能不一場景，但增加計算開銷。四、項目與實踐（共5題，每題10分，總分50分）1.題目：假設(shè)南充聯(lián)通需要開發(fā)一個用戶登錄系統(tǒng)，請簡述基本架構(gòu)設(shè)計思路。參考回答：1.前端：HTML/CSS/JavaScript（或React/Vue）。2.后端：SpringBoot/Flask，處理認證請求。3.數(shù)據(jù)庫：MySQL/Redis緩存token。4.安全：JWT+HTTPS，防止中間人攻擊。2.題目：請描述如何使用Python爬取南充聯(lián)通官網(wǎng)的招聘信息，并處理反爬機制。參考回答：pythonimportrequestsfrombs4importBeautifulSoupdeffetch_jobs():headers={'User-Agent':'Mozilla/5.0'}res=requests.get('/',headers=headers)soup=BeautifulSoup(res.text,'lxml')jobs=soup.find_all('div',class_='job-item')forjobinjobs:title=job.h3.text.strip()print(title)反爬處理：-使用代理IP池。-模擬登錄獲取Cookie。3.題目：南充聯(lián)通的5G基站可能使用哪些網(wǎng)絡(luò)切片技術(shù)？請舉例說明。參考回答：-eMBB切片：高帶寬（如視頻直播）。-uRLLC切片：低延遲（如遠程醫(yī)療）。-mMTC切片：海量連接（如智能表計）。4.題目：請簡述如何使用Docker容器化部署南充聯(lián)通的某個Web應(yīng)用。參考回答：bashDockerfileFROMpython:3.8WORKDIR/appCOPYrequirements.txt.RUNpipinstall-rrequirements.txtCOPY..CMD["python","app.py"]運行dockerbuild-tsouth-chongqing-app.dockerrun-p8080:5000south-chongqing-app5.題目：假設(shè)南充聯(lián)通需要監(jiān)控服務(wù)器CPU使用率，請寫出Prometheus+Grafana的配置方案。參考回答：yamlprometheus.ymlscrape_configs:-job_name:'node'static_configs:-targets:['server1:9100','server2:9100']Grafana：-添加Prometheus數(shù)據(jù)源。-創(chuàng)建儀表盤展示CPU使用率、內(nèi)存等指標。答案與解析編程語言與數(shù)據(jù)結(jié)構(gòu)：1.LRU緩存核心邏輯：通過雙向鏈表+哈希表實現(xiàn)，保證O(1)的get和put操作。2.快速排序：分治思想，優(yōu)化關(guān)鍵在于基準選擇和遞歸順序。3.線程安全計數(shù)器：`AtomicInteger`利用CAS原子操作，避免鎖競爭。4.TLS用途：隔離線程數(shù)據(jù)，如存儲用戶會話ID。5.Python默認參數(shù)：列表是引用類型，多次調(diào)用會累積狀態(tài)。數(shù)據(jù)庫與SQL：1.SQL查詢：`BETWEEN`高效過濾日期范圍。2.索引對比：B+樹支持范圍查詢，哈希索引僅精確匹配。3.UPDATE語句：注意`city`值唯一性，避免誤更新。4.JOIN查詢：先關(guān)聯(lián)再分組，按總額排序。5.LEFTJOIN特性：左表全返回，右表不匹配時為NULL。網(wǎng)絡(luò)與系統(tǒng)：1.TCP狀態(tài)機：TIME_WAIT確保數(shù)據(jù)收發(fā)完整。2.網(wǎng)絡(luò)