На собеседованиях бывает специально каверзные задачи подбирают, бывало, что сам придумывавший эту хрень и не решил. Бывает наоборот, что уровень такой, что для них это просто мелкие задачи. Смотря какая организация, но примерно везде надо иметь опыт программирования года 3...но вот где его брать выпускникам просто не знаю. А про интернет, справочники и тд нам на экзамене профессор сказал, что справочниками можно пользоваться, так как только человек с идеальной памятью может запомнить всевозможные формулы, а специалист должен знать где эту формулу взять и как правильно её применить. Так что главное результат все же, да за определенное время. Потому и в гугл, да и на другие работы бывает надо сделать их задание за неделю допустим.. хотя сами может они над такой проблемой пыхтят уже и больше. Ну и на основании этого задания только попадаешь в их отбор.. то бишь на собеседования пригласят... а уровней собеседования еще множество может быть. Короче, ходите на разные собеседования, чем больше опыта, тем и лучше. Вот получили опыт и поняли каким там кодом надо срать, так в другой раз уже и будете им срать.