Я попала в одну из вышеуказанных газет (региональное бюро) после 4 курса университета. Опыт работы на тот момент - фриланс в общественно-политических газетах города. Мне сказали прямо - хорошо, что тебе не успели засорить голову, нам проще научить, чем переучивать. Через некоторое время пригласили в федеральную редакцию.
В общем, нужно быть адекватным и любознательным. И быть готовым работать сутками.