2025年面试函数小试题及答案.docVIP

2025年面试函数小试题及答案

本文借鉴了近年相关面试中的经典题创作而成，力求帮助考生深入理解面试题型，掌握答题技巧，提升应试能力。

面试题1：编写一个函数，判断一个字符串是否为回文串

题目描述：

请编写一个函数，判断输入的字符串是否为回文串。回文串是指正读和反读都相同的字符串，例如madam、racecar。

示例输入：

```python

is_palindrome(madam)

is_palindrome(racecar)

is_palindrome(hello)

```

示例输出：

```python

True

True

False

```

答案：

```python

defis_palindrome(s:str)-bool:

移除字符串中的非字母数字字符，并转换为小写

cleaned_s=.join(char.lower()forcharinsifchar.isalnum())

比较字符串与其反转是否相同

returncleaned_s==cleaned_s[::-1]

测试用例

print(is_palindrome(madam))输出：True

print(is_palindrome(racecar))输出：True

print(is_palindrome(hello))输出：False

```

解析：

1.字符串清洗：使用列表推导式移除字符串中的非字母数字字符，并将所有字符转换为小写，以确保比较时忽略大小写和特殊字符。

2.回文判断：通过比较清洗后的字符串与其反转字符串是否相同，来判断是否为回文串。

---

面试题2：编写一个函数，找出列表中所有唯一的数字

题目描述：

请编写一个函数，接收一个包含重复数字的列表，并返回一个包含所有唯一数字的新列表。

示例输入：

```python

unique_numbers([1,2,2,3,4,4,5])

unique_numbers([7,7,8,9,9,10])

```

示例输出：

```python

[1,3,5]

[8,10]

```

答案：

```python

defunique_numbers(nums:list)-list:

使用集合来存储唯一的数字

unique_set=set()

使用另一个集合来记录已遇到的重复数字

seen=set()

fornuminnums:

ifnuminseen:

unique_set.discard(num)

else:

seen.add(num)

unique_set.add(num)

returnlist(unique_set)

测试用例

print(unique_numbers([1,2,2,3,4,4,5]))输出：[1,3,5]

print(unique_numbers([7,7,8,9,9,10]))输出：[8,10]

```

解析：

1.集合使用：利用集合的特性（唯一性）来存储唯一的数字。通过两个集合`unique_set`和`seen`分别记录唯一数字和已遇到的重复数字。

2.重复检测：遍历输入列表，如果当前数字已在`seen`中，则从`unique_set`中移除；否则，将其添加到`seen`和`unique_set`中。

3.结果转换：最后将`unique_set`转换为列表返回。

---

面试题3：编写一个函数，实现二分查找

题目描述：

请编写一个函数，实现二分查找算法。给定一个有序列表和一个目标值，返回目标值在列表中的索引（如果未找到则返回-1）。

示例输入：

```python

binary_search([1,2,3,4,5,6,7],4)

binary_search([10,20,30,40,50],25)

```

示例输出：

```python

3

-1

```

答案：

```python

defbinary_search(arr:list,target:int)-int:

left,right=0,len(arr)-1

whileleft=right:

mid=left+(right-left)//2

ifarr[mid]==target:

returnmid

elifarr[mid]target:

left=mid+1

else:

right=mid-1

return-1

测试用例

print(binary_search([1,2,3,4,5,6,7],4))输出：3

print(binary_search([10,20,30,40,50],25))输出：-1

```

解析：

1.初始化：设置初始的左右指针`left`和`right`，分别指向列表的起始和结束位置。

2.循环条件：当`left`小于等于`right`时，继续循环。

3.中间位置计算：计算中间位置`mid`，避免`(left+