软件工程师面试题及专业解析.docxVIP

第PAGE页共NUMPAGES页

2026年软件工程师面试题及专业解析

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

题目1：

在Python中，请编写一个函数`find_primes(n)`，输入一个正整数`n`，返回`1`到`n`之间所有质数的列表。要求使用埃拉托斯特尼筛法（SieveofEratosthenes）实现，并分析时间复杂度。

答案与解析：

python

deffind_primes(n):

ifn2:

return[]

sieve=[True](n+1)

sieve[0]=sieve[1]=False

foriinrange(2,int(n0.5)+1):

ifsieve[i]:

sieve[ii:n+1:i]=[False]len(range(ii,n+1,i))

return[ifori,is_primeinenumerate(sieve)ifis_prime]

解析：

埃拉托斯特尼筛法的时间复杂度为O(nloglogn)，优于暴力枚举（O(n√n））。实现中，首先初始化长度为`n+1`的布尔数组`sieve`，`sieve[i]`表示`i`是否为质数。从`2`到`√n`遍历，将所有`i`的倍数标记为`False`。最后返回所有`True`的索引即质数列表。该算法适用于大范围质数筛选，但需注意内存消耗。

题目2：

在Java中，请解释`volatile`关键字的作用，并编写一个多线程安全的计数器类，要求使用`volatile`确保线程安全。

答案与解析：

java

publicclassVolatileCounter{

privatevolatileintcount=0;

publicvoidincrement(){

count++;

}

publicintgetCount(){

returncount;

}

}

解析：

`volatile`关键字确保变量的读写操作直接从主内存进行，避免指令重排。它适用于共享变量，但不保证原子性（如`count++`仍需加锁或使用`AtomicInteger`）。正确使用场景包括状态标志、单例对象引用等。上述代码中，`count`的读写操作均通过主内存完成，但需配合`increment()`方法中的自增操作使用`synchronized`或`AtomicInteger`以实现完全线程安全。

题目3：

在C++中，请解释RAII（ResourceAcquisitionIsInitialization）原则，并编写一个管理文件资源的类，确保文件在类销毁时自动关闭。

答案与解析：

cpp

includefstream

classFileHandler{

public:

FileHandler(conststd::stringpath,conststd::stringmode){

file.open(path,std::ios::in|std::ios::out|std::ios::binary|std::ios::ate);

}

~FileHandler(){

if(file.is_open()){

file.close();

}

}

boolisOpen()const{

returnfile.is_open();

}

std::ifstreamgetStream(){

returnfile;

}

std::ofstreamputStream(){

returnfile;

}

private:

std::fstreamfile;

};

解析：

RAII通过对象生命周期管理资源，对象构造时获取资源，析构时释放资源。上述类在构造时打开文件，析构时自动关闭，符合RAII原则。使用`fstream`实现读写，`std::ios::ate`确保文件指针在末尾，避免意外覆盖。注意`fstream`默认继承自`std::ios_base`，需显式包含`fstream`。

题目4：

在JavaScript中，请解释`Promise`的`race`方法，并编写一个示例，演示如何使用`race`实现超时重试机制。

答案与解析：

javascript

functiontimeoutPromise(time){

returnnewPromise((resolve,reject)={

setTimeout(()=reject(newError(Timeout)),time);

});

}

asyncfunctionretryPromise(promise,retries,delay)