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

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

Архив записей в блогах:
И СЛАДКОГО ДНЯ!)) ...
Рэймонд и Рэй , 2022. Два сводных брата отправляются на похороны отца. Ну, это они так думали, что их два. На похоронах к ним присоединяются еще сводные братья, незнакомые друг с другом. Их общий папаша был жестким, странным, они всегда это знали, но тут был лишний повод убедиться. ...
Выражение "на воре шапка горит" я всегда был склонен интуитивно понимать так, что вор украл именно шапку. Но это вовсе необязательно. Шапка - всего лишь маркер, а не предмет ...
Здравствуйте! Меня зовут Лера, я живу в Израиле, в городе Кфар Саба. Мне 43 года, я работаю в фирме, специализирующейся на уходе за пожилыми и немощными. Вроде бы, моих коллег не было ещё? Один свой рабочий день я вам и покажу, это 4 июля 2016 года. Когда-то я уже показывала один свой ден ...
Письмо из СИЗО «Водник» Владимира Кара-Мурзы*. На вопросы рубрики «Письма со шконки» отвечает из московского СИЗО № 5 («Водник») политик, журналист и правозащитник Владимир Кара-Мурза-младший. В настоящее время он обвиняется сразу по трем статьям Уголовного кодекса: ...