软件开发面试宝典问题与答案.docxVIP

第PAGE页共NUMPAGES页

2026年软件开发面试宝典—问题与答案

一、编程能力测试（15题，共75分）

1.编程题（5题，每题15分）

题目1（15分）：

请实现一个函数，输入一个正整数n，返回一个长度为n的数组，数组元素从1到n按顺序排列，但每隔3的倍数和5的倍数的元素要替换为Fizz和Buzz，同时是3和5的倍数的元素要替换为FizzBuzz。

示例：输入3，输出[1,2,Fizz]。

题目2（15分）：

给定一个字符串s，请找到s中不重复的最长子串的长度。例如，输入abcabcbb，输出abcbb的长度3。

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

题目3（15分）：

请实现一个二叉树的中序遍历，要求使用迭代而非递归方式。

示例：输入[1,null,2,3]，输出[1,3,2]。

题目4（15分）：

编写一个函数，输入一个链表，返回反转后的链表。

示例：输入1-2-3，输出3-2-1。

题目5（15分）：

实现一个简单的LRU（LeastRecentlyUsed）缓存，支持get和put操作。

要求：get操作返回键对应的值，如果不存在返回-1；put操作添加或更新键值对，如果超出容量则删除最久未使用的元素。

二、算法与数据结构（10题，共50分）

2.算法题（10题，每题5分）

题目6：

快速排序的平均时间复杂度是多少？为什