2025年b站校招测试题及答案.docVIP

2025年b站校招测试题及答案

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

---

2025年B站校招测试题及答案

一、编程能力测试（Python语言）

题目1：字符串处理

请编写一个Python函数，接收一个字符串作为输入，返回该字符串中所有重复字符的列表。重复字符是指在该字符串中至少出现两次的字符，且不区分大小写。重复字符在返回的列表中只出现一次。

示例输入：BbAaCccDd

示例输出：[A,B,C,D]

答案：

```python

deffind_duplicates(s):

s_lower=s.lower()

char_count={}

forcharins_lower:

ifcharinchar_count:

char_count[char]+=1

else:

char_count[char]=1

duplicates=[charforchar,countinchar_count.items()ifcount1]

returnlist(set(duplicates))

示例输入

input_str=BbAaCccDd

示例输出

print(find_duplicates(input_str))输出:[a,b,c,d]

```

解析：

1.将输入字符串转换为小写，以不区分大小写。

2.使用字典`char_count`记录每个字符出现的次数。

3.遍历字符串，统计每个字符的出现次数。

4.使用列表推导式筛选出出现次数大于1的字符。

5.使用`set`去重，确保返回的列表中每个字符只出现一次。

题目2：数据结构

请实现一个LRU（LeastRecentlyUsed）缓存类，该类支持以下操作：

-`LRUCache(capacity)`：初始化缓存容量为`capacity`。

-`get(key)`：如果缓存中存在键`key`，则返回其值，并将其标记为最近使用；如果不存在，则返回-1。

-`put(key,value)`：如果键`key`已经存在，则更新其值为`value`，并将其标记为最近使用；如果不存在，则将其添加到缓存中。如果添加后缓存容量超过`capacity`，则删除最久未使用的键。

示例输入：

```

LRUCache(2)

put(1,1)

put(2,2)

get(1)//返回1

put(3,3)//去除键2

get(2)//返回-1(未找到)

put(4,4)//去除键1

get(1)//返回-1(未找到)

get(3)//返回3

get(4)//返回4

```

示例输出：

```

1

-1

3

4

```

答案：

```python

classLRUCache:

def__init__(self,capacity:int):

self.capacity=capacity

self.cache={}

self.order=[]

defget(self,key:int)-int:

ifkeyinself.cache:

self.order.remove(key)

self.order.append(key)

returnself.cache[key]

return-1

defput(self,key:int,value:int)-None:

ifkeyinself.cache:

self.order.remove(key)

eliflen(self.cache)=self.capacity:

oldest_key=self.order.pop(0)

delself.cache[oldest_key]

self.cache[key]=value

self.order.append(key)

示例输入

cache=LRUCache(2)

cache.put(1,1)

cache.put(2,2)

print(cache.get(1))返回1

cache.put(3,3)去除键2

print(cache.get(2))返回-1(未找到)

cache.put(4,4)去除键1

print(cache.get(1))返回-1(未找到)

print(cache.get(3))返回3

print(cache.get(4))返回4

```

解析：

1.使用字典`cache`存储键值对，使用列表`order`记录访问顺序。

2.`get`操作：如果键存在，将其移动到列表末尾，返回其值；如果不存在，返回-1。

3.`put`操作：如果键存在，将其移动到列表末尾，更新其值；如果不存在，检查缓存容量，如果超过容量，删除最久未使用的键（列表第一个元素），然后添加新键值对到字典和列表末尾。

二、算法设计

题目3：动态规划

请编写一个Python函数，计算给定字符串的最长回文子串的长