I interviewed with Oracle (Siebel group) in Bangalore. A recruiter from Oracle contacted me directly. There were approximately three rounds:

1. The interviewer assessed my C++ basics and presented some puzzles:

   • Print all leaf nodes of a tree.
   • Write a program that behaves differently in C and C++.
   • Overload both pre- and post-increment operators in C++.

2. The second round focused on projects and application-related topics. The interviewer inquired about the Singleton pattern, threads, sockets, and mutexes/semaphores.

3. The final round was with the manager. They informed me that I had passed and offered a very competitive package (please see below).

How do you count all nodes in the tree?