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

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

Архив записей в блогах:
Сослепу вижу будто бы рекламу новой боярки: "Империя. Матрасов". Думаю, что автор совсем уже. Мог бы фамилию поблагозвучнее найти. Хоть Матросов даже. Приглядываюсь, а там "Империя матрасов"! Не книжки рекламируют. Но интересно, кто в империи матрасов император, и какие там еще градации ...
Главным следственным управлением Следственного комитета Российской Федерации возбуждено уголовное дело в отношении лидера «Правого сектора» Дмитрия Яроша по признакам преступлений, предусмотренных ч. 2 ст. 205.2 УК РФ и ч. 2 ст. 280 УК РФ (публичные призывы к осуществлению ...
Винограда краснеет лист.. Отцветает розовый куст... Это осень в нашем саду... Микаэл Таривердиев - Одинокий саксофон 02:30  ...
На наших глазах пишется история! Этот день будут вспоминать и обсуждать еще много лет. Экономические, финансовые и политические последствия еще предстоит проанализировать, но главное во всем этом то, что Россия не отступила и не прогнулась в отстаивании своих интересов. Многие и я в том ...
Совсем короткая по продолжительности эпоха в российской истории, которая по насыщенности событиями, однако, «томов премногих тяжелей» — 1917 год (и публикации об этих событиях в данном журнале — по ссылкам). 12 Марта (27 февраля) 1917 — день Февральской революции Ещё по теме ...