google phone screen

面了两轮各45mins，和面试官share一个google doc

第一轮比较简单：average of last k numbers in data stream，merge intervals
第二轮是一个hashing的题，从来没遇到过，好悲剧。

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

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

="static/image/smiley/QQ/em30.gif" smilieid="106" border="0" alt="" />

如果输出全部是true，那么结果大部分应该是有这一行，不过也有可能没有这一行，所以有fp。如果输出有false，说明一定没有这一行，所以不会有fn。

楼主能再详细解释一下第二题么？

bloomfilter.....

第二题bloom filter

多谢楼主分享，第二面 第一问 就是用个hashset 去重就可以了嘛？