好未来教育集团研发岗位面试题集.docxVIP

第PAGE页共NUMPAGES页

2026年好未来教育集团研发岗位面试题集

一、编程基础与算法设计（共5题，每题10分，总分50分）

1.题目：

请实现一个函数，输入一个字符串，返回该字符串中所有唯一字符的列表。例如，输入`leetcode`，输出`[l,t,c,d,e,o]`。要求时间复杂度为O(n)，空间复杂度为O(1)（假设字符集为ASCII）。

2.题目：

给定一个整数数组，返回其中三个数的组合，使得这三个数的和最接近给定的目标值。要求时间复杂度为O(n2)。例如，输入`[2,1,-5,4,-3,2]`和目标值`3`，输出`[-1,2,2]`（和为1，最接近3）。

3.题目：

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

4.题目：

给定一个二叉树，判断其是否是平衡二叉树（即任意节点的左右子树高度差不超过1）。要求时间复杂度为O(n)，避免递归使用后序遍历。

5.题目：

实现一个字符串压缩算法，输入`aabcccccaaa`，输出`a2b1c5a3`。要求压缩后