A very thorough interview process which consisted of 6 rounds - 4 technical, 1 manager round(high pressure) and 1 HR round.

Manager round consisted of questions such as how will you be able to cope in this environment; you primarily code in Java so are you comfortable with C and C++ etc.

Implement stack using queue(any one approach)

Implement singly linkedlist in C using struct

Deleting a node(iterative and recursive) in linkedlist

Make a Complete Binary search tree of your choice using 10 elements and write inorder and preorder traversal of tree

A very long discussion on free()

• how does the function work
• input output related to free()

Which is faster? a=a+1 or a++. Explain

No of a0 sheets formed given an array where each index represents the size of sheet and the value at index represent number of sheets of that size.

Question based on permutations and combinations (String example used). Repetition of letters allowed.

Design a FSM of string detector(mealy machine)

Print Pyramid pattern of 2n-1 number of rows.

Explain hashmaps. Design a hash function. Basic approach.

Given 200 blocks of memory, design your own memory allocation techniques. Basically design your own malloc(), free() etc