List of important resources

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
Udacity Course – Technical Interview
*** Handful of Question for Each Topic
*** Cheat Sheet –

*** 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.


Leave a Reply

Please log in using one of these methods to post your comment: Logo

You are commenting using your account. Log Out /  Change )

Google+ photo

You are commenting using your Google+ account. Log Out /  Change )

Twitter picture

You are commenting using your Twitter account. Log Out /  Change )

Facebook photo

You are commenting using your Facebook account. Log Out /  Change )

Connecting to %s