字节跳动2018校招 IOS 开发面试编程题

字节跳动2018校招ios方向（第二批） 本资源是字节跳动2018年校园招聘的IOS方向笔试题，共包含两个编程题目，分别是用户喜好和手串。 用户喜好 用户喜好是指在某一段时间内注册的用户中，有多少用户对某类文章喜好值为k。该问题可以看作是一个典型的区间查询问题。给定用户的注册时间和喜好值，可以使用数组或树状数组来存储用户信息，并使用二分查找或树状数组来查询某一段时间内注册的用户中，有多少用户对某类文章喜好值为k。 在该问题中，我们需要注意的是，因为一些特殊的原因，不会出现一个查询的用户区间完全覆盖另一个查询的用户区间（不存在L1<=L2<=R2<=R1）。这意味着，我们可以使用离散化的方法对用户进行标号，并使用树状数组或二分查找来查询某一段时间内注册的用户中，有多少用户对某类文章喜好值为k。 该问题的时间复杂度为O(nlogn)，空间复杂度为O(n)，其中n是用户的个数。 手串 手串是指一条包含n个杂色串珠的手串，每个串珠要么无色，要么涂了若干种颜色。该问题可以看作是一个典型的滑窗问题。我们可以使用滑窗的方法来判断该手串上有多少种颜色不符合要求。 给定手串上的颜色信息，我们可以使用一个数组来存储每个串珠上的颜色信息，并使用滑窗来判断该手串上有多少种颜色在任意连续m个串珠中出现了至少两次。 该问题的时间复杂度为O(nm)，空间复杂度为O(n)，其中n是手串上的串珠个数，m是连续的串珠个数。 本资源是字节跳动2018年校园招聘的IOS方向笔试题，涵盖了区间查询和滑窗两个典型的算法问题，能够对学生的算法能力和编程能力进行考察。