【系统设计】如何设计一个online judgement system (leetcode)?

Masszwhole · 2019 年8 月 31 日 05:27

RT

Xavier · 2019 年8 月 31 日 06:00

先列一下requirement

Masszwhole · 2019 年8 月 31 日 06:52

requirement参照Leetcode

Xavier · 2019 年8 月 31 日 06:54

你得一条条列出来，不然你还是别做了
我碰到你这样回答的，就直接挂掉
公司里这样做事的，直接fire掉

Xavier · 2019 年8 月 31 日 06:58

其实需求列出来以后就可以变成API，然后设计接口，然后设计中间件，然后存储

rock · 2019 年8 月 31 日 08:45

Requirement gathering:

languages support: C++, Python, Java, etc.
Concurrency scale: How many users can online concurrently submit codes? 100, 1k, 10K?
Features needed: Customized test cases? Console output? Submission time and memory distribution?
backend use RMDBS or NO SQL?
Discussion forum and sorting algorithm.

Anything else?

Xavier · 2019 年8 月 31 日 15:37

这个不是requirement

Xavier · 2019 年8 月 31 日 22:58

Masszwhole · 2019 年8 月 31 日 23:35

老师讲的非常好，我觉得这题的重点是worker怎么设计。能稍微具体说一下worker吗？

Xavier · 2019 年8 月 31 日 23:38

其实未必，看面试官重点考察什么

Worker的调度其实就是 resource allocation。参考 Google 最全备战合集中的

rock · 2019 年9 月 3 日 08:02

Thanks for correction.