b站招聘笔试题目答案.docxVIP

b站招聘笔试题目答案

考试时间：______分钟总分：______分姓名：______

一、编程与数据结构

1.请编写一个函数，输入为一个字符串`s`，返回该字符串中只出现一次的字符。如果多个字符出现一次，返回它们在字符串中从左到右出现的顺序。如果所有字符都重复或没有字符重复，返回空字符串。请用Python或C++实现，并简要说明你的思路。

2.假设你正在设计一个用于推荐视频的简易系统。用户观看一个视频后，系统需要将该视频推荐给至少`k`个与该用户兴趣相似度最高的其他用户。请简要描述你会如何设计这个推荐逻辑的核心步骤，并说明你会使用哪些数据结构或算法来支持这个过程。

二、数学与逻辑推理

3.有一个无限长的链条，由10个环首相连组成。每个环的周长都是1米。现在需要剪断这个链条，使得能够用这些环（或它们的组合）围成一个正方形，且正方形的周长尽可能大。请计算这个正方形的最大周长，并说明你的计算过程。

4.有三个密闭的箱子，每个箱子上各贴有一张标签，分别写着“全是红球”、“全是白球”、“红白混合”。已知每个标签都贴错了。请设计一个方案，只打开一个箱子并随意摸出一个球（如果需要），就能确定所有三个箱子中球的真实颜色分布。

三、系统设计基础

5.描述一下你在设计一个需要支持每秒处理数万次查询请求的简单计数器服务时，会考虑哪些关键的设计点？请至少列