2026年深入剖析哔哩哔哩校招面试题目考点.docxVIP

第PAGE页共NUMPAGES页

2026年深入剖析：哔哩哔哩校招面试题目考点

一、编程能力测试（共3题，每题10分，总分30分）

1.题目：

编写一个函数，实现将一个字符串中的所有大写字母转换为小写字母，所有小写字母转换为大写字母，其余字符保持不变。

要求：

-输入字符串长度不超过1000个字符。

-不能使用内置的`swapCase`或类似方法。

-时间复杂度要求O(n)。

答案：

python

defswap_case(s:str)-str:

result=[]

forcharins:

ifa=char=z:

result.append(char.upper())

elifA=char=Z:

result.append(char.lower())

else:

result.append(char)

return.join(result)

解析：

-遍历字符串中的每个字符，判断其是否为小写字母（`a=char=z`）或大写字母（`A=char=Z`）。

-小写字母转大写使用`char.upper()`，大写字母转小写使用`char.lower()`。

-非字母字符保持不变。

-时间复杂度为O(n)，空间复杂度为O(n)，因为需要存储转换后的结果。

2.题目：

实现一个LRU（LeastRec