Я эту поржать создал, серьёзно пишем в ту -->
М>Здравствуйте, Паблик Морозов, Вы писали:
М>а как вам задача типа этой: есть число 32 бит. получить ближайшее меньшее или большее число с таким же точно числом установленных бит. признаюсь, что у меня на решение ушло полчаса (при записи ответа в одну строку на си). по тупому, конечно, ее любой может решить. или... не любой?
ИМХО нет смысла давать получасовую задачу, особенно если в процессе её решения не о чем разговаривать с кандидатом. Задача неразрешима, если число — 0. Ближайшее большее — сдвиг исходного числа на один бит влево, зануление всех бит, кроме самого старшего, установка n — 1 младших бит (где n — кол-во установленных бит в исходном числе). Это по-тупому, как в одну строчку сейчас не придумаю.
М>предлагаю дать задачу сравнения двух деревьев. а разворот списка это, извините, в детсад и на горшке сидеть.
