工程师面试题目及解题思路.docxVIP

第PAGE页共NUMPAGES页

2026年工程师面试题目及解题思路

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

题目1（Java）：

编写一个Java方法，实现将字符串中的所有空格替换为`%20`。假设字符串的长度足够存储替换后的结果。

解题思路：

1.双指针法：一个指针用于遍历字符串，另一个指针用于记录替换后的位置。

2.从后往前遍历，避免覆盖未处理的字符。

3.时间复杂度O(n)，空间复杂度O(1)。

代码示例：

java

publicclassReplaceSpaces{

publicstaticStringreplaceSpaces(Strings){

char[]chars=s.toCharArray();

intspaceCount=0;

for(charc:chars){

if(c==)spaceCount++;

}

char[]newChars=newchar[chars.length+spaceCount2];

intj=0;

for(inti=0;ichars.length;i++){

if(chars[i]==){

newChars[j++]=%;

newChars[j++]=2;

newChars[j++]=0;

}else{

newChars[j++]=chars[i];

}

}

returnnewString(newChars);

}

publicstaticvoidmain(String[]args){

System.out.println(replaceSpaces(Wearehappy.));

}

}

题目2（Python）：

实现一个函数，输入一个列表，返回列表中所有奇数的平方和。

解题思路：

1.列表推导式：遍历列表，筛选奇数并计算平方。

2.时间复杂度O(n)，空间复杂度O(1)。

代码示例：

python

defsum_of_odd_squares(nums):

returnsum(x2forxinnumsifx%2!=0)

print(sum_of_odd_squares([1,2,3,4,5]))#输出：35

题目3（C++）：

编写一个C++函数，检查一个整数是否为回文数（正读反读相同）。

解题思路：

1.将整数反转，比较反转前后是否相同。

2.注意负数和末尾为0的情况。

代码示例：

cpp

includeiostream

usingnamespacestd;

boolisPalindrome(intx){

if(x0||(x%10==0x!=0))returnfalse;

intreversed=0;

while(xreversed){

reversed=reversed10+x%10;

x/=10;

}

returnx==reversed||x==reversed/10;

}

intmain(){

coutisPalindrome(121)endl;//输出：1(true)

return0;

}

题目4（JavaScript）：

实现一个函数，将一个字符串转换为首字母大写，其余字母小写。

解题思路：

1.首字母大写，其余转为小写。

2.注意空字符串和单个字母的情况。

代码示例：

javascript

functioncapitalize(str){

if(!str)returnstr;

returnstr[0].toUpperCase()+str.slice(1).toLowerCase();

}

console.log(capitalize(helloWorld));//输出：HelloWorld

题目5（Go）：

编写一个Go函数，输入一个整数，返回它的二进制表示中1的个数。

解题思路：

1.位运算：通过右移和与操作统计1的个数。

2.时间复杂度O(1)。

代码示例：

go

packagemain

importfmt

funccountOnes(xint)int{

count:=0

forx!=0{

count+=x1

x=1

}

returncount

}

funcmain(){

fmt.Println(countOnes(9))//输出：2(1001)

}

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

题目1（数组）：

给定一个整数数组，返回所有和为给定目标值的三