小红书笔试题

小红书有一个推荐系统，可以根据用户搜索的关键词推荐用户希望获取的内容。现在给定小红的搜索记录（记录为分词后的结果），我们认为当一个单词出现的次数不少于3次时，该单词为“用户期望搜索的单词”，即称为关键词。请你根据小红的记录，输出小红的用户画像对应的所有关键词。时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 256M，其他语言512M输入描述：一行字符串，仅由小写字母和空格组成。代表小红的搜索记录。字符串长度不超过100000。输出描述：小红所有的关键词。每行输入一个。你需要按照搜索频次从高到低输出。频次相同的，你需要按字典序升序输出。示例1输入例子：kou red game re...

20道选择，有单选有多选，3道编程题，整体难度有，但不是太离谱。选择题还是常规的那几样，计算机网络，数据结构，排序算法，代码题阅读，SQL语句，Java语言，Java集合，Java多线程，操作系统，都还算简单，40分钟搞定。算法题，第一题签到题，难度不大，就是麻烦，容易写错，和大疆笔试第一题很相似，思想和代码都很像，AC。第二题，上点难度了，不过是子区间的题，顺着常规思路分析，分类讨论，注意区间和的特征就可以了，AC。第三题，一眼dp，吭哧吭哧做了半天，发现18%，排查好久也没找到问题所在，最后没时间了，尝试骗分，骗到了25%，尽力了，时间到了，自动提交了。总的来说，这次笔试题感觉比暑期实习的甚至简单，最后一题主要也是时间不够了，不然应该能AC的，思路很容易想到。

笔试时间：2025年8月13日往年笔试合集：2023春招秋招笔试合集2024春招秋招笔试合集第一题：超级重排Tk 有一个长度为 n 的数组{a1,a2,...,an}。Tk 定义这个数组的权值为：。为了使数组的权值最大，Tk 提出如下超级重排流程：·将所有元素的十进制表示按原序拼接成一个字符串；·对该字符串中的所有字符进行重新排列；·按照原元素的位数切分字符串，恢复为 n 个新数字。或者换句话说，首先，收集所有数字的每一个单独的数位；其次，对于每一个原始数字 ai，记录下它的位数。你必须用收集到的所有数位来构造 n 个新的数字，其中第 j 个新数字的位数必须与原始数组中第 j 个数字 aj 的...

笔试时间：2023年8月6日 秋招第一题题目：小红书推荐系统小红书有一个推荐系统，可以根据用户搜索的关键词推荐用户希望获取的内容。现在给定小孩的搜索记录（记录是分词后的结果），我们认为当一个单词出现的次数不少于3次时。该单词为“用户期望搜索的单词“，即为关键词。请你根据小红的记录，输出小红的用户画像对应得所有关键词。输入描述一行字符串。仅由小写字母和空格组成。代表小红的搜索记录。字符串长度不超过100000.输出描述小红所有的关键词。每行输出一个。你需要按照搜索频次从高到低输出。频次相同的，你需要按字典序升序输出。样例输入kou red game red ok who game red kar...