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) Может ли придумать более быстрый алгоритм

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

Архив записей в блогах:
В 1986-87 году,где то 90% подростоков в СССР посмотрели северокорейский сказку боевик про местного «Робин Гуда» под названием Хон Гиль Дон.   Первый фильм с демонстрацией боевых искусств,показанный в Союзе,ну после отечественных «Пиратов ХХ века»...  Очень ...
...
Филе бедра курицы — резала на куски поменьше. Жарилось-тушилось на сковороде. К нему — отварной картофель и салат из помидоров и листового салата со сметаной. ...
"Хочу рассказать свою историю. Я застряла в какой-то темноте, у меня нет ориентира: что правильно, а что нет. Я мечусь, то чувствую себя истеричкой, выедающей мозг, то выброшенным на обочину котенком. Мне 37, трое детей. замужем 15 лет. Я уже как 1,5 года не работаю, выращиваю младшего ...
Как стало известно ВЧК-ОГПУ, задержаны телефонные мошенники, сумевшие развести на 200 тысяч рублей уполномоченную по правам ребенка Ингушетии Зарему Чахкиеву. Изначально, жулики прислали смску, в которой от лица помощницы Татьяны Голиковой рассказали о предстоящем визите в республику ...