Telephonic round:

• A few bit manipulation questions
• One or two coding questions
• A few standard OS concept questions
• A few questions based on your resume

Onsite:

• Four rounds of interviews, each spanning 45 minutes (one interviewer may extend their interview to include lunch).

Coding Questions:

1. Bit Manipulations

   • Count the number of set bits.
   • Set a particular bit or clear a particular bit.
   • Find if a number is a power of two.

2. String Manipulations

   • Different ways of string transformations.
   • Removal of a few letters from an array.
   • Substring matching.

3. Linked Lists

   • Given two linked lists, each containing digits, find the sum of the digits and place the result in a new list with nodes holding the digits of the sum.
   • Discuss arrays versus linked lists.

4. Binary Trees

   • Write code to print the BFS traversal.