程序员求职面试题及技术准备指南.docxVIP

第PAGE页共NUMPAGES页

2026年程序员求职面试题及技术准备指南

一、编程语言基础（5题，每题10分，共50分）

1.题目：

请用Java实现一个线程安全的单例模式，并解释其原理。

答案与解析：

java

publicclassSingleton{

privatestaticvolatileSingletoninstance;

privateSingleton(){}

publicstaticSingletongetInstance(){

if(instance==null){

synchronized(Singleton.class){

if(instance==null){

instance=newSingleton();

}

}

}

returninstance;

}

}

解析：

-双重校验锁：防止多线程环境下实例化多次。

-volatile：禁止指令重排，确保`instance`初始化完成前不被其他线程获取。

-线程安全：先判断`instance`是否为空，再上锁，减少锁竞争。

2.题目：

解释Python中`global`和`nonlocal`的区别，并举例说明。

答案与解析：

-`global`：在函数内部修改全局变量。

python

a=1

deffunc():

globala

a=2

func()

print(a)#输出2

-`nonlocal`：在嵌套函数中修改外部（非全局）变量。

python

x=1

defouter():

x=2

definner():

nonlocalx

x=3

inner()

print(x)#输出3

outer()

3.题目：

C++中，`std::mutex`和`std::recursive_mutex`的区别是什么？

答案与解析：

-`std::mutex`：同一时刻只能被一个线程持有，递归调用会报错。

-`std::recursive_mutex`：同一线程可多次锁定，适用于递归场景。

4.题目：

Go语言中，`sync.WaitGroup`如何使用？

答案与解析：

go

importsync

funcmain(){

varwgsync.WaitGroup

wg.Add(2)

gofunc(){

deferwg.Done()

//执行任务

}()

gofunc(){

deferwg.Done()

//执行任务

}()

wg.Wait()//等待所有goroutine完成

}

解析：`Add`设置等待数量，`Done`减少计数，`Wait`阻塞直到计数为0。

5.题目：

JavaScript中，`Promise.all`和`Promise.race`的用法及区别？

答案与解析：

-`Promise.all`：所有Promise成功则成功，否则失败。

javascript

Promise.all([p1,p2]).then(values=console.log(values));

-`Promise.race`：第一个Promise完成（无论成功失败）即返回。

javascript

Promise.race([p1,p2]).then(value=console.log(value),reason=console.error(reason));

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

1.题目：

实现快速排序算法，并说明其时间复杂度。

答案与解析：

python

defquick_sort(arr):

iflen(arr)=1:

returnarr

pivot=arr[len(arr)//2]

left=[xforxinarrifxpivot]

middle=[xforxinarrifx==pivot]

right=[xforxinarrifxpivot]

returnquick_sort(left)+middle+quick_sort(right)

解析：平均`O(nlogn)`，最坏`O(n^2)`（已排序数组）。

2.题目：

用栈实现队列，支持`enqueue`和`dequeue`操作。

答案与解析：

python

classQueue:

def__init__(self):

self.in_stack=[]

self.out_stack=[]

defenqueue(self,x):

self.in_stack.append(x)

defdequeue(se