Tip 1 : Prepare core concepts of OOPs and SOLID principles with some examples.
Tip 2 : Practice DSA Medium level question (Trees, Heaps, LinkedList, Dynamic Programming, BFS-DFS, Two pointer, Backtracking)
Tip 3 : For OA round, Prepare Spring Boot core concepts (For MCQs) along with DSA.
Tip 1 : Mention all the previous projects tasks/achievements point wise along with the Tech Stack used.
Tip 2 : Practice explaining projects which were part of your work experience and be ready for follow up questions.
Tip 3 : Specify relevant skills and certificates in the resume.
Link was active for 24 hours, I took the test at night.
Difficulty was medium.
There were some MCQs on Springboot/Java along with 2 DSA questions.



Input: Consider the following Binary Tree:
Output:
Following is the level-order traversal of the given Binary Tree: [1, 2, 3, 5, 6, 4]
Applied BFS for level order traversal.
The core logic is how to append the current level nodes in the resultList.
If currLevel is even:
then append the curr level node list as it is to the resultList
else:
reverse the curr level node list and then append to the resultList.
Finally return the resultList.



The distance between two points on a plane is the Euclidean Distance.
If N = 2, K = 1 and the points are {2,3}, {-1, 2}.
Then the distance of the first point from the origin is sqrt((2 - 0) ^ 2 + (3 - 0) ^ 2) = sqrt(13).
The distance of the second point from the origin is sqrt((-1 - 0) ^ 2 + (2 - 0) ^ 2) = sqrt(5).
Can you solve this in O(N log K) time complexity?
As we need to find K closest restaurants to the source (0,0), I used priority queue(MaxHeap) in python to eliminate all the farthest restaurants and have only k closest restaurants left at the end of the loop.
I had stored the elements in priority Queue as a pair [distance, coordinates], so that at I can directly get the coordinates for the k closest restaurants to return in the result.
Technical round (Questions on Java, Spring Boot, Microservices, Rest APIs, OOPs and Solid principals).
Why is multiple inheritance not allowed in java?
What is time theta?
What are java collections?
It was a Hiring Manager Round where I was asked asked questions on my past work experience projects.
He was digging dip into each task which i did in previous project and asking multiple follow up questions.
Then there were questions on cloud computing, distributed systems, caching, scaling, deployment etc.
How was your previous work experience?
What are your strengths and weaknesses?
What are your hobbies?
Salary Discussions.

Here's your problem of the day
Solving this problem will increase your chance to get selected in this company
What is recursion?