Although it was a lengthy process, but overall good experience. The first two rounds of phone interviews were mostly about graph theory and algorithmic questions and regarding my PhD work.

On-site interview process consisted of several rounds with questions on mathematical concepts (Boolean synthesis, mapping), data structures and basic C++ coding. Being a PhD, many of my questions were on my thesis and I had to give a presentation on my dissertation topic to the managers.

Give an algorithm for optimal mapping of a CSA tree by adding k 1-bit numbers if the arrival times of the output pins of the Full Adder were considerably different.