狗家 intern电面

前天面的，两轮题都比较简单，然而没把握好。。

第一轮，网络infra组一个老哥，有点口音，给一个color数组[R,R,R,G,B,B], 随机返回一个color，概率和color出现次数成正比。我直接给了个取i = rand(0, color.length)然后返回color[i]的方法，他说不行因为我们希望把input当成数据流。。。这个问题可以用reservior sampling

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

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

二道题结果还是一道题就结束了。。

感觉面狗家之前做题真的应该每道题都好好分析一下时间复杂度空间复杂度，想当然的说一个答案常常是错的。

两天后收到加面，应该是第一轮挂了，加面求好运吧。。。

第二题O(n)就能解吧。记录当前速度，凡是比当前速度快的都不用管；小于等于当前速度的话更新当前速度，count+1

补充内容 (2018-1-15 03:45):
另外follow up没看懂。。。如果加的车速度最快，只要不是第一个出发的，那cluster数量不是不变么？

第二题的意思应该是速度快的车会囤在速度慢的车后面吧？楼主能不能给个例子看一下输出？

rebeccahong9365 发表于 2018-1-12 00:10
第二题的意思应该是速度快的车会囤在速度慢的车后面吧？楼主能不能给个例子看一下输出？

说错了 速度慢的车会囤在速度快的车后面…

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

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

楼主你是什么时候收到加面的？
我也是前天面的，除了题不一样其他的跟你都差不多。。两道简单题没把握好都没能看到第二题

论坛匿名用户 发表于 2018-1-12 01:22
是这样，速度快的车不能超车，所以如果遇到前面有慢车只能是速度变成和慢车一样跟在后面。比如[1,4,2,3,5 ...

Follow up 没太懂，如果是n+1辆车速度最快的话，最终肯定会和最后一个cluster在一起的。
可以细说一下么？谢谢。

老哥，有问简历吗？

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

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

请问楼主，第一题怎么按照color的比例，随机取颜色啊，谢谢