Что спрашивают на собеседовании в Яндекс?
Не знаю как насчет c++, я одил сегодня на python-иста. 

Как я понял основное — это досканальное знание языка, вплоть до специфики низкоуровневой работы с памятью и т.д. (в основном собеседование состоит из таких вопросов). Немного интересуются общим представленем о построении алгоритмов. Интересует только глубокое знакомство с предметной областью вакансии (широкий профиль и опыт в смежных областях вас не спасет).

Была классическая, для яндекса, задачка, неоднократно упомянутая в Радио-Т, про банерокрутилку. Задача элементарна и не стоит выеденного яйца. Однако нужен только один конкретный единственно правильный ответ, до которого я лично, к стыду, не додумался. Вспомнились задачаки на сообразительность (про монетки, рюкзаки и стаканы) на которые можно ответить только заранее зная ответ. 

Предлагают написать кусочек кода для оценки стиля кодирования. Так что лучше потратить больше времени и написать кратко, элегантно, по-джедайски. На этом шаге мое собеседование для меня лично закончилось скривленными лицами и словами «в питоне обычно все компактнее» (думаю это было далеко не единственное замечание).

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

В целом им нужны специалисты узкого профиля, работавшие в яндексе или аналогичных структурах. Эти ребята все знают и все видели, вам их не удивить. Если есть белые пятна лучше не соваться — сразу всплывают. Если вы человек адекватный (хочется думать так о себе), но страдаете провалами в памяти, вам скорее всего предложат пройти стажировку.

Отдельно стоит упомянуть, что дав задание интервьюирующие принимаются за досужую беседу, которая конкретно мешает, когда надо основательно поскрипеть мозгами.

Иногда и сами путаются в показаниях, в частности возник вопрос на тему лимита на количество файлов в одной директории ext3, которого как оказалось нет в помине.

И да, выходя из здания, чувствуешь некислый батхерд.
Видимо, все кто пробовал, прошли, подписали nda и молчат :)