程序员高效编程面试题及答案详解.docxVIP

第PAGE页共NUMPAGES页

2026年程序员高效编程面试题及答案详解

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

1.Java题目：请写出Java代码，实现一个方法，该方法接收一个整数数组，返回数组中所有奇数元素的平方和。例如，输入`[1,2,3,4,5]`，返回`1^2+3^2+5^2=35`。

答案：

java

publicstaticintsumOfOddSquares(int[]arr){

intsum=0;

for(intnum:arr){

if(num%2!=0){

sum+=numnum;

}

}

returnsum;

}

解析：遍历数组，判断每个元素是否为奇数，如果是，则计算其平方并累加。时间复杂度为O(n)，空间复杂度为O(1)。

2.Python题目：请编写Python代码，实现一个函数，该函数接收一个字符串，返回该字符串中所有单词的长度之和。例如，输入`Helloworld`，返回`5+5=10`。

答案：

python

defsumOfWordLengths(s):

returnsum(len(word)forwordins.split())

解析：使用字符串的`split()`方法将字符串分割成单词列表，然后遍历列表计算每个单词的长度并累加。时间复杂度为O(n)，空间复杂度为O(n)。

3.C++题目：请写出C++代码，实现一个函数，该函数接收一个字符串，返回该字符串中所有小写字母的数量。例如，输入`HelloWorld`，返回`8`。

答案：

cpp

intcountLowercase(conststd::strings){

intcount=0;

for(charc:s){

if(islower(c)){

count++;

}

}

returncount;

}

解析：遍历字符串中的每个字符，使用`islower()`函数判断是否为小写字母，如果是，则计数器加一。时间复杂度为O(n)，空间复杂度为O(1)。

4.JavaScript题目：请编写JavaScript代码，实现一个函数，该函数接收一个数组，返回一个新数组，新数组中的元素为原数组中每个元素的平方。例如，输入`[1,2,3,4]`，返回`[1,4,9,16]`。

答案：

javascript

functionsquareArray(arr){

returnarr.map(num=numnum);

}

解析：使用数组的`map()`方法，对每个元素进行平方操作，返回一个新数组。时间复杂度为O(n)，空间复杂度为O(n)。

5.Go题目：请写出Go代码，实现一个函数，该函数接收一个整数切片，返回该切片中所有偶数的和。例如，输入`[1,2,3,4,5]`，返回`2+4=6`。

答案：

go

funcsumOfEvens(nums[]int)int{

sum:=0

for_,num:=rangenums{

ifnum%2==0{

sum+=num

}

}

returnsum

}

解析：遍历整数切片，判断每个元素是否为偶数，如果是，则累加到总和。时间复杂度为O(n)，空间复杂度为O(1)。

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

1.数组题目：请写出代码，实现一个方法，该方法接收一个整数数组，返回该数组中缺失的第一个正整数。例如，输入`[3,4,-1,1]`，返回`2`。

答案：

java

publicstaticintfirstMissingPositive(int[]arr){

intn=arr.length;

for(inti=0;in;i++){

while(arr[i]0arr[i]=narr[arr[i]-1]!=arr[i]){

swap(arr,arr[i]-1,arr[i]);

}

}

for(inti=0;in;i++){

if(arr[i]!=i+1){

returni+1;

}

}

returnn+1;

}

privatestaticvoidswap(int[]arr,inti,intj){

inttemp=arr[i];

arr[i]=arr[j];

arr[j]=temp;

}

解析：首先将数组中的每个正整数放到其对应的位置上（即`arr[i]`放到`i`的位置），然后遍历数组，第一个不在正确位置上的数即为缺失的第一个正整数。时