【小红书笔试题汇总】2024-03-17-小红书春招笔试题

🍭 大家好这里是KK爱Coding ，一枚热爱算法的程序员

✨ 本系列打算持续跟新小红书近期的春秋招笔试题汇总～

💻 ACM银牌🥈| 多次AK大厂笔试 ｜ 编程一对一辅导

👏 感谢大家的订阅➕ 和 喜欢💗

01.幸运射击

问题描述

K 小姐在进行一场策略卡牌游戏比赛。她计划使用两张 “致命射击” 卡牌，以消灭敌方阵容中最左和最右的两名随从。“致命射击” 卡牌将随机消灭一名随从，且两次射击不会指向同一目标。现在，K 小姐想要知道，用两张 “致命射击” 恰好模拟出 “碾压墙” 效果（即同时消灭最左和最右随从）的概率。请计算这个概率，并保留 10 位小数。

输入格式

第一行包含一个正整数 $n$，表示敌方随从的数量。

输出格式

输出一个数字，为恰好模拟 “碾压墙” 效果的概率，结果保留 10 位小数。

样例输入

2

样例输出

1.0000000000

数据范围

对于 $100\%$ 的数据，$2\le n\le 100$。

参考代码

• CPP

#include<bits/stdc++.h>

using namespace std;

int main (){
    ios::sync_with_stdio(false);
    std::cin.tie(0);
    int n; cin >> n;
    if(n == 2)
        printf("%.10lf\n", 1.0);
    else
    {
        double res = 2.0 / n * 1.0 * 1.0 / (n - 1);
        printf("%.10lf\n", res);
    }
    return 0;
}

02.智能商品排序

问题描述

A 先生正在开发一款网购平台的智能推荐算法。该算法将根据用户最近搜索过的关键词来排序商品，使得包含用户搜索关键词较多的商品排在前面。如果两个商品包含的关键词数量相同，则按照商品在列表中的原始顺序进行排列。现在需要计算出按照这种方式排序后的商品列表。

输入格式

第一行输入两个正整数 $n$ 和 $q$，分别代表商品数量和用户搜索的关键词数量。

第二行输入 $q$ 个互不相同的字符串，代表用户搜索过的关键词。

接下来 $2n$ 行，每两行描述一个商品。第一行包含一个字符串和一个正整数，分别代表商品名称和该商品的关键词数量。第二行包含若干字符串，代表该商品的关键词。

输出格式

根据算法排序后的商品名称，每个名称占据一行。

样例输入

2 5
red book game music sigma
mozart 3
book classic music
arcaea 4
red music game hard

样例输出

arcaea
mozart

数据范围

对于所有评测数据，$1\le n<30000$。所有关键词的总数量不超过 $30000$，并且每个字符串的长度不超过 $20$。所有商品的名称均互不相同。

参考代码

• CPP

#include<bits/stdc++.h>
using namespace std;

int main() {
    ios::sync_with_stdio(false);
    cin.tie(0);

    int n, q;
    cin >> n >> q;
    
    unordered_set<string> kw;
    for(int i = 0; i < q; ++i) {
        string t;
        cin >> t;
        kw.insert(t);
    }
    
    vector<string> nm(n);
    vector<array<int, 2>> mt(n);
    
    for(int i = 0; i < n; ++i) {
        int m, ct = 0;
        cin >> nm[i] >> m;
        while(m--) {
            string at;
            cin >> at;
            if(kw.count(at)) ct++;
        }
        mt[i] = {ct, i};
    }
    
    sort(mt.begin(), mt.end(), [&](auto &l, auto &r) {
        return l[0] == r[0] ? l[1] < r[1] : l[0] > r[0];
    });
    
    for(auto &it : mt) cout << nm[it[1]] << "\n";
    return 0;
}

03.K小姐的博客点赞数之谜

问题描述

K小姐经营着一个内容丰富的个人博客，每篇文章都有读者点赞的功能。由于她的博客被广泛关注，每篇文章的点赞数都在不断增长。K小姐注意到一个有趣的现象：每当她的博客中所有文章的点赞数均变为偶数时，她会记录下这一时刻所有文章的点赞数总和。K小姐想要计算出，这个总和的期望值是多少。

输入格式

第一行输入一个正整数 $n$，代表博客中文章的数量。

第二行输入 $n$ 个非负整数 $a_1,a_2,\dots ,a_n$，每个数代表对应文章当前的点赞数。

输出格式

输出一个整数，代表点赞总和期望值对 $10^9+7$ 取模后的结果。

样例输入

2
1 2

样例输出

6

样例说明

有$\frac{1}{2}$ 的概率总赞数为 4，$\frac{1}{4}$ 的概率为6，$\frac{1}{8}$ 的概率为 8…以此类推，最终答案收敛于 6。

评测数据与规模

对于所有评测数据，$1\le n\le 10^5$，$0\le a_i\le 10^9$。

写在最后

📧 KK这边最近正在收集近一年互联网各厂的笔试题汇总，如果有需要的小伙伴可以关注后私信一下 KK领取～