Round 1(Online Test):
- Merge two sorted LL into 1 LL and reverse the whole LL.
Article Link: https://www.geeksforgeeks.org/merge-two-sorted-linked-lists-such-that-merged-list-is-in-reverse-order/amp/
Practice Link: https://www.geeksforgeeks.org/problems/merge-2-sorted-linked-list-in-reverse-order/1
Round 2(F2F Technical Round – DSA):
- Delete a node from a BST
Article Link: https://www.geeksforgeeks.org/binary-search-tree-set-2-delete/
Practice Link: https://www.geeksforgeeks.org/problems/delete-a-node-from-bst/1
- Subarray Sum Equals K
Article Link: https://www.geeksforgeeks.org/number-subarrays-sum-exactly-equal-k/amp/
Practice Link: https://www.geeksforgeeks.org/problems/subarrays-with-sum-k/1/
- Design patterns – Singleton implementation, Strategy, Builder
Article Link: https://www.geeksforgeeks.org/singleton-design-pattern/amp/
- All design patterns used so far
- SOLID principles
Round 3(F2F Technical Round – DSA):
- Balanced Parentheses check
Article Link: https://www.geeksforgeeks.org/check-for-balanced-parentheses-in-an-expression/amp/
- Balanced Parentheses generate
Article Link: https://www.geeksforgeeks.org/print-all-combinations-of-balanced-parentheses/amp/
Practice Link: https://www.geeksforgeeks.org/problems/generate-all-possible-parentheses/1
- No of islands
Article Link: https://www.geeksforgeeks.org/find-number-of-islands/
Practice Link: https://www.geeksforgeeks.org/problems/find-the-number-of-islands/1
- Spring AOP, BOOT, internal tomcat
- Resume
Round 4(F2F Technical Round – Design):
- Atomic integer and virtual keyword
Article Link: https://www.geeksforgeeks.org/atomic-variables-in-java-with-examples/amp/
Article Link: https://www.geeksforgeeks.org/virtual-function-cpp/amp/
- Visibility vs synchronization issue
- SQL vs NoSQL
Article Link: https://www.geeksforgeeks.org/difference-between-sql-and-nosql/amp/
- Justify everything on resume – Deep
- HLD TinyURL – TPS, characters length for short URL, DB, hashing algorithm, CAP, DB Index, Sharding, replication, scale issues, and corrections, etc. basically whatever you know.
- DBMS concepts – Indexing, CAP theorem
Round 5(F2F Hiring Manager):
- Behavioural questions
- Elastic Search
Verdict: Selected