2026年软件工程师进阶算法与编程题目.docxVIP

第PAGE页共NUMPAGES页

2026年软件工程师进阶算法与编程题目

一、编程实现题（共3题，每题20分）

题目1（15分）：

实现一个函数，输入一个整数数组，返回其中所有唯一数字的平方和。例如，输入`[1,2,2,3]`，输出`14`（即`12+32=1+9=10`）。要求时间复杂度不超过O(n)。

题目2（5分）：

编写一个函数，检查一个字符串是否为“回文串”（忽略大小写和空格）。例如，`Aman,aplan,acanal:Panama`应返回`true`，`raceacar`应返回`false`。

题目3（20分）：

实现一个LRU（LeastRecentlyUsed）缓存的数据结构。支持`get(key)`和`put(key,value)`操作，使用哈希表和双向链表实现，确保`get`和`put`的时间复杂度为O(1)。

二、算法设计题（共2题，每题25分）

题目4（25分）：

设计一个算法，给定一个包含重复数字的数组，返回所有不重复的全排列。例如，输入`[1,1,2]`，输出`[[1,1,2],[1,2,1],[2,1,1]]`。要求不使用内置库函数。

题目5（25分）：

给定一个二叉树，判断其是否为“完全二叉树”。完全二叉树的定义：除最后一层外，每一层节点都完全填满，且最后一层节点从左到右