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) Может ли придумать более быстрый алгоритм
|
|
</> |
Современные решения для промышленного монтажа: что выбирают предприятия в 2025 году
Национальный космический центр
Герои Аркадия Гайдара - золотая молодёжь
Про одно трагическое происшествие, случившееся в одном питейном заведении
Зачем на новую «Волгу» ставили двигатель от «Тойоты» и почему он ей не помог
Иван Васильевич меняет профессию 
