Directly called for an onsite interview at Sunnyvale HQ.

Interviewed with two Platform Teams (Kernel Teams).

There were three interviews in the morning session and three interviews in the afternoon session.

Each interviewer asked about prior internships, research projects, and background.

All of them then dived into OS-related questions and a few computer architecture questions.

Difficult Questions:

• Cache Snooping
• How do you solve Priority Inversion and Deadlocks?
• What is vfork?
• kmalloc

Programming Questions:

• Find a substring in a given string. I gave an O(n^2) solution, and they asked me to improve it to O(n).
• How will you implement virtual functions (C++ style) in C?
• How can you generate a v-table?

Unexpected/Silly/Stupid Questions:

They gave some incorrect code snippets and asked me to correct them. Most of the errors were like in a for loop to traverse a char of 10 bytes, the loop would be for(i = 0; i <= 10; i++), and then I would correct it to i < 10. These were really silly things.

I was expecting some algorithmic errors, but they were looking for syntax errors. What, don't they have a smart IDE like Eclipse or VS 2012, or what?