Reached by a recruiter.

She was nice and provided me with a detailed list of prep material.

The technical interview did not go well.

The interviewer had a strong accent, and we didn't understand each other half of the time.

The first question was easy: find common elements in 2 sets.

He asked me about time complexity.

I answered correctly, but then came the communication barrier.

He did not hear me correctly, and I wasted a lot of time explaining my thoughts.

Then the next question was about scalability.

What if the sets are very large (10TB)?

I did not prepare for that.

The third question was a brain teaser: If 1000 couples are to give birth to male and female babies (50% chance each), and they would keep giving birth until they have a girl, what's the boy to girl ratio in 20 years?

I got this one.

Finally, reverse bits of an integer.

Scalability