I went for an onsite, 4 rounds, each 1 hour interview. All were technical rounds: coding, puzzles, and system design.

Questions included:

• Difference between Java, C++, and C.
• Java and C++: String object and string literal comparisons.
• Java: passing parameters by value.

1. Implement a stack with unlimited memory. When you use arrays, if the array exceeds its limit, create a new array with double the size and transfer the old contents into it.

2. Puzzle: Imagine a block with a depth of 1 unit and a width of 1 unit. The height varies. Calculate the volume of water.

3. Debugging with multithreading.

4. Given the first argument of a function as a set of non-contiguous intervals and the second argument as one interval, implement a function to return a set of non-contiguous intervals that merges the second argument.

   • Look for outliers and merge them.
   • For non-outliers, check if it is a subset, and check if it is a superset, and derive conditions.