互联网行业软件开发工程师面试宝典题与答案.docxVIP

第PAGE页共NUMPAGES页

2026年互联网行业软件开发工程师面试宝典：题与答案

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

1.题目（Java）：

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

答案：

java

publicclassReplaceSpaces{

publicstaticStringreplaceSpaces(Strings){

if(s==null)returnnull;

StringBuildersb=newStringBuilder();

for(charc:s.toCharArray()){

if(c==){

sb.append(%20);

}else{

sb.append(c);

}

}

returnsb.toString();

}

publicstaticvoidmain(String[]args){

Stringinput=HelloWorld;

Stringoutput=replaceSpaces(input);

System.out.println(output);//输出:Hello%20World

}

}

解析：

使用`StringBuilder`进行字符串拼接效率更高，避免多次创建字符串对象。逐字符遍历输入字符串，遇到空格则替换为`%20`，否则直接追加字符。

2.题目（Python）：

请用Python实现一个函数，检查一个整数是否为完全平方数。例如，`16`是完全平方数（`44`），而`14`不是。

答案：

python

importmath

defis_perfect_square(num):

ifnum0:

returnFalse

root=math.isqrt(num)

returnrootroot==num

测试

print(is_perfect_square(16))#输出:True

print(is_perfect_square(14))#输出:False

解析：

使用`math.isqrt()`计算平方根的整数部分，然后判断平方根的平方是否等于原数。注意`math.isqrt()`在Python3.8及以上版本可用。

3.题目（C++）：

请用C++实现一个函数，反转一个链表。假设链表节点定义如下：

cpp

structListNode{

intval;

ListNodenext;

ListNode(intx):val(x),next(nullptr){}

};

答案：

cpp

classSolution{

public:

ListNodereverseList(ListNodehead){

ListNodeprev=nullptr;

ListNodecurr=head;

while(curr!=nullptr){

ListNodenext_temp=curr-next;//保存下一个节点

curr-next=prev;//反转指针

prev=curr;//移动prev和curr

curr=next_temp;

}

returnprev;//新的头节点是prev

}

};

解析：

使用三指针法（`prev`、`curr`、`next_temp`）进行链表反转。每次将当前节点的`next`指向前一个节点，然后移动指针直到链表遍历完毕。

4.题目（JavaScript）：

请用JavaScript编写一个函数，实现递归删除一个数组中的所有重复元素，返回一个无重复元素的数组。假设数组元素都是数字。

答案：

javascript

functionremoveDuplicates(arr){

constseen=newSet();

constresult=[];

functionhelper(item){

if(!seen.has(item)){

seen.add(item);

result.push(item);

}

}

arr.forEach(helper);

returnresult;

}

//测试

console.log(removeDuplicates([1,2,2,3,4,4,5]));//输出:[1,2,3,4,5]

解析：

使用`Set`记录已出现过的元素，通过递归函数`helper`遍历数组。如果元素未出现过，则添加到结果数组中