Понятно, что Python один из «официальных» языков в Google + «пофигу» на каком языке ты решаешь задачу на интервью. Но все же в сети я много читал, что просят использовать Java или C++ в контексте некоторых задач. Так ли это? Крайне не хочется после Ruby, Python учить Java, C++.
Задачи бывает разные. Есть задачи, которые на любом современном языке можно выразить в правильное решение. А есть задачи, которые более специфичны в этом плане. Просто «выучить» язык будет недостаточно что бы решать такие, тут нужен достаточный опыт и понимание почему эту задачу надо решить именно на этом языке.
Конкретно на собеседовании в Google абсолютно нормально относились к Python для решения задач. Хотя некоторые на С/С++ проще решаются.
В основном смотрят на алгоритм решения, проверку граничных условий, временную сложность (и вашу оценку её).