【2024-04-02】小红书春招笔试三道编程题解

恭喜发现宝藏！搜索公众号【TechGuide】回复公司名，解锁更多新鲜好文和互联网大厂的笔经面经。
作者@TechGuide【全网同名】

订阅专栏： 【专享版】2024最新大厂笔试真题解析，错过必后悔的宝藏资源！

第一题：购物推荐算法

题目描述

假定一个用户搜索的关键词是他感兴趣的，甚于这个前提设计购物的推荐算法。

该算法的核心思想如下:首先给定一个商品清单，其中有多个商品所包含的关键词属性 ，然后给出用户最近搜索过的 -些关键词，请你将包含用户搜索过的更多关键词的商品排在用户目录的前面。

对于包含关键词数量相同的商品，我们按默认顺序排序，也就是说按输入给定的顺序优先级。

输入描述

第一行输入一个正整数n,q， 代表商品数量、用户搜索的关键词数量。

第二行输入q个互不相同的、仅由小写字母组成的字符串，代表用户搜索过的关键词。

接下来的2*n行，每两行描述一个商品。

第一行输入一个仅由小写字母组成的字符串name和 一个正整数m,代表商品的名称和商品包含的关键词属性数量。第二行输入m,个互不相同的、仅由小写字母组成的字符串，代表每个商品的属性。

输出描述

输出n行，每行个字符串，代表用户主页中显示的商品