2026年计算机程序员面试题目与答案.docxVIP

第PAGE页共NUMPAGES页

2026年计算机程序员面试题目与答案

一、编程语言基础（5题，每题2分）

1.题目：

请用Python实现一个函数，输入一个字符串，返回该字符串中所有唯一字符的列表（重复字符只保留一次）。

答案：

python

defunique_chars(s):

returnlist(set(s))

示例

print(unique_chars(hello))#输出:[e,h,l,o]

解析：

使用Python的`set`数据结构可以快速去重，但`set`是无序的。如果需要保持字符顺序，可以使用`dict.fromkeys(s)`或有序集合`OrderedDict`。

2.题目：

用C++实现一个单链表节点类（`ListNode`），包含`val`（整数值）和`next`（指向下一个节点的指针）。

答案：

cpp

structListNode{

intval;

ListNodenext;

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

};

解析：

定义结构体包含基本属性和构造函数，C++中`nullptr`表示空指针。

3.题目：

Java中，`HashMap`和`TreeMap`的主要区别是什么？请说明适用场景。

答案：

-`HashMap`：基于哈希表，无序，时间复杂度O(1)（理想情况下）；适用于快速查找。

-`TreeMap`：基于红黑树，有序（默认按键自然顺序），时间复杂度O(logn)；适用于需要排序的场景。

解析：

选择哪种取决于是否需要有序，`HashMap`适用于高并发读场景，`TreeMap`适用于需要有序遍历的场景。

4.题目：

Go语言中，如何优雅地实现一个线程安全的计数器？

答案：

go

importsync

typeSafeCounterstruct{

sync.Mutex

countint

}

func(cSafeCounter)Increment(){

c.Lock()

deferc.Unlock()

c.count++

}

func(cSafeCounter)Value()int{

c.Lock()

deferc.Unlock()

returnc.count

}

解析：

使用`sync.Mutex`保证线程安全，通过`Lock`和`Unlock`控制访问。

5.题目：

JavaScript中，`Promise`的`finally`方法的作用是什么？

答案：

`finally`块无论`Promise`成功或失败都会执行，用于清理资源（如关闭文件流）。语法：

javascript

promise.then().catch().finally();

解析：

`finally`与`try-catch`类似，用于后置操作，不携带返回值。

二、数据结构与算法（8题，每题3分）

6.题目：

用Java实现快速排序算法（原地排序）。

答案：

java

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

if(leftright){

intpivotIndex=partition(arr,left,right);

quickSort(arr,left,pivotIndex-1);

quickSort(arr,pivotIndex+1,right);

}

}

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

intpivot=arr[right];

inti=left-1;

for(intj=left;jright;j++){

if(arr[j]=pivot){

i++;

swap(arr,i,j);

}

}

swap(arr,i+1,right);

returni+1;

}

privatestaticvoidswap(int[]arr,inti,intj){

inttemp=arr[i];

arr[i]=arr[j];

arr[j]=temp;

}

解析：

分治思想，选择基准值（pivot）并分区，递归排序左右子数组。时间复杂度O(nlogn)。

7.题目：

用Python实现二叉树的前序遍历（递归方式）。

答案：

python

classTreeNode:

def__init__(self,val=0,left=None,right=None):

self.val=va