Speaking as a current student at CMU, international students are 78% of the class. So, if you compare it with the placement statistics, it turns out that this is not a big issue. Of course, some of them found a job back in Asia or in Europe, but from my experience, only the smallest firms do not sponsor VISAs (at least for internships)