A recruiter contacted me through LinkedIn and asked whether I would be interested in working for them. We then discussed why I would like to work there, and I replied that I would like to work with the best engineers.

Afterward, I had a phone interview with an engineer. They asked me to write a binary search. When I finished, they asked me to write a binary search on a shifted array (e.g., 10 20 1 2 3 4). I wrote that and then was asked to find the offset (2) in O(log n) time. I believe I handled that well, and then I was invited to an onsite interview.

I had four consecutive interviews.

The first was a general talk about my experience. The second was to write a JSON beautifier. The third was to design their newsfeed. The last was to write a program that prints all subsets of size k of a given set with n integers.