Здравствуйте, CodeMonkey, Вы писали:

CM>Здравствуйте, 0xCAFEDEAD, Вы писали:

CAF>>Документацией пользоваться надо уметь. На собеседовании это редко провнряит, кстати.

CM>Вот и я о том же. Умение банально прочитать и понять документацию — не проверяют. Умение писать реальный код, и, например, не забывать обрабатывать ошибки и не вылезать за буфер — не проверяют.
CM>Зато полька — это святое, без нее ни одному программисту вообще никак.

Ну кто-то проверяет, кто-то нет, но эта задача не об этом.

CAF>>А ты возьмешь на работу программиста, который не знает таких понятий?

CM>Зависит от работы.

Да и правильно, читать главное что бы умел. Дони прочтет

CAF>>А как на адреса в памяти смотреть? Или покрешиться глядя на корку?

CM>И нафига тебе все эти навороты, когда ты пишешь на Яве (или вообше на скрипте каком-нибудь)?

Ну вообще-то даже в джаве приходится пользоваться и профайлером и дебаггером, и нативных агентов писать. Ну иногда и корки бывают, hs_err репорт обычно вразумителен. Но не всегда.
Когда критична производетельность — то и в асм придется носом уткнуться. В серьезных проектах из уютной джавы приходится вылезвать в жестокий внечний мир.

Для некоторых задач — джава не лучший инструмент, приходится и иные технологие осваивать (иногда вспоминать).

CAF>>Вот тебе и советуют расширить кругозор. Поверь, это полезнее, нежели считать остальных (интервьюверов) сумасшедшими.

CM>Фуфло. Никогда не знаешь, какую из страницу из какого учебника им взбредет в голову спросить в следующий раз.

По-моему ты ничего не понял. Вопрос был не в том, знаешь ли ты нотацию или нет. А сможешь ли написать разбор простой грамматики. Алгоритм интуитивно понятен. Это задача не на знание теории, не на сообразительность, а просто на умение закоировать алгоритм.
Но если тебе нравиться считать — что они просто рехнулись, то пожалуйста. В конце, концов, если они перед тобой просто листик с задачей положили — то может ты и прав.
Сама задача — неплохой тест, ИМХО.