2026年中国电信招聘考试软件开发岗JavaPython基础算法与编程思维考题解析

2026年中国电信招聘考试（软件开发岗）Java/Python基础算法与编程思维考题解析一、选择题（共5题，每题2分，共10分）考察方向：Java/Python基础语法、数据结构与算法概念1.Java中，以下哪个关键字用于声明一个不可变类？A.`final`B.`static`C.`abstract`D.`volatile`答案：A解析：`final`关键字可以修饰类（不可继承）、方法（不可重写）和变量（不可修改）。声明不可变类时，通常使用`final`修饰类，并确保所有成员变量为`final`且私有，以防止外部修改。2.Python中，以下哪种数据结构最适合实现LRU（最近最少使用）缓存？A.列表（List）B.集合（Set）C.字典（Dictionary）结合双向链表D.元组（Tuple）答案：C解析：LRU缓存需要快速查找和更新最近使用的元素。Python字典（哈希表）提供O(1)的查找效率，但需结合双向链表实现LRU淘汰逻辑，即链表头为最近使用元素，链表尾为最久未使用元素。3.在Java中，以下哪个方法用于释放对象占用的内存？A.`free()`B.`delete()`C.`dispose()`D.`finalize()`答案：D解析：Java通过垃圾回收（GC）自动管理内存，但`finalize()`方法可被重写以执行清理操作（不推荐使用，易引发性能问题）。`free()`和`delete()`是C/C++中的内存释放方法。4.Python中，以下哪个装饰器可用于记录函数调用日志？A.`@staticmethod`B.`@classmethod`C.`@property`D.`@log`（假设自定义装饰器）答案：D解析：Python没有内置的日志装饰器，但可通过自定义装饰器（如`@log`）实现函数调用记录。`@staticmethod`和`@classmethod`用于修饰类方法，`@property`用于属性封装。5.Java中，以下哪个集合类线程安全？A.`ArrayList`B.`LinkedList`C.`HashSet`D.`ConcurrentHashMap`答案：D解析：`ConcurrentHashMap`是线程安全的并发集合，而`ArrayList`、`LinkedList`和`HashSet`（除`ConcurrentHashMap`外的实现）需手动同步。二、填空题（共4题，每题3分，共12分）考察方向：基础数据结构、算法复杂度分析1.在Python中，列表的`pop()`方法默认删除并返回哪个位置的元素？答案：最后一个元素解析：若不指定索引，`pop()`默认移除并返回列表的最后一个元素（`pop(-1)`等效）。2.Java中，快速排序的平均时间复杂度为______，最坏情况为______。答案：O(nlogn)；O(n²)解析：快速排序依赖分治法，平均情况时间复杂度为`O(nlogn)`，但若分区不均（如已排序数组），最坏情况为`O(n²)`。3.在二叉搜索树中，查找一个元素的最坏时间复杂度为______。答案：O(h)，其中h为树高解析：若树退化成链表，查找时间复杂度为`O(n)`；平衡树（如AVL树）可保证`O(logn)`。4.Python中，`sorted()`函数与列表的`sort()`方法有何区别？答案：`sorted()`返回新列表，原列表不变；`sort()`原地排序解析：`sorted()`生成排序后的新列表，不修改原数据；`sort()`直接修改原列表。三、简答题（共3题，每题5分，共15分）考察方向：算法设计、问题解决能力1.简述冒泡排序的原理及其时间复杂度。答案：-原理：通过重复遍历待排序序列，比较相邻元素，若顺序错误则交换，直到无交换发生。-时间复杂度：最好`O(n)`（已排序），平均/最坏`O(n²)`。解析：冒泡排序简单但效率低，适用于小规模数据或已部分排序的序列。2.如何实现一个LRU缓存（不使用现成库）？答案：-使用`双向链表`存储缓存项，头节点为最近使用，尾节点为最久未使用。-使用`哈希表`记录键到链表节点的映射，实现O(1)查找。-当访问或插入时，将节点移动到链表头；若链表满，移除尾节点，并删除哈希表中对应项。解析：结合双向链表和哈希表可高效实现LRU，适用于缓存、页置换等场景。3.解释“大O表示法”在算法分析中的作用。答案：-用于描述算法执行时间或空间随输入规模增长的趋势，忽略常数项和低阶项。-帮助比较算法效率，如`O(1)`优于`O(logn)`优于`O(n)`优于`O(n²)`。解析：大O表示法关注“最坏情况”的上限，便于工程决策（如选择合适算法）。四、编程题（共2题，每题10分，共20分）考察方向：Java/Python代码实现、逻辑思维1.Java实现：给定一个字符串，统计其中字母和数字的数量（字母区分大小写，数字不区分）。示例输入：`"a1B2c3D"`→字母：4，数字：3答案：javapublicclassCountAlphaNumeric{publicstaticvoidmain(String[]args){Stringinput="a1B2c3D";intletters=0,digits=0;for(charc:input.toCharArray()){if(Character.isLetter(c))letters++;elseif(Character.isDigit(c))digits++;}System.out.println("Letters:"+letters+",Digits:"+digits);}}解析：通过遍历字符并使用`Character.isLetter()`和`Character.isDigit()`判断类型，统计数量。2.Python实现：实现一个函数，将列表中的所有奇数移到前面，偶数移到后面，不改变元素顺序。示例输入：`[1,2,3,4,5]`→`[1,3,5,2,4]`答案：pythondefrearrange_odds_evens(nums):odds=[xforxinnumsifx%2!=0]evens=[xforxinnumsifx%2==0]returnodds+evensprint(rearrange_odds_evens([1,2,3,4,5]))#Output:[1,3,5,2,4]解析：通过列表推导式分别提取奇数和偶数，再拼接返回。保持原始顺序且时间复杂度为`O(n)`。五、算法设计题（1题，共25分）考察方向：实际应用场景、复杂问题解决问题描述：中国电信某城市分公司需要开发一个流量套餐推荐系统。用户输入月流量使用量（单位：GB）和套餐价格（固定值），系统需推荐最优套餐（流量越高越优，预算内）。套餐数据如下表：|套餐|价格（元）|流量（GB）|超出流量费用（元/GB）|||||--||A|98|20|10||B|128|50|8||C|198|100|6|要求：1.编写函数计算最优套餐，返回套餐名称和总费用。2.若用户流量超出套餐，需计算额外费用。示例输入：`usage=80,budget=200`→输出：`套餐C，费用198元`示例输入：`usage=120,budget=150`→输出：`套餐B，费用128元（超出30GB，额外费用24元）`答案：pythondefrecommend_plan(usage,budget):plans=[{"name":"A","price":98,"flow":20,"extra":10},{"name":"B","price":128,"flow":50,"extra":8},{"name":"C","price":198,"flow":100,"extra":6}]best_plan=Nonemin_cost=float('inf')forplaninplans:ifusage<=plan["flow"]:total_cost=plan["price"]else:total_cost=plan["price"]+(usage-plan["flow"])plan["extra"]iftotal_cost<=budgetandtotal_cost<min_cost:min_cost=total_costbest_plan=plan["name"]ifbest_planisNone:return"超出预算，无法推荐套餐"else:ifusage>plans_dict[best_plan]["flow"]:extra=(usage-plans_dict[best_plan]["flow"])plans_dict[best_plan]["extra"]returnf"{best_plan}，费用{min_cost}元（超出{usage-plans_dict[best_plan]['flow']}GB，额外费用{extra}元）"else:returnf"{best_plan}，费用{min_cost}元"测试print(recomme