2026年软件开发岗面试题详解.docxVIP

第PAGE页共NUMPAGES页

2026年软件开发岗面试题详解

一、编程语言与基础算法（共5题，总分25分）

1.题目（5分）：

请用Python实现一个函数，输入一个字符串，返回该字符串中所有唯一字符的列表（重复字符只保留第一次出现的位置）。例如，输入`hello`，输出`[h,e,l,o]`。

答案：

python

defunique_chars(s):

seen=set()

result=[]

forcharins:

ifcharnotinseen:

seen.add(char)

result.append(char)

returnresult

解析：

使用集合`seen`记录已遍历的字符，列表`result`存储唯一字符。遍历字符串时，若字符未在`seen`中，则添加到`seen`和`result`。时间复杂度O(n)，空间复杂度O(n)。

2.题目（5分）：

请用Java实现快速排序算法，并说明其时间复杂度和适用场景。

答案：

java

publicstaticvoidquickSort(int[]arr,intleft,intright){

if(left=right)return;

intpivot=arr[left];

inti=left,j=right;

while(ij){

while(ijarr[j]=pivot)j--;

if(ij)arr[i++]=arr[j];

while(ijarr[i]=pivot)i++;

if(ij)arr[j--]=arr[i];

}

arr[i]=pivot;

quickSort(arr,left,i-1);

quickSort(arr,i+1,right);

}

解析：

快速排序通过分治思想实现，时间复杂度平均O(nlogn)，最坏O(n2)。适用于大数组排序，但需注意随机化选择枢轴以避免最坏情况。适用于内存占用较小的场景。

3.题目（5分）：

请解释Java中的泛型擦除机制，并举例说明类型擦除后的字节码。

答案：

Java泛型在编译时会被擦除为原始类型。例如：`ListString`会被擦除为`List`。类型参数`String`被替换为`Object`，但运行时无法区分。

字节码示例：

java

publicclassMain{

publicstaticvoidmain(String[]args){

ListStringlist=newArrayList();

list.add(hello);

Strings=list.get(0);

}

}

编译后字节码中，`ListString`被替换为`List`，`get(0)`返回`Object`，需强制转型为`String`。

解析：

泛型是编译时特性，运行时无类型信息。擦除机制确保JVM兼容性，但可能导致运行时类型错误。适用于跨平台但需注意类型安全。

4.题目（5分）：

请用C++实现一个单链表，包含插入、删除和查找功能，并说明如何优化删除操作。

答案：

cpp

structListNode{

intval;

ListNodenext;

ListNode(intx):val(x),next(nullptr){}

};

classLinkedList{

public:

voidinsert(intval){

ListNodenewNode=newListNode(val);

newNode-next=head;

head=newNode;

}

voidremove(intval){

ListNodecurrent=head;

while(current){

if((current)-val==val){

ListNodetemp=current;

current=(current)-next;

deletetemp;

return;

}

current=(current)-next;

}

}

boolfind(intval){

ListNodecurrent=head;

while(current){

if(current-val==val)returntrue;

current=current-next;

}

returnfalse;

}

private:

ListNodehead;

};

解析：

删除操作可优化：使用哑节点（dummyhead）避免空指针检查。双向链表可优化删除复杂度至O