电信公司招聘技术岗位面试题.docxVIP

第PAGE页共NUMPAGES页

2026年电信公司招聘技术岗位面试题

一、编程与算法（共3题，每题10分，总分30分）

题目1：

编写一个函数，实现将一个字符串中的所有大写字母转换为小写字母，所有小写字母转换为大写字母。例如，输入`HelloWorld`，输出`hELLOwORLD`。要求不使用Python内置的`swapcase()`方法，需手动实现逻辑。

题目2：

给定一个整数数组，返回其中连续正数的最长子数组的和。例如，输入`[-2,1,-3,4,-1,2,1,-5,4]`，输出`6`（对应子数组`[4,-1,2,1]`）。请使用动态规划方法解决。

题目3：

实现一个简单的LRU（最近最少使用）缓存，支持`get`和`put`操作。缓存容量为3，当插入新元素且缓存已满时，需淘汰最久未使用的元素。例如：

-`put(1,1)`→缓存`{1:1}`

-`put(2,2)`→缓存`{1:1,2:2}`

-`put(3,3)`→缓存`{2:2,3:3}`

-`put(4,4)`→淘汰`1`，缓存`{4:4,2:2,3:3}`

-`get(2)`→返回`2`

二、数据结构与数据库（共4题，每题8分，总分32分）

题目4：

解释B树和B+树的区别，并说明为什么B+树更适合作为数据库索引。

题目