I was first contacted by a recruiter, who set up a phone screen with a hiring manager. The first phone screen was technical and covered mostly operating system concepts and a little bit on data structures. It went well, so I was told that the recruiter would schedule a second phone screen with another team member.

The recruiter scheduled the second phone screen. This phone screen was also technical and not much different (a lot of questions about operating systems). This one was not with a manager.

Two days later, the recruiter contacted me and said they were going to "pass on me." Both of the interviewers I spoke with were pleasant to talk to and seemed intelligent. The only downside was that the second interview seemed to be more about what I could remember from my operating systems class than my experience and real capabilities.

I thought I had done well on the second interview, and I thought the interviewer's attitude backed that up; there was no feedback on my answers.

Have you ever written multithreaded code? Tell me about it.

What is a hash table? How does it work? What is the time complexity for a lookup? What happens if two keys are the same?

What's your favorite feature about your favorite language? Tell me about it.

Describe a depth-first search and a breadth-first search. What's the time complexity to iterate all nodes in a binary search tree?