2026年程序员面试全攻略及答案详解.docxVIP

第PAGE页共NUMPAGES页

2026年程序员面试全攻略及答案详解

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

1.题目：

请用Java实现一个方法，输入一个正整数n，返回一个数组，其中包含从1到n的所有数字，但其中数字3和其相邻的数字要被替换为“#”。例如，输入5，输出[1,2,#,4,5]。

答案：

java

publicint[]replaceNumbers(intn){

int[]result=newint[n];

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

if(i==3||(i1i-1==3)||(ini+1==3)){

result[i-1]=#;

}else{

result[i-1]=i;

}

}

returnresult;

}

解析：

方法遍历从1到n的每个数字，检查当前数字、前一个数字或后一个数字是否为3。如果是，则替换为“#”。注意数组索引从0开始，因此需要调整索引。

2.题目：

用Python实现一个函数，输入一个字符串，返回该字符串的所有子串，但其中包含重复字符的子串不保留。例如，输入“aab”，输出[a,b,aa]。

答案：

python

defunique_substrings(s):

substrings=set()

foriinrange(len(s)):

forjinrange(i+1,len(s)+1):

substring=s[i:j]

iflen(set(substring))==len(substring):

substrings.add(substring)

returnlist(substrings)

解析：

通过双层循环遍历所有子串，使用集合判断子串是否包含重复字符。只有不重复的子串才被加入结果集。

3.题目：

用C++实现一个函数，输入一个字符串，返回该字符串的所有排列组合。例如，输入“abc”，输出[abc,acb,bac,bca,cab,cba]。

答案：

cpp

includeiostream

includevector

includestring

includealgorithm

usingnamespacestd;

voidpermuteHelper(strings,intstart,vectorstringresult){

if(start==s.size()-1){

result.push_back(s);

return;

}

for(inti=start;is.size();i++){

swap(s[start],s[i]);

permuteHelper(s,start+1,result);

swap(s[start],s[i]);

}

}

vectorstringpermute(strings){

vectorstringresult;

sort(s.begin(),s.end());

permuteHelper(s,0,result);

returnresult;

}

解析：

使用回溯算法生成所有排列。通过交换字符，递归生成所有可能的排列，最后返回结果。注意去重需要先排序字符串。

4.题目：

用JavaScript实现一个函数，输入一个正整数n，返回一个数组，其中包含所有小于n的素数。例如，输入10，输出[2,3,5,7]。

答案：

javascript

functionsieveOfEratosthenes(n){

constisPrime=newArray(n).fill(true);

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

for(leti=2;iin;i++){

if(isPrime[i]){

for(letj=ii;jn;j+=i){

isPrime[j]=false;

}

}

}

returnisPrime.map((prime,index)=prime?index:null).filter(num=num!==null);

}

解析：

使用埃拉托斯特尼筛法，初始化一个布尔数组标记所有数字是否为素数，然后逐个筛去非素数。最后返回所有素数。

5.题目：

用Go实现一个函数，输入一个字符串，返回该字符串的所有子集。例如，输入“abc”，输出[,a,b,ab,c,ac,bc,abc]。

答案：

go

packagemain

impor