G 4轮code，一轮system design

kevinxw 发表于 2018-5-12 11:15
没看懂。如果只有两个，那你还是扫第一列啊，扫完如果淘汰一个，那接下去所有列都不用扫了啊？

补充内容 ...

边的cost存在每个节点里，就是除了左树和右树，还有左边和右边cost，我当时是这么定义的，递归是对的，followup 是返回切了那些边

EricYang 发表于 2018-5-12 11:48
题目不算简单。祝楼主拿个大包：）

希望有包就行

wuwei123 发表于 2018-5-12 12:04
只是举例子两个候选人，如果是五个候选人，然后有100万人去投票，就不一样了

但是你说的计算所有票数不是O(NK)么，如果只数每一列那worst case才是O(NK)。。没看懂你说的方法是啥

kevinxw 发表于 2018-5-12 13:20
但是你说的计算所有票数不是O(NK)么，如果只数每一列那worst case才是O(NK)。。没看懂你说的方法是啥

100万张票里大部分的票是重复的，估计面试官的followup 是要我说出这个点

1.找文章里出现频率最高的十个连续单词对 // unordered_map<pair<string, string>, int> ?碰到一个单词对，先排序

边的cost存在每个节点里，就是除了左树和右树，还有左边和右边cost，我当时是这么定义的，递归是对的，followup 是返回切了那些边、//有三个cost? 左边，右边，结点本身？

cexq 发表于 2018-5-13 12:15
边的cost存在每个节点里，就是除了左树和右树，还有左边和右边cost，我当时是这么定义的，递归是对的，foll ...

是切边，不用切节点，所以节点的值无所谓

感谢楼主分享

多谢楼主分享，请问第一题，就是每两个每两个的统计比如，'abcde‘就把ab，bc，cd，de的频率各加1，然后一直用一个最小堆维护top 10，对么？

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies