NetApp Member Technical Staff, Software interview questions

2 questions straight out of Cracking the coding interview (2 dimensional array and stack) Design a hash map. Difference between mutex and semaphore. Explain memory management and scheduling using a small program as example (in depth OS fundamentals). Threads, process, stacks, heaps - what is the relationship among them. 1 hour of questions only on pointers (eg. structure pointers, function pointers, incrementing and decrementing pointers) Using dynamic memory allocation flatten a 2 dimensional array into a single dimensional array. Row wise and column wise. (Again pointer increment and decrement) Questions on checkpointing and disaster recovery. Difference between a spin lock and a mutex. Serialize a binary tree.

Interviewer asked about the programming languages you are comfortable with.. The interview goes on basic questions in array manipulations, like you are given an array with duplicate elements you have to find out the maximum occurring element and its frequency. second one was on linked list. Delete all the elements which falls in a given range.