In a system design interview, sometimes you are asked to estimate system capacity or performance requirements using a back-of-the-envelope estimation. According to Jeff Dean,…
- 02.01Back-of-the-envelope estimationIn a system design interview, sometimes you are asked to estimate system capacity or performance requirements using a back-of-the-envelope estimation. According to Jeff Dean,…
- 02.02Power of twoAlthough data volume can become enormous when dealing with distributed systems, calculation all boils down to the basics. To obtain correct calculations, it is critical to know…
- 02.03Latency numbers every programmer should knowDr. Dean from Google reveals the length of typical computer operations in 2010 [1]. Some numbers are outdated as computers become faster and more powerful. However, those…
- 02.04Availability numbersHigh availability is the ability of a system to be continuously operational for a desirably long period of time. High availability is measured as a percentage, with 100% means…
- 02.05Example: Estimate Twitter QPS and storage requirementsPlease note the following numbers are for this exercise only as they are not real numbers from Twitter. Assumptions: 300 million monthly active users.50% of users use Twitter…
- 02.06TipsBack-of-the-envelope estimation is all about the process. Solving the problem is more important than obtaining results. Interviewers may test your problem-solving skills. Here…
References
Tips
- J. Dean.Google Pro Tip: Use Back-Of-The-Envelope-Calculations To Choose The Best Design: http://highscalability.com/blog/2011/1/26/google-pro-tip-use-back-of-the-envelopecalculations-to-choo.html
- System design primer: https://github.com/donnemartin/system-design-primer
- Latency Numbers Every Programmer Should Know: https://colin-scott.github.io/personal_website/research/interactive_latency.html
- Amazon Compute Service Level Agreement: https://aws.amazon.com/compute/sla/
- Compute Engine Service Level Agreement (SLA): https://cloud.google.com/compute/sla
- SLA summary for Azure services: https://azure.microsoft.com/enus/support/legal/sla/summary/