A recruiter contacted me through LinkedIn and asked if 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 they asked me to find the offset (2) in O(log n) time. I believe I performed adequately, 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.

It was all easy.