Сложный вопрос для интервью с Google

Мой друг идет на собеседование по поводу работы. Один из вопросов собеседования заставил меня задуматься, просто хотел получить обратную связь.

Есть два неотрицательных целых числа: i и j. Учитывая следующее уравнение, найдите (оптимальное) решение для итерации по i и j таким образом, чтобы результат был отсортирован.

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

Как бы я ни старался, я могу Не вижу закономерности. Ваши мысли?

167
задан Will Ness 5 May 2012 в 01:17
поделиться