中国联通南充市2025秋招技术岗专业追问清单及参考回答

中国联通南充市2025秋招技术岗专业追问清单及参考回答一、编程语言与数据结构（共5题，每题10分，总分50分）1.题目：在Python中，如何实现一个简单的LRU（LeastRecentlyUsed）缓存机制？请给出代码实现，并解释其核心逻辑。参考回答：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）的基本原理，并分析其在最坏情况下的时间复杂度及优化方法。参考回答：基本原理：1.选择一个“基准”元素（pivot），通常选择第一个或最后一个元素。2.将数组划分为两部分：小于基准的元素和大于基准的元素。3.递归对两部分进行排序，直到整个数组有序。时间复杂度：-最好和平均情况：O(nlogn)，每次划分均匀。-最坏情况：O(n²)，基准选择不当（如已排序数组选择首尾），导致每次划分只减少一个元素。优化方法：-随机选择基准，减少最坏情况概率。-使用三数取中法（首、中、尾）选择基准。-尾递归优化，优先处理较小部分。3.题目：在Java中，请实现一个线程安全的计数器，要求同时支持高并发访问。参考回答：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());//应输出1000}}原理：使用`AtomicInteger`实现原子操作，避免锁竞争，支持高并发安全计数。4.题目：请解释什么是“线程局部存储”（ThreadLocalStorage,TLS），并说明其在多线程编程中的用途。参考回答：TLS是一种为每个线程分配独立变量的机制，每个线程只能访问自己的变量副本，互不干扰。用途：-避免共享变量导致的同步开销。-存储线程私有数据（如用户会话、配置）。-示例：Java中的`ThreadLocal`类。5.题目：请写出以下代码的输出结果，并解释原因。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)`：默认参数`L`为`[]`，`L.append(1)`后返回`[1]`。-`f(2)`：`L`继承上一状态`[1]`，`L.append(2)`后返回`[1,2]`。-`f(3,[100])`：显式传入`[100]`，覆盖默认参数，返回`[100,3]`。二、数据库与SQL（共5题，每题10分，总分50分）1.题目：假设南充联通的用户表`users`结构如下：sqlCREATETABLEusers(idINTPRIMARYKEY,nameVARCHAR(50),cityVARCHAR(50),reg_dateDATE);请写出SQL语句，查询2023年注册且来自南充的用户数量。参考回答：sqlSELECTCOUNT()AScountFROMusersWHEREcity='南充'ANDreg_dateBETWEEN'2023-01-01'AND'2023-12-31';2.题目：请解释数据库索引的作用，并说明B+树索引与哈希索引的区别。参考回答：索引作用：-加快数据检索速度（通过建立索引结构）。-支持事务并发控制（如MVCC）。B+树vs哈希索引：-B+树：有序存储，支持范围查询（如`BETWEEN`），但查询效率随数据量增加较慢。-哈希索引：基于键值对映射，仅支持精确匹配（`=`），查询速度快但无法范围查询。3.题目：请写出SQL语句，将`users`表的`city`列值“南充”统一改为“南充市”，并更新所有记录。参考回答：sqlUPDATEusersSETcity='南充市'WHEREcity='南充';4.题目：假设存在订单表`orders`（`id`,`user_id`,`total`），请写出SQL语句，查询南充用户中订单总额最高的前3名用户。参考回答：sqlSELECT,SUM(o.total)AStotal_orderFROMusersuJOINordersoONu.id=o.user_idWHEREu.city='南充'GROUPBYu.id,ORDERBYtotal_orderDESCLIMIT3;5.题目：请解释SQL中的“内连接”（INNERJOIN）与“左连接”（LEFTJOIN）的区别，并举例说明。参考回答：-INNERJOIN：仅返回两个表中匹配的记录。sqlSELECT,o.idFROMusersuINNERJOINordersoONu.id=o.user_id;-LEFTJOIN：返回左表所有记录，右表不匹配时返回NULL。sqlSELECT,o.idFROMusersuLEFTJOINordersoONu.id=o.user_id;三、网络与系统（共5题，每题10分，总分50分）1.题目：请简述TCP三次握手和四次挥手的过程，并说明为何需要“TIME_WAIT”状态。参考回答：三次握手：1.客户端发送SYN=1，请求连接。2.服务器回复SYN=1,ACK=1，同意连接。3.客户端发送ACK=1，完成连接。四次挥手：1.客户端发送FIN=1，关闭发送。2.服务器回复ACK=1。3.服务器发送FIN=1，关闭发送。4.客户端回复ACK=1，等待2MSL后关闭。TIME_WAIT作用：确保最后一个ACK被对方收到，防止历史连接数据干扰新连接。2.题目：南充联通的网络设备可能使用哪些协议进行配置管理？请举例说明。参考回答：-SSH：安全远程管理（推荐）。-SNMP：网络设备监控（如路由器、交换机）。-HTTPS：Web界面配置（如防火墙）。-Telnet：非安全方式（现已少用）。3.题目：请解释DNS解析过程，并说明南充联通用户可能遇到的DNS问题及解决方案。参考回答：DNS解析过程：1.本地DNS缓存查询。2.递归查询根DNS服务器。3.查询顶级域DNS。4.查询权威DNS服务器。5.返回IP地址。南充问题及解决：-缓存污染：使用权威DNS（如14）。-解析缓慢：优化本地DNS缓存策略。4.题目：请说明Linux系统中`iptables`的基本功能，并写出一条规则禁止来自南充某IP段（如`/24`）的SSH连接。参考回答：bashiptables-AINPUT-ptcp-s/24--dport22-jDROP5.题目：南充联通的机房可能部署哪些负载均衡技术？请比较轮询和最少连接的优缺点。参考回答：-轮询：平均分配请求，简单但未考虑后端性能差异。-最少连接：动态分配，适合后端性能不一场景，但增加计算开销。四、项目与实践（共5题，每题10分，总分50分）1.题目：假设南充联通需要开发一个用户登录系统，请简述基本架构设计思路。参考回答：1.前端：HTML/CSS/JavaScript（或React/Vue）。2.后端：SpringBoot/Flask，处理认证请求。3.数据库：MySQL/Redis缓存token。4.安全：JWT+HTTPS，防止中间人攻击。2.题目：请描述如何使用Python爬取南充联通官网的招聘信息，并处理反爬机制。参考回答：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.题目：南充联通的5G基站可能使用哪些网络切片技术？请举例说明。参考回答：-eMBB切片：高带宽（如视频直播）。-uRLLC切片：低延迟（如远程医疗）。-mMTC切片：海量连接（如智能表计）。4.题目：请简述如何使用Docker容器化部署南充联通的某个Web应用。参考回答：bashDockerfileFROMpython:3.8WORKDIR/appCOPYrequirements.txt.RUNpipinstall-rrequirements.txtCOPY..CMD["python","app.py"]运行dockerbuild-tsouth-chongqing-app.dockerrun-p8080:5000south-chongqing-app5.题目：假设南充联通需要监控服务器CPU使用率，请写出Prometheus+Grafana的配置方案。参考回答：yamlprometheus.ymlscrape_configs:-job_name:'node'static_configs:-targets:['server1:9100','server2:9100']Grafana：-添加Prometheus数据源。-创建仪表盘展示CPU使用率、内存等指标。答案与解析编程语言与数据结构：1.LRU缓存核心逻辑：通过双向链表+哈希表实现，保证O(1)的get和put操作。2.快速排序：分治思想，优化关键在于基准选择和递归顺序。3.线程安全计数器：`AtomicInteger`利用CAS原子操作，避免锁竞争。4.TLS用途：隔离线程数据，如存储用户会话ID。5.Python默认参数：列表是引用类型，多次调用会累积状态。数据库与SQL：1.SQL查询：`BETWEEN`高效过滤日期范围。2.索引对比：B+树支持范围查询，哈希索引仅精确匹配。3.UPDATE语句：注意`city`值唯一性，避免误更新。4.JOIN查询：先关联再分组，按总额排序。5.LEFTJOIN特性：左表全返回，右表不匹配时为NULL。网络与系统：1.TCP状态机：TIME_WAIT确保数据收发完整。2.网络