2026年腾讯技术面试题集软件开发工程师篇.docxVIP

第PAGE页共NUMPAGES页

2026年腾讯技术面试题集：软件开发工程师篇

一、编程基础与数据结构（共5题，每题8分）

1.题目：

编写一个函数，实现判断一个字符串是否为回文字符串。例如，输入madam，返回`true`；输入racecar，返回`true`；输入hello，返回`false`。要求时间复杂度O(n)，空间复杂度O(1)。

2.题目：

给定一个无重复元素的数组`nums`和一个目标值`target`，返回`nums`中两个数的组合，使得它们的和等于`target`。例如，输入`nums=[2,7,11,15]`，`target=9`，返回`[2,7]`。要求不使用重复的组合，且尽可能优化时间复杂度。

3.题目：

实现一个LRU（LeastRecentlyUsed）缓存，支持`get`和`put`操作。`get(key)`返回键对应的值，如果不存在返回-1；`put(key,value)`将键值对插入缓存，如果缓存已满，则删除最久未使用的项。要求时间复杂度O(1)。

4.题目：

给定一个二叉树，编写函数判断其是否为平衡二叉树。平衡二叉树是指任一节点的左右子树高度差不超过1。例如，输入`[3,9,20,null,null,15,7]`，返回`true`；输入`[1,2,2,3,3,null,null,4,4]`，返回`fa