亚马逊面试经历 |第 221 集

我给了我的第一轮亚马逊。有两个编码问题。

1）给定输入中的整数n，找到它的下一个稀疏二进制数稀疏二进制数是二进制表示中不包含任何连续1的数。

例如。
72 是一个稀疏二进制数，因为它的二进制表示（01001000）不包含任何连续的 1。
17 是一个稀疏二进制数，因为它的二进制表示（00010001）不包含任何连续的 1。

相似地，
12 是一个非稀疏二进制数，因为它的二进制表示（00001100）包含连续的 1。
43 是一个非稀疏二进制数，因为它的二进制表示（00101011）包含连续的 1。

现在，给定输入中的整数 n，找到它的下一个稀疏二进制数。 n 本身可以是稀疏的或非稀疏的。

其中 n >= 0 且 n < 2^31 输入 12 输出 16 解释 12 是 00001100 和下一个稀疏编号。到它是 16 (00010000)。 2）给你n根蜡烛的高度。第一天你点了一支蜡烛 第二天你需要点两支蜡烛 第三天你需要点三支蜡烛...........直到可能。点燃蜡烛后，蜡烛的高度每天减去 1。您也可以熄灭您想要的任何蜡烛，但只能在一天结束时。所以你需要告诉最大天数，你可以继续点燃蜡烛。示例：有三支高度为 {2 , 2 ,2 } 的蜡烛 答案：3 1.您在第一天点燃第一支蜡烛。高度 -> {1,2,2}
2.你点亮第二个和第三个，熄灭第一个。高度 -> {1, 1,1}
3.你点燃所有的蜡烛。高度 -{0,0,0}

希望对有志者有所帮助。

在线 mcq，大约有 20 和 13-14 来自 geeksquiz.com

亚马逊的所有练习题！