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

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

Архив записей в блогах:
Для этого достаточно было стать берлинским полицейским в 1946 году и пройти курсы оказания первой медицинской помощи. Сейчас-то тренируются на пластиковых манекенах, а тогда в их роли выступали живые ...
Эта забавная байка про Александра Николаевича Вертинского, известнейшего русского и советского поэта, певца, артиста, шансонье, барда, кумира эстрады первой половины XX века. Александр Вертинский должен был вернуться из иммиграции в Советский Союз в уже приготовленную ему квартиру в ...
Художник Zoey Frank https://www.proartspb.ru/2023/12/zoey-frank.html ...
После материала ЛГБТ-маразм крепчает появились новые подробности из страны, которую я когда-то считал не то, чтобы консервативной, просто разумной. И даже фрондирующей своими ценностями перед лицом английской оккупации. Видимо, я ошибался. Напомню, в шотландском Эдинбурге ...
В Красноярске много красивых мест для прогулок и посиделок. Композиция фонтанов у здания администрации города, например, очень шикарная. Есть у красноярцев где погулять и на что посмотреть летом. ...