2026年软件开发工程师笔试面试模拟题.docxVIP

第PAGE页共NUMPAGES页

2026年软件开发工程师笔试面试模拟题

一、编程语言基础（共3题，每题10分，总计30分）

题目1：

用Python语言实现一个函数，接收一个字符串作为参数，返回该字符串中所有唯一字符的列表（不区分大小写）。若输入为空字符串，返回空列表。

示例：

输入：`HelloWorld`

输出：`[H,e,W,r,d]`

要求：

-不能使用内置的`set`或`collections.Counter`等直接去重工具。

-时间复杂度尽可能低。

题目2：

请用C++实现一个简单的LRU（LeastRecentlyUsed）缓存类的核心逻辑。该类需支持以下操作：

-`LRUCache(intcapacity)`：初始化缓存容量。

-`intget(intkey)`：获取键对应的值，若不存在返回-1，并更新该键为最近使用。

-`voidput(intkey,intvalue)`：插入或更新键值对，若容量已满，则删除最久未使用的元素。

要求：

-使用双向链表和哈希表实现，不使用现成的`unordered_map`或`list`。

-解释为何选择双向链表和哈希表组合。

题目3：

给定一个Java代码片段，其中存在语法错误或逻辑缺陷，请指出并改正：

java

publicclassTest{

publicstat