Multipurpose interview question
antilamer — 31.08.2012
Проверить, является ли целое число квадратом.Вещи, которые видно по решению:
1) Может ли человек вообще писать примитивный код, и как он его пишет
2) Может ли догадаться до решения за O(sqrt(n)) а не O(n) - I'm not kidding you, не все могут...
3) Видит ли сам мелкие ошибки, или надо подсказывать (например, функция не работает для чисел 0 или 1)
4) Видит ли проблему с переполнением и незавершаемостью для решения за O(sqrt(n)). Может ли ее решить.
5) Может ли придумать более быстрый алгоритм
|
|
</> |
Онлайн-ТВ как часть цифровой медиасреды
Разделяя смысл
Неформальные фото Бала дебютанток в Париже
Неплохо сохранился
ХХХ-Files.
Топи их всех!
Злое утро
Die Katze
А можно мне тоже?..

