2026年软件公司软件工程师的招聘常见问题解答.docxVIP

第PAGE页共NUMPAGES页

2026年软件公司软件工程师的招聘常见问题解答

一、编程语言与基础算法（5题，每题6分，共30分）

题目1（Java基础）

编写一段Java代码，实现一个方法`countPrime`，输入一个整数`n`，返回1到`n`之间（包含`n`）的质数数量。要求不使用第三方库，并解释质数判断的优化思路。

答案1

java

publicstaticintcountPrime(intn){

if(n2)return0;

boolean[]isPrime=newboolean[n+1];

Arrays.fill(isPrime,true);

isPrime[0]=isPrime[1]=false;

for(inti=2;ii=n;i++){

if(isPrime[i]){

for(intj=ii;j=n;j+=i){

isPrime[j]=false;

}

}

}

intcount=0;

for(inti=2;i=n;i++){

if(isPrime[i])count++;

}

returncount;

}

解析：

1.质数判断优化：采用埃拉托斯特尼筛法（SieveofEratosthenes），通过标记非质数来减少重