The interview went smoothly. It included standard technical questions with an emphasis on database internals, object-oriented design, Java, big data technologies, data structures, algorithms, coding and presentation, and problem-solving.

The process began with a phone interview, followed by an onsite interview.

There were four interviewers, and all were friendly. They clearly set expectations for solving problems efficiently.

Efficient and structured code was expected, along with a working knowledge of Java internals and databases, and familiarity with a few big data technologies.

If Tree 1 has millions of nodes, and Tree 2 has thousands of nodes, how will you find if Tree 2 is a subtree of Tree 1?

How does sorting work in a database?