2026年程序员求职面试技巧及经典问题集.docxVIP

第PAGE页共NUMPAGES页

2026年程序员求职面试技巧及经典问题集

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

题目1（Java）：

编写一个Java方法，实现将字符串中的所有空格替换为下划线，并返回新字符串。要求：不使用内置的`replace()`方法。

答案：

java

publicStringreplaceSpace(Strings){

if(s==null)returnnull;

char[]arr=s.toCharArray();

StringBuildersb=newStringBuilder();

for(charc:arr){

if(c==){

sb.append(_);

}else{

sb.append(c);

}

}

returnsb.toString();

}

解析：

-通过遍历字符串的每个字符，判断是否为空格，如果是则替换为下划线，否则直接添加到`StringBuilder`中。

-时间复杂度O(n)，空间复杂度O(n)，适用于大字符串处理。

题目2（Python）：

实现一个函数，检查一个列表是否为递增序列（即每个元素大于前一个元素）。例如：`[1,2,3,4]`返回`True`，`[1,3,2]`返回`False`。

答案：

python

defis_increasing(lst):

foriinrange(1,len(lst)):

iflst[i]=lst[i-1]:

returnFalse

returnTrue

解析：

-从第二个元素开始遍历，若当前元素不大于前一个，则不是递增序列。

-时间复杂度O(n)，无需额外空间。

题目3（JavaScript）：

编写一个JavaScript函数，找出数组中所有重复的数字，并返回一个新数组。例如：`[1,2,2,3,4,4]`返回`[2,4]`。

答案：

javascript

functionfindDuplicates(arr){

constseen=newSet();

constduplicates=[];

for(constnumofarr){

if(seen.has(num)){

duplicates.push(num);

}else{

seen.add(num);

}

}

returnduplicates;

}

解析：

-使用`Set`记录已出现的数字，若重复则添加到结果数组。

-时间复杂度O(n)，空间复杂度O(n)。

题目4（C++）：

实现一个C++函数，计算一个整数的二进制表示中1的个数。例如：`intcountOnes(intn){/实现代码/}`，`n=5`（二进制`101`）返回`2`。

答案：

cpp

intcountOnes(intn){

intcount=0;

while(n!=0){

count+=n1;

n=1;

}

returncount;

}

解析：

-通过位运算，每次检查最低位是否为1，并右移一位，直到`n`为0。

-时间复杂度O(logn)，适用于32位整数。

题目5（Go）：

编写一个Go函数，反转一个字符串。例如：`reverseString(hello)`返回`olleh`。

答案：

go

funcreverseString(sstring)string{

runes:=[]rune(s)

fori,j:=0,len(runes)-1;ij;i,j=i+1,j-1{

runes[i],runes[j]=runes[j],runes[i]

}

returnstring(runes)

}

解析：

-将字符串转为`rune`切片（处理多字节字符），通过双指针交换首尾字符。

-时间复杂度O(n)，空间复杂度O(n)。

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

题目6（数组）：

给定一个未排序的整数数组，找出其中第三大的数。如果数组不足三个数，返回最大的数。例如：`[1,2,2,5,3,5]`返回`2`。

答案：

python

defthirdMax(nums):

first,second,third=float(-inf),float(-inf),float(-inf)

fornuminnums:

ifnumfirst:

first,second,third=num,first,second

eliffirstnumsecond:

second,third=nu