字节跳动2018校招后端方向编程题

"字节跳动2018校招后端方向（第二批）" 今天，我们将讨论字节跳动2018校招后端方向（第二批）中的两个编程题：用户喜好和手串。 用户喜好 这道题目要求我们统计在某一段时间内注册的用户中，有多少用户对某类文章喜好值为k。我们可以使用数组来存储每个用户的喜好值，然后使用二分查找或哈希表来统计某个区间内的用户喜好值为k的个数。 首先，我们需要读取输入数据，包括用户的个数n、每个用户的喜好值和查询的组数q。然后，我们可以使用数组来存储每个用户的喜好值，并使用哈希表来统计每个区间内的用户喜好值为k的个数。 在统计过程中，我们需要注意避免重复统计某个用户的喜好值。我们可以使用一个哈希表来存储已经统计过的用户喜好值，以避免重复统计。 最后，我们可以输出每个查询的结果，即某个区间内的用户喜好值为k的个数。 时间复杂度：O(n log n)；空间复杂度：O(n)。 手串 这道题目要求我们判断手串上有多少种颜色不符合要求，即在任意连续的m个串珠中出现了至少两次的颜色。 我们可以使用数组来存储每个串珠的颜色信息，然后使用滑动窗口来统计每个颜色的出现次数。在统计过程中，我们需要注意避免重复统计某个颜色的出现次数。 首先，我们需要读取输入数据，包括串珠的个数n、m和颜色的种类c。然后，我们可以使用数组来存储每个串珠的颜色信息，并使用滑动窗口来统计每个颜色的出现次数。 在统计过程中，我们需要注意避免重复统计某个颜色的出现次数。我们可以使用一个哈希表来存储已经统计过的颜色的出现次数，以避免重复统计。 最后，我们可以输出结果，即手串上有多少种颜色不符合要求。 时间复杂度：O(n)；空间复杂度：O(n)。 这两个编程题考察了我们的数组、哈希表和滑动窗口等数据结构和算法的使用能力，同时也考察了我们对问题的分析和解决能力。