I was interviewed for database internals position. First round was paper based test on C basic questions. (pointers, data types,qualifiers, padding etc). There were 3 technical rounds followed by one HR interview. First round - questions were on memory allocation,data structures ( stacks, linked lists, binary trees ) work I did in my previous company. Second round- questions on data structures, (queues, bst etc) work in my previous company. Manager round- projects and work in my previous company. HR round - formal conversation and salary discussion.

1. Preorder traversal of tree without recursion.
2. Implementation of n stacks in array.
3. Linked list sorting
4. String manipulation