английский intermediate разговорный, или по онлайн-тестам?
Есть практика разговорного?
Более менее знаю с++, знаю основные алгоритмы и структуры данных, английский ~ intermediate.
Этого совершенно недостаточно. Это вообще ни о чем.
В крупных международных компаниях на стажировку отбирают тех, кто по знаниям уже уверенный джуниор и выше, и просто может не иметь опыт работы в крупных проектах. Но у него уже должны быть свои наработки, свои проекты, которые он написал и реализовал. Например победа в олимпиадах может дать хороший плюс, но скорее не сам факт, а навыки.
В мелких международных компаниях стажировки обычно нет.
Стажировка - это вообще просто обычная работа, но для тех, кто еще параллельно учится. То есть часто со сниженной ЗП.