CODING INTERVIEW PREPARATION
1 Ground
People say that interviews at Google will cover as much ground as possible. As a new college graduate, the ground that I must capture are
the following. Part of the list is borrowed from a reddit post:
2) KNOWLEDGE REVIEW
1. Data structures
2. Trees and Graph algorithms
3. Dynamic Programming
4. Recursive algorithms
5. Scheduling algorithms (Greedy)
6. Caching
7. Sorting
8. Files
9. Computability
10. Bitwise operators
11. System design
3) Flagship Problems
Arrays . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
Strings . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
Permutation. . . . . . . . . . . . . . . . . . . . . . . . . .
Trees. . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
Graphs. . . . . . . . . . . . . . . . . . . . . . . . . . . . .
Divide and Conquer. . . . . . . . . . . . . . . . . . . . .
DYNAMIC PRORAMMMMMING ..................................
Miscellaneous............................................
Unsolved..........................................
4) Behavioral
4(i)Standard. . . . . . . . . . . . . . . . . . . . . . . . . . .
introduceyourself . . . . . . . . . . . . . . . . . .
talkaboutyour last internship . . . . . . . . . . .
talkaboutyour current research . . . . . . . . . .
talkaboutyour projects . . . . . . . . . . . . . . .
whyGoogle? . . . . . . . . . . . . . . . . . . . . .
4(ii) Favorites . . . . . . . . . . . . . . . . . . . . . . . . . . . .
project? . . . . . . . . . . . . . . . . . . . . . . . .
class? . . . . . . . . . . . . . . . . . . . . . . . . .
language?. . . . . . . . . . . . . . . . . . . . . . .
thing aboutGoogle? . . . . . . . . . . . . . . . . .
machinelearningtechnique? . . . . . . . . . . . . .
4(iii) Mostdifficult . . . . . . . . . . . . . . . . . . . . . . . . .
bug?. . . . . . . . . . . . . . . . . . . . . . . . . .
design decision in your project? . . . . . . . . . . .
teamworkissue? . . . . . . . . . . . . . . . . . . .
failure? . . . . . . . . . . . . . . . . . . . . . . . .
interview problem youprepared?. . . . . . . . . .
5) APPENDIX
Java Implementationof Trie . . . . . . . . . . . . . . . . .
PythonImplementationof theKMPalgorithm . . . . . .
PythonImplementationof Union-Find. . . . . . . . . . .
CLICK THE BELOW CODING INTERVIEW PREPARATION GET THE FULL BOOK OF ABOVE TOPICS
CLICK 👇👇👇 GET FULL BOOK
👉 CODING INTERVIEW PREPARATION👈
