字节社招一面

单选多选加三道算法算法做出来两道第一道n个数里面选k个数，若选的这个数的后面那个数没被选，则积分加1，求积分最大值。第二道遍历字符串，每次都将第i个字符移动到数组末尾。思路：刚开始使用linkedlist时间超限，后面用空间换时间，构造了一个大小为2n的数组，将移动过的字符变为0，最后遍历收集就好。第三道计算麻将胡的方案。给一个数n，1-n之间的牌可以用，有四个111，123这种加上一个对子就算胡了。