2025年软件工程师初级应聘面试全攻略及模拟题解析.docxVIP

第PAGE页共NUMPAGES页

2025年软件工程师初级应聘面试全攻略及模拟题解析

一、编程能力测试（15题，共75分）

1.Python基础语法题（3题，每题25分）

题目1（25分）

编写一个Python函数，接收一个整数列表作为参数，返回该列表中所有偶数的平方和。例如，输入`[1,2,3,4,5]`，输出`20`（即`22+42=20`）。

python

defsum_of_even_squares(nums):

pass#请在此处填写代码

题目2（25分）

使用Python的生成器函数实现斐波那契数列的生成，要求生成前n个斐波那契数。例如，输入`5`，输出`[1,1,2,3,5]`。

python

deffibonacci(n):

pass#请在此处填写代码

题目3（25分）

编写一个Python类`Employee`，包含属性`name`和`salary`，以及一个方法`give_raise`，该方法接收一个百分比参数，用于增加员工的薪水。例如：

python

emp=Employee(Alice,50000)

emp.give_raise(10)#增加10%的薪水

print(emp.salary)#输出55000

2.数据结构题（4题，每题18分）

题目4（18分）

实现一个简单的栈（Stack）数据结构，支持`push`、`pop`和`is_empty`方法。使用Python的列表实现。

python

classStack:

def__init__(self):

pass

defpush(self,item):

pass

defpop(self):

pass

defis_empty(self):

pass

题目5（18分）

实现一个队列（Queue）数据结构，支持`enqueue`、`dequeue`和`is_empty`方法。使用Python的列表实现。

python

classQueue:

def__init__(self):

pass

defenqueue(self,item):

pass

defdequeue(self):

pass

defis_empty(self):

pass

题目6（18分）

编写一个函数，判断一个字符串是否是有效的括号组合。例如，输入`()[]{}`，返回`True`；输入`(]`，返回`False`。

python

defvalid_parentheses(s):

pass

题目7（18分）

实现一个简单的二叉树类`TreeNode`，包含属性`val`、`left`和`right`，以及一个方法`inorder_traversal`，用于中序遍历二叉树并返回遍历结果列表。例如：

python

classTreeNode:

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

pass

definorder_traversal(self):

pass

3.算法题（8题，每题9分）

题目8（9分）

编写一个函数，找出数组中重复次数超过一半的元素。例如，输入`[3,2,3]`，返回`3`。

python

defmajority_element(nums):

pass

题目9（9分）

编写一个函数，判断一个整数是否是回文数。例如，输入`121`，返回`True`；输入`-121`，返回`False`。

python

defis_palindrome(x):

pass

题目10（9分）

编写一个函数，合并两个有序数组，返回新的有序数组。例如，输入`[1,2,3]`和`[2,5,6]`，返回`[1,2,2,3,5,6]`。

python

defmerge_sorted_arrays(nums1,nums2):

pass

题目11（9分）

编写一个函数，实现快速排序算法。例如，输入`[10,7,8,9,1,5]`，返回`[1,5,7,8,9,10]`。

python

defquick_sort(nums):

pass

题目12（9分）

编写一个函数，实现二分查找算法。例如，输入`[1,2,3,4,5]`和目标值`3`，返回`2`（索引位置）。

python

defbinary_search(nums,target):

pass

题目13（9分）

编写一个函数，计算斐波那契数列的第n项。例如，输入`5`，返回`5`。

python

deffibonacci(n):

pass

题目14（9分）

编写一个函数，判断一个单词是否是回文。例如，输入`racecar`，返回`True