vasanthk

System Design Cheatsheet

Picking the right architecture = Picking the right battles + Managing trade-offs

Basic Steps

1. Clarify and agree on the scope of the system

• User cases (description of sequences of events that, taken together, lead to a system doing something useful)
  • Who is going to use it?
  • How are they going to use it?

ftiasch

PublicTransitHard http://community.topcoder.com/stat?c=problem_statement&pm=13797

SimilarNames http://community.topcoder.com/stat?c=problem_statement&pm=12868 
n个字符串s_1, s_2, …, s_n，m个条件(a_i, b_i)，统计满足s_{p(a_i)}是s_{p(b_i)}前缀的排列p_1, p_2, …, p_n数量 
n <= 50, |s_i| <= 50, m <= 8 

BichromeSky http://community.topcoder.com/stat?c=problem_statement&pm=13711 
n个红点，m个蓝点，没有三点共线，第i个红点以p_i的概率出现，求红点的凸包包含所有蓝点的概率 
n, m <= 100 

clyfish

[Solarized Dark]
text(bold)=839496
magenta(bold)=6c71c4
text=839496
white(bold)=fdf6e3
green=859900
red(bold)=cb4b16
green(bold)=586e75
black(bold)=073642
red=dc322f