2026年腾讯技术面试软件开发模拟题.docxVIP

第PAGE页共NUMPAGES页

2026年腾讯技术面试软件开发模拟题

一、编程实现题（共3题，每题10分，总分30分）

题目1（10分）：

编写一个函数，实现将一个字符串中的所有大写字母转换为对应的小写字母，所有小写字母转换为大写字母。其他字符保持不变。要求不使用内置的字符串翻转或交换函数，仅通过循环和条件判断实现。

示例输入：`HelloWorld!123`

示例输出：`hELLOwORLD!123`

题目2（10分）：

实现一个简单的LRU（LeastRecentlyUsed）缓存机制。缓存容量为固定值`capacity`，当缓存已满时，需要淘汰最久未使用的数据。提供`get`和`put`两个接口，`get`接口返回键对应的值，若不存在返回`-1`；`put`接口添加或更新键值对，若超出容量则淘汰最久未使用的数据。

示例：

LRU缓存容量为2

`put(1,1)`→缓存是`{1=1}`

`put(2,2)`→缓存是`{1=1,2=2}`

`get(1)`→返回`1`

`put(3,3)`→去除键`2`，缓存是`{1=1,3=3}`

`get(2)`→返回`-1`（未找到）

题目3（10分）：

设计一个无重复字符的最长子串查找算法。给定一个字符串`s`，返回其中不含有重复字符的最长子串的长度。要求时间复杂度