豆包刷题

8 二进制之和 给定两个二进制字符串，返回他们的和（用十进制字符串表示）。输入为非空字符串且只包含数字 1 和 0 ，请考虑大数问题。时间复杂度不要超过 O(n^2)，其中 n 是二进制的最大长度。

第2题 计算位置x到y的最少步数 从一个整数位置 `x` 走到另外一个整数位置 `y`，每一步的长度是正整数，每步的值等于上一步的值 `-1`， `+0`，`+1`。求 `x` 到 `y` 最少走几步

通过构造倍长字符串来模拟环状 DNA 序列的所有旋转，并利用双指针法遍历字符串的不同起点，寻找字典序最小的旋转形式。

32 叠盘子 小明是个讲究生活质量的人，家里的一切都井井有条，比如说家中的盘子都是一个系列，每个盘子都标有唯一的一个整数作为标识。

现在桌子上有一堆飞行棋棋子，有 N 个，每个棋子上标有数字序号。现在想让你帮忙给这堆飞行棋分成 M 组，需要满足： 每个分组只能包含 5 个棋子。 每个棋子只能出现在一个分组里。

3 和的逆运算问题 n 个整数两两相加可以得到 n(n - 1) / 2 个和。我们的目标是：根据这些和找出原来的 n 个整数。

7 数字翻译成字符串的可能性 给定一个数字，我们按照如下规则把它翻译为字符串：0 翻译成 “a” ，1 翻译成 “b”，……，11 翻译成 “l”，……，25 翻译成 “z”。一个数字可能有多个翻译。

实现一个基本的计算器来计算一个简单的字符串表达式的值。注意事项如下： 输入是一个字符串表达式，且保证数字都是单个数字

问题描述 小M面对一组从 1 到 9 的数字，这些数字被分成多个小组，并从每个小组中选择一个数字组成一个新的数。目标是使得这个新数的各位数字之和为偶数。

25 在广告平台中，为了给广告主一定的自由性和效率，允许广告主在创造标题的时候以通配符的方式进行创意提交。给定一个含有通配符的创意和一句标题，判断这句标题是否从该创意替换生成的。

30 多米诺骨牌 多米诺骨牌游戏规则非常简单，将骨牌按一定间距的尺寸排成单行，或分行排成一片。推倒第一张骨牌，其余发生连锁反应依次倒下，或形成一条长龙，或形成一幅图案。

这次我们这次旅游是从「青海湖」到「景点 X」，景点 X 可以是「敦煌」、「月牙泉」等，线路的路径是唯一的，假设我们每走 1 km 消耗 1 L 的油，车油箱容量 400L。

问题描述 小F面临一个有趣的挑战：给定一个数组，她需要将数组中的数字分为两组。分组的目标是使得一组数字的和的个位数等于给定的 A，另一组数字的和的个位数等于给定的 B。

布置了一棵 Bytedance Tree，小 A 希望将 Bytedance Tree 划分为 K 个 Special 连通分块。

问题描述 有两个超大字符串数，问它们的和得到的字符串中的最大数和最小数之间相差多少位？如果都是一样的数则位数为 0，如果有多个数，则取符合条件的最小值。

Base32编码和解码 实现一个 Base32 的编码和解码函数。 Base32 以 5 bit 为一组作为索引，每一组用一个 ASCII 字符表示。

14 DNA序列还原 给定一段受损的 DNA 碱基序列 dna1，在每次只操作一个碱基的情况下，将其以最少的操作步骤将其还原到未受损的 DNA 碱基序列 dna2。

如果一对兔子每月生一对兔子；一对新生兔，从第二个月起就开始生兔子；假定每对兔子都是一雌一雄，试问一对兔子，第 n 个月能繁殖成多少对兔子？（举例，第1个月是1对兔子，第2个月是2对兔子）

小明想发明一台打点计数器，这个计数器具有以下功能： 它可以接收一个递增的数据范围（形如 [3, 9]），其中第一个数字代表起始，第二个数字代表结束。

小F得到了一个特殊的字符串，这个字符串只包含字符A、S、D、F，其长度总是4的倍数。他的任务是通过尽可能少的替换，使得A、S、D、F这四个字符在字符串中出现的频次相等。求出实现这一条件的最小字串长度