技术部程序员面试题及答案.docxVIP

第PAGE页共NUMPAGES页

2026年技术部程序员面试题及答案

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

1.题目：

请用Python编写一个函数，实现以下功能：

-输入一个正整数n，返回一个列表，其中包含从1到n的所有奇数，并将其平方。

-要求：不能使用任何第三方库，代码需简洁高效。

答案：

python

defodd_square(n):

return[i2foriinrange(1,n+1,2)]

解析：

-使用列表推导式生成1到n的奇数序列（`range(1,n+1,2)`），避免重复判断奇偶性。

-`i2`直接计算平方，符合Python语法。

-时间复杂度为O(n/2)，即O(n)，空间复杂度也为O(n)，符合要求。

2.题目：

请用Java实现一个方法，接收一个字符串，返回该字符串中所有数字字符的总和。

-示例：输入abc123def45，返回15（1+2+3+4+5=15）。

答案：

java

publicstaticintsumDigits(Strings){

intsum=0;

for(charc:s.toCharArray()){

if(Character.isDigit(c)){

sum+=Character.getNumericValue(c);

}

}

returnsum;

}

解析：

-遍历字符串每个字符，使用`Character.isDigit`判断是否为数字。

-`Character.getNumericValue`将字符转换为对应整数值（如5→5）。

-方法简洁且高效，时间复杂度为O(n)，空间复杂度为O(1)。

3.题目：

请用C++实现一个函数，接收一个整数数组，返回数组中的最大值和最小值，通过引用传递结果。

-示例：输入{3,1,4,1,5}，输出min=1,max=5。

答案：

cpp

voidfindMinMax(constvectorintarr,intmin,intmax){

if(arr.empty())return;

min=arr[0],max=arr[0];

for(intnum:arr){

if(nummin)min=num;

if(nummax)max=num;

}

}

解析：

-初始化`min`和`max`为数组第一个元素，避免无效比较。

-遍历数组，更新最小值和最大值。

-引用传递（`int`）确保外部变量被修改，符合C++传参规范。

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

二、数据结构与算法（5题，每题12分，共60分）

4.题目：

请用JavaScript实现一个函数，判断一个字符串是否为回文（正读反读相同）。

-示例：输入racecar，返回true；输入hello，返回false。

答案：

javascript

functionisPalindrome(str){

letleft=0,right=str.length-1;

while(leftright){

if(str[left]!==str[right])returnfalse;

left++;

right--;

}

returntrue;

}

解析：

-双指针法，从首尾向中间遍历，比较对称字符是否相同。

-时间复杂度为O(n/2)，即O(n)，空间复杂度为O(1)。

-避免忽略大小写或空格，可进一步预处理字符串（如转为小写、去除非字母字符）。

5.题目：

请用Java实现快速排序算法，并说明其时间复杂度和适用场景。

答案：

java

publicstaticvoidquickSort(int[]arr,intlow,inthigh){

if(lowhigh){

intpivotIndex=partition(arr,low,high);

quickSort(arr,low,pivotIndex-1);

quickSort(arr,pivotIndex+1,high);

}

}

privatestaticintpartition(int[]arr,intlow,inthigh){

intpivot=arr[high];

inti=low-1;

for(intj=low;jhigh;j++){

if(arr[j]=pivot){

i++;

swap(arr,i,j);

}

}

swap(arr,i+1,high);

returni+