Round 1: HR interview. Very basic questions. A date for the 2nd round of technical interview was set.

Round 2: Telephone interview

Maths:

• (A ∩ B) U C
• Summation from 1 to n
• Summation i=0 to infinity (1/7)^i
• Summation i=1 to infinity (1/i)
• Difference between DFA and NFA
• Pigeonhole principle
• Four color theorem
• Add and multiply O(n) and O(n^2)
• Complexity of matrix multiplication (with an explanation as to why)

C/C++/Java/Programming Concepts:

• OOPS definition and concepts
• Exception handling mechanism
• typedef
• #define and const (gave a line of code and asked how it works differently)
• What is a pointer?
• malloc and its disadvantage
• Difference between foo a; and foo();
• Diff between .equals and ==
• Operator overloading with an example; which operators cannot be overloaded
• What is final?
• Difference between struct and class
• Can garbage collection be started in Java, and how?
• Is the Java VM machine dependent or not?
• Is the JVM machine dependent or not?
• Abstract class
• Hashtable explanation
• Complexities for search operations of linked list, array, binary tree, and hashtable; changes when an index is provided.

They said they would contact in 2 weeks if they were interested in pursuing for the next round. Fingers crossed! :)

Nothing unexpected.