2026年腾讯技术面试题集.docxVIP

第PAGE页共NUMPAGES页

2026年腾讯技术面试题集

一、编程基础（共5题，每题10分）

1.数组旋转问题

题目：给定一个数组`nums`和一个整数`k`，将数组向右旋转`k`步。例如，输入`[1,2,3,4,5]`和`k=2`，输出`[4,5,1,2,3]`。

要求：时间复杂度O(n)，空间复杂度O(1)。

2.字符串反转

题目：编写一个函数，反转字符串中的单词顺序，但保持单词内部字符顺序不变。例如，输入`helloworld`，输出`worldhello`。

要求：不使用额外空间。

3.链表合并

题目：合并两个有序链表，返回合并后的有序链表头节点。例如，输入`1-2-4`和`1-3-4`，输出`1-1-2-3-4-4`。

4.爬楼梯问题

题目：假设你正在爬楼梯，每次可以爬1或2步，问到达第`n`级楼梯有多少种不同方法？（例如，`n=3`时，共有3种方法：1+1+1、1+2、2+1）。

要求：使用动态规划解决。

5.判断二叉树是否对称

题目：给定一个二叉树，判断其是否是对称的。例如：

1

/\

22

/\/\

3443

输出：对称。

要求：递归或迭代解法均可。

二、算法设计（共4题，每题15分）

1.LRU缓存机制

题目：设计LRU（LeastRecentlyUsed）缓存机制，支持`get`和`put`操作。`g