2026年计算机软件工程师面试题集.docxVIP

第PAGE页共NUMPAGES页

2026年计算机软件工程师面试题集

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

1.题目：

实现一个函数，输入一个字符串，返回该字符串中所有唯一字符的集合。例如，输入abaccde，返回结果应为bcde。要求不使用额外的数据结构（如哈希表），时间复杂度尽可能低。

2.题目：

编写一个函数，实现二叉树的层序遍历（广度优先遍历）。输入为二叉树的根节点，输出为按层序排列的节点值列表。例如，输入根节点为1，左子节点为2，右子节点为3，输出应为[1,2,3]。

3.题目：

实现一个简单的LRU（最近最少使用）缓存，支持get和put操作。get返回键对应的值，put插入或更新键值对。要求空间复杂度O(n)，时间复杂度O(1)。

4.题目：

编写一个函数，输入一个整数数组，返回该数组的最长递增子序列的长度。例如，输入[10,9,2,5,3,7,101,18]，返回结果应为4（子序列为[2,5,7,101]）。

5.题目：

实现一个简单的字符串匹配算法，输入主字符串和子字符串，返回子字符串在主字符串中的第一个出现位置。要求不使用库函数，如KMP算法。

二、系统设计题（共3题，每题15分，总分45分）

1.题目：

设计一个高并发的短链接生成系统。要求支持每天数百万级别的访问量，链接长度不超过6位，且能够快速生