Google 11.09onsite热乎面经

请问第二轮找top k是指一个mail stream找top k还是固定的一堆mail找top k？

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

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

宝贝忆彼岸 发表于 2015-11-11 15:29
请问第二轮找top k是指一个mail stream找top k还是固定的一堆mail找top k？

mail stream

ammmmy11 发表于 2015-11-11 15:43
mail stream

明白了，那就是用hashmap+minheap？

楼主好~想问一下第四轮"设计一个Set类实现 insert, remove, getRandom in O(1) 面经题"是什么哈？不好意思刚来，第一次见到这道题哈~求详解~~另外请问第一题是每个元素进入cache的时候记录一个时间吗？一个back的线程扫描超过时间的就kick吗？嘿嘿 多谢。

ammmmy11 发表于 2015-11-11 15:43
mail stream

如果是stream，还真是要用 maxheap。包含所有的元素。去最大的k个。

maomaoxiong 发表于 2015-11-12 07:01
如果是stream，还真是要用 maxheap。包含所有的元素。去最大的k个。

请问max heap的思路是什么呢？为什么不能用minHeap来实现呀？

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

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

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

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

小柯西 发表于 2015-11-12 12:50
对啊，因为我们要做的是cache，basic assumption就是不会是一个cpu intensive的程序。

求教大神，第一题是一定要用到多线程吗？应该怎么做呢？