Skip to content

Latest commit

 

History

History
94 lines (66 loc) · 2.92 KB

tips.md

File metadata and controls

94 lines (66 loc) · 2.92 KB

Interview Tips:

System Design:

https://github.com/checkcheckzz/system-design-interview http://highscalability.com/blog/category/example https://github.com/donnemartin/system-design-primer https://gist.github.com/vasanthk/485d1c25737e8e72759f https://lethain.com/some-of-my-favorite-technical-papers/ (especially Amazon's Dynamo DB paper and Google GFS paper)

Paid System Design Tutorial:

Grokking System Design Interview

Other interesting links:

https://medium.com/@Pinterest_Engineering/sharding-pinterest-how-we-scaled-our-mysql-fleet-3f341e96ca6f https://gist.github.com/jboner/2841832 https://akshatm.svbtle.com/consistent-hash-rings-theory-and-implementation https://eng.uber.com/cherami/

Other System Design Course:

https://leetcode.com/discuss/general-discussion/125038/system-design-interview-prep

Programming/Leetcode style:

  1. Get to know the complexities/Big O
  2. Arrays
  3. Strings
  4. Trees
  5. Linked List
  6. Trie
  7. Graphs
  8. DP (https://github.com/Monil200/treesandmore/blob/master/treesandmore/src/dp/DPBasics.java)

Leetcode Questions Categorized:

https://github.com/kamyu104/LeetCode

Top Questions Encountered:

  • Combination/K-shingles
  • Find top M out of N
  • Merge K sorted arrays into 1
  • Gas station (found on leetcode)
  • Allocate meeting rooms/minimum number of docks needed on port to handle all vessel landing/Assign hotel rooms
  • Anagrams
  • Frog jump
  • Knight path - given N, find all knight paths for size N on a phone dial pad.
  • T9 dictionary
  • LRU cache
  • Moving average
  • Inbound rate limitor
  • Design an elevator system with 4 shafts and 50 floors
  • Guards and walls (found on geeksforgeeks)
  • Given a root directory, group all files with same contents
  • Dengeon game (https://leetcode.com/problems/dungeon-game/description/)
  • Given calendars of 2 employees, state whether a meeting of X minutes is possible to schedule.
  • Bold keywords in a string
  • Text justification
  • Largest sum in an array such that no 2 numbers are neighbours
  • Given a prefix, give auto complete suggestions
  • Given a string, state whether is is full/partial/no match
  • Balanced parentheses
  • Given a string, can it be broken such that a sentence can be formed. (https://leetcode.com/problems/word-break/description/) (Twitter/Houzz question)
  • Cruise Automation -> Given a valid string of mathematical operation(+ and -), give its output eg: "23 + 4" output: 27
  • https://leetcode.com/problems/add-two-numbers-ii/description/ Add 2 numbers
  • Validate IP Address (found on leetcode)
  • Lowest common ancestor in BT or BST
  • Fibonacci series

Apple Leetcode questions:

Design Questions Encountered:

  • Design Room cleaning robot
  • Design system to give top M words from all of Wikipedia
  • Design photo sharing app like google photos
  • Design Siri Search Architecture for query - “How old is Donald”
  • Design Yahoo Finance
  • Design Elevator system (50 floors and 4 elevators)
  • Design a traffic signal