字节 后端 暑期实习 笔试

1、宝石闯关

小超最近迷恋上了一款闯关游戏一路上过关斩将从小兵的身上获取到防御宝石，其中小兵的防御宝石数值为ai，有一天小超终于杀到boss，此时小超手中有n颗防御宝石价值为ai,其中boss手中有m颗攻击宝石价值为bi，现在小超想知道手中的防御宝石是否能够抵抗住boss的攻击宝石，小超能够抵抗住boss的条件为ai能够被bi整除.

2、撞石头

有一堆石头，用正整数数组 stones 表示，其中 stonesi 表示第块石头的重量。

每一回合，从中选出任意两块石头，将其相撞粉碎。设两块石头的重量分别为 x、y，且 x<= y，那么粉碎的结果可能为:

如果 x==y，那么两块石头均完全粉碎。

如果x!=y，那么重量为x的石头完全粉碎，重量为y的石头，会重量会变为 y-x。

如此操作到最后，至多只会剩下一块石头，返回最终石头最小可能的重量，如果没有石头剩下，就返回 0。

3、迷人数列

当一个数列，最大值和最小值的差低于某一闽值时，称这个数列是迷人数列。

现给定一个由n个整数构成的数列和阈值k，问存在多少个连续子序列是迷人的。