Tip 1 : Good knowledge of each data structure, so that you can apply then on any new problem.
Tip 2 : Give importance to behavioral questions as well.
Tip 3 : Give mock interviews in time bounded way.
Tip 1: Mention what you know properly. In each round they can ask to explain any project that you mentioned in the resume.
Tip 2: Mention achievements in the first half of the resume. Suggested by one HR,
There were 2 coding questions first one is easy-medium and second one is medium-hard level.
I solved the problem by applying greedy algorithm
Applying topological sort can solve the problem
Early morning interview. Interview started with in depth project discussion then one coding problem.
This can be solved using the bfs algorithm. But keep in mind in writing the modular and clean code.
Handle the egde cases . Do the dry run on the one or two testcases.
More towards the LLD and problem solving round
Design a scalable cache system.
This is a LLD + problem solving round. Design all the classes and write the algorithm for cache.
Tip 1: Class design in such a way that they follow the SOLID principle. Mention them if you are focussing on them.
Tip 2: Algorithm of cache in such a way you can tell why you are using a particular data structrue.
Tip 3: Keep telling about why of the things you are doing while designing the class like composition over inheritance.
Project discussion + LLD probelm.
Design election result computation system kind of problem.
Class design and algorithm writing for the same.
Tip 1: Problem is open ended. So get the complete clarity of the problem and tell your understanding before jumping on the design.
Tip 2: More focus on extensible and clean design.
Projects discussion, behavioural questions, multi-threading problem solving
Discussion on mutex, semaphores, threads.
A problem on multi-threading system. By using multi-threading how you can achieve a task more efficiently.
Tip 1: Explain them how you have used them in your projects.
Tip 2: Take the hints if you are stuck.