高级软件工程师进阶面试题集.docxVIP

第PAGE页共NUMPAGES页

2026年高级软件工程师进阶面试题集

一、编程实现题（共5题，每题10分）

1.题1（10分）：

请实现一个函数，输入一个字符串，返回该字符串中所有唯一字符的列表（重复字符只保留第一次出现的位置）。例如，输入`leetcode`，输出`[l,e,t,c,o,d,e]`。

2.题2（10分）：

设计一个LRU（LeastRecentlyUsed）缓存类，支持`get`和`put`操作。`get(key)`返回键对应的值，如果不存在返回`-1`；`put(key,value)`将键值对插入缓存，如果键已存在则更新值，如果缓存已满则删除最久未使用的元素。假设缓存容量为`capacity`。

3.题3（10分）：

给定一个包含`n`个整数的数组，请设计一个算法，找到数组中所有和为`target`的`i`和`j`的索引对（`ij`）。例如，输入`[2,7,11,15]`，`target=9`，输出`[[0,1]]`。

4.题4（10分）：

实现一个二叉树的前序遍历（根-左-右）的迭代版本，不使用递归。

5.题5（10分）：

编写一个函数，输入一个正整数`n`，返回`n`的二进制表示中`1`的个数。例如，输入`5`（二进制`101`），输出`2`。