First, HR contacted me. Then, there was the first phone interview, which asked about project experience and background, with a simple string swapping question, and to explain virtual memory.

Later, it was the second interview, which again asked about project experience and background, and to explain virtual memory again. There was also a simple linked list add/remove question.

Finally, the on-site interview involved six interviewers, with 45 minutes each. I explained my project experience six times, and answered questions on algorithms, data structures, virtual memory, CPU cache, and debugging.

Swap an extremely large integer array in bits. Cannot use bit operations because they are too slow.