Random tips
- It’s not a rule, but most of the interviewers expect you to discuss your solution while you code.
- Always discuss tradeoffs you are doing. If you are assuming something, state that clearly.
- Before coding a solution, discuss the problem and make sure you understand and you have the edge cases in your mind. Normally the edge cases are not in the question, so you have to think about it and confirm with the interviewer.
- Only code when you both are happy with the propoused solution
- Check if you can use the internet to search for something. Now days most interviews allow that.
- Reserch about the company and ask questions! You are interviwing them as well, you want to know if that’s a place you will like to work.
System Design
- https://github.com/donnemartin/system-design-primer
- Difference between load balancer and reverse proxy: https://serverfault.com/questions/127021/what-is-the-difference-between-load-balancer-and-reverse-proxy
- VIP vs FIP: https://serverfault.com/a/747922
- Consistent Hashing
- https://www.mikeperham.com/2009/01/14/consistent-hashing-in-memcache-client/
- https://www.youtube.com/watch?v=zaRkONvyGr8
- https://www.youtube.com/watch?v=viaNG1zyx1g
- https://michaelnielsen.org/blog/consistent-hashing/
- https://www.toptal.com/big-data/consistent-hashing
- https://itnext.io/introducing-consistent-hashing-9a289769052e
- Zookeeper
- https://en.wikipedia.org/wiki/Dead_letter_queue
Algorithms
- sorting
- https://github.com/DopplerHQ/awesome-interview-questions#algorithms
- https://techinterviewhandbook.org/algorithms/algorithms-introduction/
Important tips/ Problems
- Sliding window approach
- https://leetcode.com/problems/longest-substring-without-repeating-characters (left and right starts at zero)
- https://leetcode.com/problems/container-with-most-water (left starts at zero, right starts at the end of the array)
- Stacks
- HashMaps
- Ranges
Datra Structures
- https://raw.githubusercontent.com/addyrookie/Depot-App/master/gmail/The Algorithm Design Manual 2ed by Steven S. Skiena.pdf Chapter 3!
- Bloom filters
Concurrency & Distributed systems
- Locks
- Concurrency in Java
- Locks in Go
- Read
Go Programming Language, The (Addison-Wesley Professional Computing Series) 1st Edition
- Read