2026年软件工程师进阶软件开发面试题集与解题技巧.docxVIP

第PAGE页共NUMPAGES页

2026年软件工程师进阶：软件开发面试题集与解题技巧

一、编程语言与数据结构（5题，每题10分，共50分）

1.题目（10分）：

请用Java实现一个方法，输入一个字符串，返回该字符串中所有唯一字符的列表（不区分大小写）。例如，输入HelloWorld，输出[H,e,o,W,r,d]。要求时间复杂度O(n)，空间复杂度O(1)。

答案与解析：

java

importjava.util.;

publicclassUniqueChars{

publicstaticListCharacteruniqueChars(Stringinput){

if(input==null||input.length()==0)returnnewArrayList();

//哈希集合记录出现次数

MapCharacter,IntegercountMap=newHashMap();

for(charc:input.toLowerCase().toCharArray()){

countMap.put(c,countMap.getOrDefault(c,0)+1);

}

ListCharacterresult=newArrayList();

for(charc:count