笔试面试 我们假定一个用户搜索的关键词是他感兴趣的,现在请你基于这个前提设计一个小红书购物的推荐算法。 该算法的核心思想如下:首先给定一个商品清单,其中有每个商品所包含的关键词属性,然后给出用户最近搜索过的一些关键词,请你将包含用户搜索过的更多关键词的商品排在用户目录的前面。 对于包含关键词数量相同的商品,我们按默认顺序排序,也就是说按输入给定的顺序优先级。
笔试面试 小红拿到了一个01串。所谓01串,指仅由’0’和’1’两种字符组成的字符串。 小红可以进行任意次以下操作: 选择字符串的一个字符,将其取反(’0’变’1’或者’1’变’0’)。 小红定义一个01串为好串,当且仅当该01串不包含”010″子串和”101″子串。 例如,”1001″是好串,但”100100″则不是好串。 小红想知道,自己最少操作多少次可以将给定字符串变成好串?