Современные решения для промышленного монтажа: что выбирают предприятия в 2025 году 
Национальный космический центр 
Герои Аркадия Гайдара - золотая молодёжь 
Про одно трагическое происшествие, случившееся в одном питейном заведении 
Зачем на новую «Волгу» ставили двигатель от «Тойоты» и почему он ей не помог 
Иван Васильевич меняет профессию Сегодня исполняется 10 лет первому полету самого большого пассажирского самолета в мире. 27 апреля 2005 года в 10:29 по местному времени А380 впервые поднялся в воздух с полосы Тулузского аэропорта Бланьяк. 10 лет пролетели незаметно и вот уже этот самолёт вовсю летает в парке 13 авиакомпа ...
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) Может ли придумать более быстрый алгоритм
Сохранено
|
|
</> |
Оставить комментарий
Популярные посты:
Архив записей в блогах:
Весьма странно слышать от наших чиновников доводы про МФЦ. Это либо троллинг, либо отсутствие всякого понимания функционирования финансовой системы. Если не лезть в дебри, а попробовать максимально кратко и доступно изложить препятствия, то ...
Щирые свидомые украинцы, обЪявившие своими героями фашистских холуев Шухевича и Бандеру должны понимать, что по послевоенному опыту известно: со свидомыми нацистами должны взаимодействовать не обычные большевики (коммунисты), а НКВД и СМЕРШ ("Смерть Шпионам"). Рагули-заробичане, ...
Концерт рок-группы «ДДТ» в Тюмени, который должен был пройти 20 и 21 апреля, отменили. Нет, не власти города, Юрий Шевчук отказался играть в зале Тюменской филармонии с символикой в виде буквы Z. . . Ну чтож, не хочешь - не надо. Другой зал группе не предоставили, о чём ...
Не в смысле перевода, а в глубоком смысле. Сегодня День леденцового петушка, и мне захотелось узнать, была ли в других странах похожая традиция: растопить сахар и сделать из него излюбленное лакомство всех обездоленных детей — петушка на палочке. Ну, далеко в своих поисках я не ушла — ...
