sigd的博客

字节跳动2019春招研发部分编程题汇 我叫王大锤，是一家出版社的编辑。我负责校对投稿来的英文稿件，这份工作非常烦人，因为每天都要去修正无数的拼写错误。 但是，优秀的人总能在平凡的工作中发现真理。我发现一个发现拼写错误的捷径： 1. 三个同样的字母连在一起，一定是拼写错误，去掉一个的就好啦：比如 helllo -> hello 2. 两对一样的字母（AABB型）连在一起，一定是拼写错误，去掉第二对的一个字母就好啦：比如 helloo -> hello 3. 上面的规则优先“从左到右”匹配，即

老师要将N张试卷重新排序，每张试卷都有编号为1∼N，采取如下的方法： 先将编号1的试卷放进队列，剩下从第2张到第N张依次放入队列， 放入的时候老师会把编号i的试卷插入到编号为x试卷之前或之后（x<i）, 在老师完成这N-1次操作之后，请输出试卷序列的最终编号。 输入格式 第1行为一个正整数N，表示了有N张试卷。 第2-N行，第i行包含两个整数x,p，其中x为小于i的正整数，p为0或者1。 若p为0，则表示将编号为i的试卷放入编号为x试卷的左边，为1则放入x试卷的右边。 输出格式 输出N

字节跳动2018校招Android方向（第二批） 作为一个手串艺人，有金主向你订购了一条包含n个杂色串珠的手串——每个串珠要么无色，要么涂了若干种颜色。 为了使手串的色彩看起来不那么单调，金主要求，手串上的任意一种颜色（不包含无色），在任意连续的m个串珠里至多出现一次（注意这里手串是一个环形）。 手串上的颜色一共有c种。现在按顺时针序告诉你n个串珠的手串上，每个串珠用所包含的颜色分别有哪些。 请你判断该手串上有多少种颜色不符合要求。即询问有多少种颜色在任意连续m个串珠中出现了至少两次。 输入格式 第一行.