软件工程师面试宝典及题库.docxVIP

第PAGE页共NUMPAGES页

2026年软件工程师面试宝典及题库

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

1.Java题：

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

答案：

java

publicStringreplaceSpaces(Stringinput){

char[]chars=input.toCharArray();

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

if(chars[i]==){

chars[i]=_;

}

}

returnnewString(chars);

}

解析：

方法通过字符数组遍历，直接替换空格为下划线，避免使用内置方法，考察基础字符串操作能力。

2.Python题：

编写一个Python函数，接受一个列表，返回列表中所有偶数的平方，结果按升序排列。

答案：

python

defeven_squares_sorted(lst):

returnsorted(x2forxinlstifx%2==0)

解析：

生成器表达式筛选偶数并平方，`sorted`函数确保结果升序，考察列表推导和排序应用。

3.C++题：

实现一个C++函数，接受两个整数n和m，返回n的m次方。要求不使用内置的`pow`函数。

答案：

cpp

longlongpower(intn,intm){

longlongresult=1;

while(m0){

if(m%2==1){

result=n;

}

n=n;

m/=2;

}

returnresult;

}

解析：

快速幂算法通过位运算降低时间复杂度，考察算法优化能力。

4.JavaScript题：

编写一个JavaScript函数，接受一个数组，返回一个新数组，其中包含原数组中所有不重复的元素。

答案：

javascript

functionuniqueArray(arr){

constset=newSet(arr);

returnArray.from(set);

}

解析：

利用`Set`自动去重特性，结合`Array.from`转换，考察数据结构应用。

5.Go题：

编写一个Go函数，接受一个字符串，返回字符串中每个字符出现的次数（用map实现）。

答案：

go

funccountChars(sstring)map[rune]int{

count:=make(map[rune]int)

for_,char:=ranges{

count[char]++

}

returncount

}

解析：

`range`遍历字符串，`map`统计字符频率，考察Go基础语法。

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

1.链表题：

实现一个单链表，包含`append`和`removeFirst`方法，并说明时间复杂度。

答案：

python

classListNode:

def__init__(self,val=0,next=None):

self.val=val

self.next=next

classLinkedList:

def__init__(self):

self.head=None

defappend(self,val):

ifnotself.head:

self.head=ListNode(val)

return

current=self.head

whilecurrent.next:

current=current.next

current.next=ListNode(val)

defremoveFirst(self):

ifnotself.head:

returnNone

removed=self.head

self.head=self.head.next

returnremoved.val

解析：

`append`时间复杂度O(n)，`removeFirst`时间复杂度O(1)，考察链表操作。

2.树题：

实现二叉树的层序遍历（广度优先），并说明时间空间复杂度。

答案：

python

fromcollectionsimportdeque

classTreeNode:

def__init__(self,val=0,left=None,right=None):

self.val=val

self.left=left

self.right=right

deflevelOrder(