Pergunta de entrevista da empresa NetApp

Difficult Questions : Cache Snooping,How do you solve Priority Inversion and Dead locks,what is vfork, kmalloc , Programming Questions : Find a substring in a given string, I gave O(n2),they asked me improve to O(n) and so on. How will implement virtual functions(c++ style) in C. How can you generate a v-table ? Unexpected/Silly/Stupid Questions : They gave some incorrect code snippet and asked you to correct it . Most of the errors were like in a for loop to traverse a char of 10 byets the loop will be for( i =0 ;i < = 10;i++) and then u correct it to i <10 . Like really silly stuff. I was expecting some algorithmic incorrect stuff ,but they were looking for syntax errors, what don't they have a smart IDE like eclipse or VS 2012 or wut :P