Тактильная плитка 500500: как устроить понятный и безопасный маршрут Иногда и водонапорные башни летают (с) Компания SpaceX осуществила испытания динамического стенда Starhopper. Прототип кислород-метанового двигателя Raptor поднял летный стенд размером 20 на 9 метров примерно на 150 метров и обеспечил контролируемый перелет на другую площадку. ...
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) Может ли придумать более быстрый алгоритм
Сохранено
|
|
</> |
Оставить комментарий
Популярные посты:
Архив записей в блогах:
А если завтра выборы? Кого бы Вы выбрали? Навального, Кадырова или скажем Ходорковского? А может быть вернуть Димона? Давайте немного подумаем вслух :))) Доктор Эммет Браун установил на счетчике в DeLorean дату 1 января 2019 года. Вместе с Мартином Макфлаем они отправляются в будущее, чт ...
Воистину, с феминистической точки зрения даже детские произведения воспринимаешь по-другому. Переслушивая оперу "Руслан и Людмила" я обратила внимание на ...
毕加索的鸽子 1995 王云鹏 ...
Слава яйцам, мне удалось найти годную булку для хот-дога. Производства "Лучиано" стоит 3 грн. Хватает на два больших хот-дога. Так же в хот-доге по-русски использовались сосисоны 200 грамм мне стоили 6 грн. Это 5 сосисонов. (1 сосисон я скормил котикам ...
