Multipurpose interview question

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

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

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

Архив записей в блогах:
На Окинаве до сих пор огромные американские военные базы, занимающие 25% острова. Военные базы можно увидеть, проезжая по трассе на автобусе. Въезд на базу. Длинные ряды бронетранспортеров стоят на поле. Я вышел на трассе в районе города Тятан. ...
- Из коллекции AIRICH 04:24  Уходит навсегда июнь цветастый, Такой, как этот, больше никогда К нам не вернётся, но другой, контрастом, И старше на год, явится сюда! Елена Ларская ...
Ни фига себе сходила по ссылке . Интервью с бывшей женой Пескова. Того Пескова, который пресс-секретарь Путина. Красотой и духовностью меня буквально смыло в золотой унитаз. Вы туда не ходите, там длинно, и всю дорогу вот так (курсив мой): Катя Пескова лов­ко откупоривает бутылку отлич ...
Большинство знает, что "манипуляция общественным сознанием" - одна из моих "любимых" тем :) Более-менее основательно "открыл" эту тему в левом дискурсе небезызвестный С.Г.Кара-Мурза. Но ... он пишет длинно и почти так же занудно как Маркс :))) Хочу поделиться своими последними, случайно ...
Давеча у френда memedovskij_z возникал вопрос - "А те ракеты, что планируются к ...