google 11.23intern 电面

1轮 （倒霉地碰到了阿三，听的耳朵难受）
1.初始化给一个数组[1,2,2,3,4]，再给一个数x, 球从数组random pick一个数y, y <=x 的概率。。这个function会被call很多次。
       A: 排序，每次调用二分上界就好。
2.给一个String [] queries, 一系列query，球里面top 1 % popular(出现次数)的queries.
       我是用hashmap 扫一遍得到count，然后用一个min_heap 维护1%个数的queries.(快排的quick-find步骤应该更好).
然后follow-up 问我query太多怎么办，我说可以把query存在HDFS 用map-reduce去做，（然后花了15分钟问我map reduce

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

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

都是log(m), inorder traverse得到排序结果, O(m), 复杂度就少了一个log(m)....

最后面完了发现，，既然O(m)....直接用个linkedList维护就好了，每次increment的时候做一个插入排序的插入操作就好（linkedlist维护是有序的)..

总之感觉面的一般，一面被阿三follow up问醉了。。二面最后这题写的也不好。球host match QAQ

query太多应该是说要rate limitor吧？

bobzhang2004 发表于 2015-12-2 06:52
query太多应该是说要rate limitor吧？

这样的啊。为啥呢？

话说lz有消息了吗？我是24号面的还没消息。。。

stormy1991 发表于 2015-12-3 00:13
话说lz有消息了吗？我是24号面的还没消息。。。

没呢。。虚死了

nash142857 发表于 2015-12-3 00:31
没呢。。虚死了

我也是，加油加油！马上就有消息了！！！

存不存在一个timestamp 使得当前timestamp下candidate排名根给的candidates数组吻合  

补充内容 (2015-12-3 00:59):
还没写完。。这个timestamp必须是要从1开始的吗可以是 比如重 2-5这种吗？

bobzhang2004 发表于 2015-12-3 00:58
存不存在一个timestamp 使得当前timestamp下candidate排名根给的candidates数组吻合  

补充内容 (2015-12- ...

是的。从1开始。

nash142857 发表于 2015-12-3 01:15
是的。从1开始。

这写成代码还是有些复杂啊。。