INTERVIEW

ROADMAP

PREETHI SHASHIKUMAR
Contact : [email protected]

5/28/2021 1
 PROBLEM SOLVING
PLATFORMS THAT CAN BE USED

GEEKSFORGEEKS LEETCODE HACKERRANK

https://practice.geeksforgee https://leetcode.com/proble https://www.hackerrank.com

ks.org/explore/?page=1 mset/all/ /dashboard

HACKEREARTH ONLINE ITERATOR

https://www.hackerearth.co http://pythontutor.com/visual
m/practice/ ize.html#mode=edit

5/28/2021 2
 PROBLEM SOLVING
TOPICS PROBLEMS DAYS LINKS

https://practice.geeksforgeeks.org/expl
Arrays Atleast 100 problems 10 - 15 days ore/?problemStatus=unsolved&page=1
&category%5B%5D=Arrays
https://practice.geeksforgeeks.org/explore/
Searching algorithms 2 problems 1 day ?problemStatus=unsolved&page=1&categor
y%5B%5D=Sorting&category%5B%5D=Searc
hing&category%5B%5D=Binary%20Search&
Sorting algorithms 5 problems 1 - 2 days category%5B%5D=Merge%20Sort&category
%5B%5D=radix%20sort%20

https://practice.geeksforgeeks.org/explore/
Strings Atleast 100 problems 10 - 15 days ?problemStatus=unsolved&page=1&categor
y%5B%5D=Strings&category%5B%5D=Java-
Strings
https://practice.geeksforgeeks.org/explore/
Recursion Atleast 40 problems 4 - 7 days ?problemStatus=unsolved&page=1&categor
y%5B%5D=Recursion

https://450dsa.com/
5/28/2021 3
 ALGORITHMS
SEARCHING ALGORITHMS SORTING ALGORITHMS
1. Selection sort

1. Linear search 2. Bubble sort

2. Binary search 3. Insertion sort

3. Circular binary search 4. Merge sort

5. Quick sort

searching
https://www.youtube.com/watch?v=4GPdGsB3OSc&ab_channel=GeeksforGeeks
https://www.youtube.com/watch?v=P3YID7liBug&ab_channel=HackerRank
https://www.youtube.com/watch?v=uufaK2uLnSI&ab_channel=mycodeschool

Sorting
https://youtu.be/pkkFqlG0Hds

5/28/2021 4
 Few Resources

DATA STRUCTURES https://youtu.be/sDKpIO2HGq0

https://youtu.be/ec72AqFRB7U
https://youtu.be/81PpYQ0AN_w

TOPICS PROBLEMS DAYS LINK

Singly Linked list Atleast 40 problems 7 - 10 days https://practice.geeksforgeeks.org/explore/?pro

blemStatus=unsolved&page=1&category%5B%5
D=Linked%20List&category%5B%5D=doubly-
Doubly Linked list Atleast 30 problems 4 - 7 days linked-list&category%5B%5D=circular-linked-
list&category%5B%5D=circular%20linked%20list

Circular Linked list Atleast 15 problems 2 - 4 days

Queue Atleast 20 problems 5 - 8 days https://practice.geeksforgeeks.org/explore/?pro

blemStatus=unsolved&page=1&category%5B%5
D=Queue

Stack Atleast 40 problems 7 - 10 days https://practice.geeksforgeeks.org/explore/?pro

blemStatus=unsolved&page=1&category%5B%5
D=Stack

Binary Trees Atleast 40 problems 7 - 14 days https://practice.geeksforgeeks.org/explore/?pro

blemStatus=unsolved&page=1&category%5B%5
Binary Search Trees Atleast 50 problems 7 - 14 days D=Tree&category%5B%5D=Binary%20Search%20
Tree&category%5B%5D=AVL-Tree
AVL Tree 2 problems 1 - 2 days
Hash Atleast 20 problems 3 - 5 days https://practice.geeksforgeeks.org/explore/?pro
blemStatus=unsolved&page=1&category%5B%5
D=Hash

Heap Atleast 10 problems 3 - 5 days https://practice.geeksforgeeks.org/explore/?pro

blemStatus=unsolved&page=1&category%5B%5
5/28/2021 D=Heap 5
 ADVANCED DATA STRUCTURES

GRAPH (15-30 Days)

▪ BFS
▪ DFS
▪ DIJIKSTRA’S ALGORITHM
▪ FLOYD WARSHALLS’S ALGORITHM
▪ PRIM’S ALGORITHM
▪ KRUSKAL’S ALGORITHM
▪ STRONGLY CONNECTED COMPONENTS
▪ CRITICAL CONNECTION IN A NETWORK
▪ DFS & BFS BASED PROBLEMS
▪ SOLVING PROBLEMS ON GRAPH

https://practice.geeksforgeeks.org/explore/?problemStatus=unsolved&pag
e=1&category%5B %5D=Graph
5/28/2021 6
 PROBLEM SOLVING TECHNIQUES

TOPICS PROBLEMS DAYS LINK

https://practice.geeksforgeeks.org/explore/?proble
Backtracking Atleast 20 problems 7 - 10 days mStatus=unsolved&page=1&category%5B%5D=Back
tracking

https://practice.geeksforgeeks.org/explore/?proble
Dynamic Programming Atleast 50 problems 10 - 20 days mStatus=unsolved&page=1&category%5B%5D=Dyna
mic%20Programming

https://practice.geeksforgeeks.org/explore/?proble
Divide & Conquer Atleast 20 problems 3 - 5 days mStatus=unsolved&page=1&category%5B%5D=Divid
e%20and%20Conquer

https://practice.geeksforgeeks.org/explore/?proble
Greedy Algorithm Atleast 20 problems 5 - 8 days mStatus=unsolved&page=1&category%5B%5D=Gree
dy

Few Resources
https://youtu.be/f19e_ofbydc

5/28/2021 7
 THEORY
CONCEPTS

5/28/2021 8
 OPERATING SYSTEMS
5 - 10ofDAYS
Overview the project

1. Jenny's lecture
https://youtube.com/playlist?list=PLdo5W4Nhv31a5ucW_S1K3-x6ztBRD-PNa

2. Roadmap Cheat sheet :

https://whimsical.com/operating-system-cheatsheet-by-love-babbar-
S9tuWBCSQfzoBRF5EDNinQ@2Ux7TurymNF5kNjPYez1

Roadmap Cheat sheet notes :

https://drive.google.com/file/d/1FAxjhyIlsGGouIyCPyR3xqKVgU7mhEmQ/view

3. Javatpoint
https://www.javatpoint.com/os-tutorial
5/28/2021 9
 DATABASE MANAGEMENT SYSTEMS
5 - 10ofDAYS
Overview the project

1. Roadmap Cheat sheet :

https://whimsical.com/dbms-roadmap-by-lovebabbarFmUi8ffVop33t3MmpVxPCo

2. Beginners book
https://beginnersbook.com/2015/04/dbms-tutorial/

3. Javatpoint
https://www.javatpoint.com/dbms-tutorial

5/28/2021 10
 OBJECT ORIENTED PROGRAMMING
3 - 7 of
Overview DAYS
the project

1. Javatpoint

https://www.javatpoint.com/java-oops-concepts

5/28/2021 11
 MYSQL
1 - 2 of
Overview DAYS
the project

1. W3SCHOOLS
https://www.w3schools.com/sql/

2. Practice :
https://play.google.com/store/apps/details?id=randomappsinc.com.sqlpracticeplus

5/28/2021 12
 CORE JAVA & MULTITHREADING

5 - 8 of
Overview DAYS
the project

1. CORE JAVA
https://www.javatpoint.com/java-tutorial

2. MULTITHREADING
https://www.javatpoint.com/multithreading-in-java

5/28/2021 13
 COMPUTER NETWORKS
3 - 7 of
Overview DAYS
the project

1. Cheat sheet
https://whimsical.com/networking-cheatsheet-by-love-babbar-FcLExFDezehhfsbDPfZDBv

5/28/2021 14
 TIME COMPLEXITY ANALYSIS
1 - 2 DAYS

1. https://www.google.com/amp/s/www.geeksforgeeks.org/understanding-time-complexity-simple-
examples/amp/

2. https://www.google.com/amp/s/www.geeksforgeeks.org/analysis-of-algorithms-set-4-analysis-of-
loops/amp/

3. https://yourbasic.org/algorithms/time-complexity-explained/

4. https://www.studytonight.com/data-structures/time-complexity-of-algorithms

5. https://adrianmejia.com/most-popular-algorithms-time-complexity-every-programmer-should-know-
free-online-tutorial-course/

6. https://www.bigocheatsheet.com/

7. https://www.hackerearth.com/practice/notes/sorting-and-searching-algorithms-time-complexities-
cheat-sheet/

5/28/2021 8. https://youtu.be/swqH1Jc5Olo 15
 BASIC WEB TECHNOLOGY
10 - 15of DAYS
Overview the project

1. HTML

https://www.w3schools.com/html/

2. CSS

https://www.w3schools.com/css/

3. JAVASCRIPT

https://www.w3schools.com/js/

4. JQUERY
5/28/2021 16
https://www.w3schools.com/jquery/
 APTITUDE
15 - 20 DAYS ( 2 Topics / day)

1. BOATS 13. BLOOD RELATION

2. TRAINS 14. AGES
3. TIME, SPEED, DISTANCE 15. PROFIT & LOSS
4. HEIGHT & DISTANCE 16. PERCENTAGE & DISCOUNTS
5. TIME & WORK 17. SIMPLE INTEREST
6. SEATING ARRANGEMENTS 18. COMPUND INTEREST
7. CLOCK 19. WORKER WAGES
8. CALENDAR 20. HCF & LCM
9. DIRECTION 21. RATIO & PROPOSITION
10. PERMUTATION 22. AVERAGE
11. COMBINATION 23. CIRCLE
12. PROBABILTY 24. TRIANGLE
5/28/2021 17
 FINAL
PREPARATION

5/28/2021 18
 PUZZLES (1 - 2 Days)

1. https://www.geeksforgeeks.org/category/puzzles/

2. https://www.interviewbit.com/puzzles/

3. https://medium.com/afteracademy/top-50-puzzles-commonly-asked-during-the-interview-132af8ccbf7a

4. https://youtu.be/d6Ed1-TGER8

BASIC LINUX COMMANS (1 day)

https://maker.pro/linux/tutorial/basic-linux-commands-for-beginners

5/28/2021 19
 RESUME PREPARATION (1 day)
1. https://www.canva.com/resumes/templates/

2. https://resumebuild.com/

3. https://novoresume.com/

4. https://resume.io/

PROJECTS (1 day)
Revision on database used , logics , tech stack & implementation

5/28/2021 20
 SELF INTRODUCTION & GENERAL
INTERVIEW QUESTIONS (1 day)

1. https://youtu.be/EzGH3hZuJVk

2. https://youtu.be/Ji46s5BHdr0

3. https://youtu.be/1mHjMNZZvFo

5/28/2021 21
 TOTAL NO OF DAYS = 279

Approximately 10 months

5/28/2021 22