Работаю в Яндексе разработчиком почти год.
Могу ответить на некоторые вопросы.

Про собеседования на технические вакансии есть отдельная страница.
https://yandex.ru/jobs/ya-interview/
Собеседование состоит обычно из трёх этапов.
1. Skype предварительное
2. Обычно серия очных собеседований
3. Знакомство с командами.
На 1 и 2 этапах разработчики решают задачи по алгоритмам. Причём решать задачи нужно на бумаге или на маркерной доске.
Сказать, что в работе программиста не будут использоваться алгоритмы, это довольно смелое утверждение :) Тогда нужно готовиться на ревью своих PR очень убедительно рассказывать про эффективность выбранных решений.

Про количество человек на позицию. Я не знаю откуда эту цифру можно узнать. Из количества человек, которые проходят собеседование в настоящий момент? Ну это вообще не показатель. Если команда готова тебя позвать к себе, то это выяснится на третьем этапе собеседования.
И вообще количество вакансий достаточно велико (https://yandex.ru/jobs/vacancies/dev/), думаю можешь заранее рекрутеру сообщить, какая область тебе интересна.

Про то, что зарплата ниже, чем в среднем по рынку сказать не готов. Насколько я знаю, ни в одной вакансии не указано точное значение з/п. Везде вилка. И наверное нужно проводить исследования, чтобы узнать сколько ты стоишь во всех компаниях :)
Плюс в сравнении с другими компаниями корпоративный пакет выделяется в лучшую сторону (сравнивали, например со Сбером).

Яндекс - он большой и разный. Там есть новые технологии и большие данные. У Яндекса огромное количество пользователей. Большое количество разнообразных сервисов. Яндекс умеет делать беспилотные автомобили :) Плюс общий уровень программистов очень высок.

Если есть вопросы и интересно - постараюсь ответить.