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/
Practice Link:
https://practice.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://practice.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/
Practice Link:
https://practice.geeksforgeeks.org/problems/subarrays-with-sum-k/1/
Design patterns – Singleton implementation, Strategy, Builder
Article Link:
https://www.geeksforgeeks.org/singleton-design-pattern/
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/
Balanced Parentheses generate
Article Link:
https://www.geeksforgeeks.org/print-all-combinations-of-balanced-parentheses/
Practice Link:
https://practice.geeksforgeeks.org/problems/generate-all-possible-parentheses/1
No of islands
Article Link:
https://www.geeksforgeeks.org/find-number-of-islands/
Practice Link:
https://practice.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/
Article Link:
https://www.geeksforgeeks.org/virtual-function-cpp/
Visibility vs synchronization issue
SQL vs NoSQL
Article Link:
https://www.geeksforgeeks.org/difference-between-sql-and-nosql/
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