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) Может ли придумать более быстрый алгоритм
|
|
</> |
ТТГ норма у женщин: как подготовиться к анализу крови и избежать ошибок
"Не заставляйте детей переживать за блокадников Ленинграда". Методичка для
«Перекрестилась и поехала!»: как работают автолавки в Брянской области
8 февраля 1908 г.
Наступило Рождество
Загадка 4055
Пенсия Байдена
Цепь катастроф и аварий
«Мастер и Маргарита» - комедия

