2026年技术面试题与解答.docxVIP

第PAGE页共NUMPAGES页

2026年技术面试题与解答

一、编程题（共5题，每题20分，总分100分）

1.题目（15分）：

编写一个函数，实现将任意非负整数转换为二进制字符串，但不能使用内置的`bin()`函数。要求：

（1）处理输入为0的情况；

（2）输出结果中不应包含前导0（例如，输入10应输出1010而非001010）；

（3）时间复杂度要求O(logn)，n为输入数字。

2.题目（25分）：

实现一个LRU（最近最少使用）缓存类，要求：

（1）支持get(key)和put(key,value)操作；

（2）get操作返回key对应的value，若不存在返回-1；

（3）put操作将key-value对插入缓存，如果key已存在则更新value，并移动该key到最近最使用位置；

（4）缓存容量固定，超出容量时需删除最久未使用的key；

（5）使用双向链表和哈希表实现，并说明时间复杂度。

3.题目（20分）：

给定一个包含重复数字的数组，返回所有不重复的全排列。要求：

（1）不能使用重复的排列；

（2）例如输入[1,1,2]，输出应为[[1,1,2],[1,2,1],[2,1,1]]；

（3）使用回溯算法实现，并优化去重逻辑。

4.题目（20分）：

实现一个无重复字符的最长子串查找函数，输入一个字符串`s`，返回其最长无重复字符子串的长度。