凌鹰系统设计面经整理

  1. top shared link in last minute, last hour and in a day.
  2. design calendar
  3. 设计 metrics collection and monitor system, 收集host的1 minute,1hour, 1day 的metrcis. 如何scale.
  4. build inverted index,怎么存可以快速查找,如何scale.
  5. 假设已有如下两个function Output Compute(Input in) Output Merge(Output o1, Output o2) 要求在最多可以有K个thread的情况下实现 Output MergeAll(List<Input> inputs)。实际上是个multi-thread programming的问题,需要写出比较detail的代码
  6. design ip blacklist service
  7. 一个精心包装的 KV 缓存设计,要能保存 500M 个网页,查询时间不得多余 1s
1 Like

对于new grad来说,系统设计的问题好难啊。平时都没怎么接触过这些问题。

new grad 考的概率低一些

参考 系统设计 metrics collection and monitor system