Tag: smooth numbers

棘手的Google面试问题

我的一个朋友正在面试工作。 其中一个面试问题让我思考，只是想得到一些反馈。 有2个非负整数：我和j。 给定以下等式，find一个（最优）解决scheme来迭代i和j，使得输出被sorting。 2^i * 5^j 所以前几轮看起来像这样： 2^0 * 5^0 = 1 2^1 * 5^0 = 2 2^2 * 5^0 = 4 2^0 * 5^1 = 5 2^3 * 5^0 = 8 2^1 * 5^1 = 10 2^4 * 5^0 = 16 2^2 * 5^1 = 20 2^0 * 5^2 = 25 尝试我可能，我看不到一个模式。 你的想法？