I had a technical phone screen during which I was paired up with a guy who barely spoke English.

I began solving the problem (it was merging k sorted arrays) one way using a min heap, and he told me to do it another way by brute-forcing the solution. So I did.

Then, midway through doing it his way, he was like, "Why are you doing it that way? That's inefficient."

After that, he proceeded to say that we were done and promptly ended the call. I didn't get the job, obviously. It was a terrible experience.

Please, you guys, if this guy's attitude is anything like the other people's attitudes at Facebook, don't work for this company.

I will be starting my new internship at Twitter and am so relieved. I really dodged a bullet.

Merging k-sorted arrays

BST Root to leaf sum