I received a call via Naukri.

The HR consultant called and set up an interview. It was quick; the interview was scheduled within a week.

The interviewers were friendly.

There were a total of 3 rounds, but I didn't clear the second round.

Round 1:

1. Find the next greater element.

2. Move a rat from a given starting position to its destination on a board.

   • 1 represents obstacles on the board.
   • A rat can move 1 step in any direction (up, down, left, and right).
   • Return false if it's not possible to reach the destination; return true otherwise.

   Example: board=[ [0,1,0,0], [1,0,1,1], [1,0,0,1] ] start=[2,1] end=[0,3]

Round 2:

1. Current project-based questions.
2. Java 8-based questions: memory model, garbage collection, GC roots, and how Java knows if an object is eligible for garbage collection.
3. LLD: Design an LRU cache for a multi-threaded environment.