List of important resources

Posted on by A

This is a list of good resources that I found worth following. Most of them overlap but that’s not the point. It’s for reference purpose before I start applying for job interviews to certain myself that I have not missed out on anything important as I would be difficult to cover and master each and every topic out there. I would try to summarize the articles once I am done will all the topics and make a list of topics to save times in case I come back to the article.
1, 2, 3, 4, 5, 6, 7

Top of the line resources –
System Design
System Design
Question List

Must Do – 
***** Decent Collection for all DS topics
***** https://geeksforgeeks.quora.com/
Udacity Course – Technical Interview
*** Handful of Question for Each Topic
*** Cheat Sheet – https://gist.github.com/TSiege/cbb0507082bb18ff7e4b

*** Ashish Kedia – 1

Stick to Basics. I would classify the following data structures as **must know**

  1. Linked List – Single and Doubly
  2. Stack
  3. Queues
  4. Binary Search Trees or general Binary Tree
  5. Heaps
  6. Basic Graph Traversal and Shortest Path
  7. Hashing

Following data structures may be asked. I would say that their probability of being asked is between 50 to 75% –

  1. Tries
  2. Advance Graphs like flow and min-cut etc.
  3. Bit Manipulation

Following Algorithms / Tricks / Topics may also be important :

  1. Memory Management
  2. Basic Co-ordinate geometry – Manhattan Distance, Closest Point Pair
  3. Divide and Conquer
  4. Greedy
  5. Dynamic Programming – Extremely important
  6. Probability and basic Number Theory
  7. Sorting and Searching

Following topics is important for Knowledge / Experience based questions :

  1. OS – Threads, Processes and Locks using Mutex, Semaphores (Operating systems Archives – GeeksforGeeks)
  2. Scalability Issues, RPCs, Rate limiter, etc.
  3. OOP Concepts
  4. Databases – SQL, NoSQL, Writing simple Queries, Transactions, ACID
  5. Linux Commands – sed, grep, ps, etc.

Hash Tables , Binary Search Trees , Linked Lists are the data structures you will need frequently in the interviews.

 

Pattern for identifying the DS/Algo to be used.

Leave a comment