G 4轮code，一轮system design

wuwei321

niklausyang 发表于 2018-5-12 02:35
第四题follow up是不是priorty number 的变形？

不是的，字数字数字数

wuwei321

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

wuwei321

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

wuwei321

kevinxw 发表于 2018-5-12 08:28
G家吃饭的人给的feedback不算的。HR明确和我说了。所以放松心情吃饭聊天就可以了

第四题的优化想不出来 ...

用set是对的，但是followup我和你当时一样，进到这个胡同里没出来

kevinxw

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

kevinxw

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

EricYang

题目不算简单。祝楼主拿个大包：）

EricYang

wuwei321 发表于 2018-5-12 10:01
如果最少的是两个，那随便选一个，这里有一个点被面试官说到的是，如果选票是
【1，2，3】
【1，3，2】 ...

第2轮选择3的，会把票投给第一选择？

wuwei123

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

补充内容 ...

只是举例子两个候选人，如果是五个候选人，然后有100万人去投票，就不一样了

wuwei123

kevinxw 发表于 2018-5-12 10:33
那第五题用两个stack就可以了，一个stack放operator，一个stack放number
然后每次碰到一个operator，就 ...

每个操作符可以对应不止两个操作数
当然if操作符只有三个操作数，你说的用栈的方法估计是面试官心里想要的