Стоит ли идти на стажировку Яндекса ради боевого опыта?
Если вообще нет опыта, будет полезна почти любая стажировка. 
Насчет Яндекс особо не обольщайтесь, стажер в Яндекс === крепкий джун в других компаниях.
Отправьте заявки еще в несколько мест и потом уже ставьте вопрос: "куда стоит пойти?".
Да, будет неплохо