Shihang Zhang zshihang

System Design Cheatsheet

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

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?

	class KMP:
	def partial(self, pattern):
	""" Calculate partial match table: String -> [Int]"""
	ret = [0]

	for i in range(1, len(pattern)):
	j = ret[i - 1]
	while j > 0 and pattern[j] != pattern[i]:
	j = ret[j - 1]
	ret.append(j + 1 if pattern[j] == pattern[i] else j)

	# Hello, and welcome to makefile basics.
	#
	# You will learn why `make` is so great, and why, despite its "weird" syntax,
	# it is actually a highly expressive, efficient, and powerful way to build
	# programs.
	#
	# Once you're done here, go to
	# http://www.gnu.org/software/make/manual/make.html
	# to learn SOOOO much more.