Белорусские диваны: критерии выбора и функциональные преимущества Чем сильнее я погружаюсь в промышленность Архангельской области, тем больше понимаю, насколько там много талантов, причём про многих мы даже и не знаем. Не зря же оттуда родом просто «универсальный человек-учёный» Михайло Ломоносов. Поэтому и сегодня у нас очередная промзвезда из тех ...
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) Может ли придумать более быстрый алгоритм
Сохранено
|
|
</> |
Оставить комментарий
Популярные посты:
Архив записей в блогах:
Трясет меня после прочтения постов Юлии Рублевой и Татьяны Соломатиной. Трясет, когда я понимаю, сколько там боли с обоих сторон. Но я на Юлиной стороне. Татьяна, на мой взгляд, еще не доросла до момента такого мужества - признать свою чудовищную ошибку, и поэтому сама ее сейчас ...
ну хоть котикам тырнет на пользу. наконец-то снесся и купил Chromecast with Google-TV и голосовым распознавателем. Нуу, "купил" : послал жинке ссыль в час ночи, утром оба были заняты, потом уехал в офис (в распоследний раз: горе-слёзы, нема даунтаунских прогулок теперь). Потом как всегда ...
Представители России и Украины провели в Вене совместные консультации, в ходе которых стороны обсудили урегулирование претензий по газовым вопросам, условия транзита с 2020 года, а также прямые покупки газа Украиной. Об этом говорится в сообщении Минэнерго России, ...
Заранее сообщаю, что эту запись редактора ЖЖ почти наверняка постараются упрятать как можно дальше от потенциальных читателей Что, собственно, будет только подтверждением важности ее содержания Итак, этот пост завершает большую статью, которая, можно сказать, подводит обобщающий итог ...
