Multipurpose interview question

топ 100 блогов antilamer31.08.2012 Проверить, является ли целое число квадратом.

Вещи, которые видно по решению:
1) Может ли человек вообще писать примитивный код, и как он его пишет
2) Может ли догадаться до решения за O(sqrt(n)) а не O(n) - I'm not kidding you, не все могут...
3) Видит ли сам мелкие ошибки, или надо подсказывать (например, функция не работает для чисел 0 или 1)
4) Видит ли проблему с переполнением и незавершаемостью для решения за O(sqrt(n)). Может ли ее решить.
5) Может ли придумать более быстрый алгоритм

Оставить комментарий

Архив записей в блогах:
Последние несколько дней я не перестаю удивляться насколько вовремя Владимир Владимирович объявил о приостановке действия СНВ-3 и подписал соответствующий закон . Я уж не говорю о том, что это произошло после того, как Лавров и Шойгу наложили медвежьи лапы на месторождения урана и ...
Впервые столкнулся с лизингом, как не продавец, а лизингополучатель. Не знаю, как это всё работает на Западе, а в России по-моему какое-то разводилово. Такие условия договоров у каких-нибудь мошеннических микрокредитных организаций могли бы быть. Начинаю понимать, почему бизнес стонет о ...
...
Какая-то хреновая яичницаВ данном случае человек сообщает, что лично ему не ...
Сдала на 2 дан по айкидо :) ...