脸家vo过经

一亩三分地匿名用户 发表于 2020/06/24 01:54:31
设计系统允许用户rate歌曲，并检索top rated歌曲。读写分离设计。

系统设计这轮你能说的更详细点吗？

题目大概如此，给的比较模糊，所以整个过程会跟对方确认各种细节。基本思路是确认功能集，估算资源和规模，讨论high level框架，deep dive存储层，分析如何scale和容错，讨论过程中会提到一些开源系统，解释为何选用，以及一些tradeoffs。这轮是拿coderpad做的，写设计文档...

请问楼主的设计怎么准备的？感觉设计很强啊

suwen_1983 发表于 2020/06/24 05:41:36
请问楼主的设计怎么准备的？感觉设计很强啊

知识点的话平时工作会接触到一些，没有专门准备。刚开始面试时，翻了几次车，主要是思路有点乱，容易漏掉一些点，比如容错等。后来提炼出一个回答模版（在下面一个回复中提到了），套模版后基本没怎么翻过车

rewards 发表于 2020-6-24 04:56
题目大概如此，给的比较模糊，所以整个过程会跟对方确认各种细节。基本思路是确认功能集，估算资源和规模 ...

这些是流程上来讲的 具体到这个题目 有哪些地方是比较需要注意到的呢？比如TOP K哪些方法来计算这种？
谢谢！

匹配括号，力扣原题，栈里保存char index搞定。  这是哪一题？
还有这一题呢？题一，schdule task，同类task之间有冷却时间，求多久执行完所有task，力扣原题   --- number？

请问匹配括号是幺儿四舅还是伞灵药？

XO酱 发表于 2020-6-24 10:35
这些是流程上来讲的 具体到这个题目 有哪些地方是比较需要注意到的呢？比如TOP K哪些方法来计算这种？
...

topK我提了下用minHeap来实现，一句话带过没有展开讲，对方没有追问此处。我主要围绕：数据的收集，存储和读取；对每个layer做scale；以及容错这些方面。我工作中做数据存取比较多，所以主要围绕这块在讲。

阿鲁宾 发表于 2020-6-24 13:13
请问匹配括号是幺儿四舅还是伞灵药？

一二四九

jtzgz 发表于 2020-6-24 12:50
匹配括号，力扣原题，栈里保存char index搞定。  这是哪一题？
还有这一题呢？题一，schdule task，同类ta ...

匹配括号题是一二四九。任务调度题类似六二一，但是不允许改变任务顺序

rewards 发表于 2020-6-24 13:29
匹配括号题是一二四九。任务调度题类似六二一，但是不允许改变任务顺序

谢谢你。