G 4轮code，一轮system design

LZ几年经验？ 为什么会问设计呢？

idatascience 发表于 2018-5-15 02:48
多谢楼主分享，请问第一题，就是每两个每两个的统计比如，'abcde‘就把ab，bc，cd，de的频率各加1，然后一 ...

对的，followup 是这个

idatascience 发表于 2018-5-15 02:55
第三题，是不是假如有一个树，根节点是0（左右孩子分别是-1和1，对应的边的代价分别是2，3），左孩子有两个 ...

节点本身没有值

paul880828 发表于 2018-5-15 02:56
LZ几年经验？ 为什么会问设计呢？

不是应届生，有一轮

wuwei123 发表于 2018-5-15 12:12
节点本身没有值

多谢clarify，我的问题是，为了达到最小代价，也可以剪去非叶子节点的其他节点，对吧？

wuwei123 发表于 2018-5-15 12:12
不是应届生，有一轮

据说现在少于五年经验都不面design了，楼主是几年经验阿？

感谢楼主分享，G家的题目还是有难度的。

idatascience 发表于 2018-5-15 02:48
多谢楼主分享，请问第一题，就是每两个每两个的统计比如，'abcde‘就把ab，bc，cd，de的频率各加1，然后一 ...

如果我没理解错的话，你的意思是先统计所有词。得到每个词的频率。 然后用heap来统计top10.

感谢分享！祝好运！
第四题，直观的想法是按列扫描。k很小的话可以按行扫描，但时间复杂度似乎没变，所以优化是指cpu流水线提升吗？

Hr 说马上有final feedback 问我要电话聊还是直接发邮件给我，感觉不太妙