It was alright. Had several phone calls with internal recruiters, in which I thoroughly describe my visa status (I am on F-1 right now). Interview questions where general algorithms and basic computer science stuff. When it was time for on-site interview, they asked again about my visa status, and this time included the immigration team in the process. Turns out they mistakenly (based on other offers I got from other companies) chose not to go forward due to wrong visa reasons. I tried my best to convince them otherwise, but they insisted. So, it turns out the whole interview process was a waste of time in my case.

Sorting algorithms.