2026年软件工程师面试题及编程能力测试.docxVIP

第PAGE页共NUMPAGES页

2026年软件工程师面试题及编程能力测试

一、编程题（共5题，每题20分，总分100分）

题目1（Java，算法设计，20分）

题目描述：

给定一个字符串`s`，包含字母和数字，返回其中不重复的字母和数字的组合。要求输出按字母升序排列，数字按升序排列，字母在前，数字在后。例如，输入`s=a1b2a3`,输出应为`abc123`。

要求：

1.不能使用额外的数据结构（如哈希表）。

2.时间复杂度尽可能低。

答案与解析：

java

publicclassUniqueCombination{

publicstaticStringuniqueCombination(Strings){

if(s==null||s.length()==0)return;

char[]chars=s.toCharArray();

Arrays.sort(chars);

StringBuilderletters=newStringBuilder();

StringBuildernumbers=newStringBuilder();

for(charc:chars){

if(Character.isLetter(c)){

if(letters.length()==0||lette