阅后即焚面经 onsite + phone

phone:
String大数加法, follow up: input可能是负数怎么办

onsite:
1. bloomfilter, follow up  如何support

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

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

被问到几次leetcode原题我都告诉面试官我见过了 ..... 然后临时换题  感觉一般般  估计没戏

发给大家参考一下

请问楼主, bloomfilter 怎么扩充容量啊?

domofeng 发表于 2015-7-23 15:25
bloom filter remove 怎么做啊，就是把原来所有元素重新做个bloom filter，除此之外我想不到其他的

我跟面试官讨论的结果是  如果remove的操作并不会有很多的话  可以专门开个hashset之类的东西存已经被remove的element.....   我还以为是很高大上的解法  然而并没有

GatherNone 发表于 2015-7-24 05:14
我跟面试官讨论的结果是  如果remove的操作并不会有很多的话  可以专门开个hashset之类的东西存已经被rem ...

有种数据结构叫counting bloom filter  每个slot不再是一个bit 而是一个小的counter  这样就可以remove了

感谢lz！求问String大数加法是什么题？谢谢！

blessed Good luck

flamen 发表于 2015-7-21 05:24
感谢lz！求问String大数加法是什么题？谢谢！

input 是两个string, 返回他们的和, 也是string格式
例如 input 是  "12" 和 "39"   则返回 "51"

能不能说说 bloomfilter 问了啥呀。

GatherNone 发表于 2015-7-20 13:42
input 是两个string, 返回他们的和, 也是string格式
例如 input 是  "12" 和 "39"   则返回 "51"

哦哦 原来如此 谢谢！顺便，电面是不是用coderpad自己写io和test？

do they hire new graduates?

bloom filter，感觉很高大上！
楼主可以问下，你是如何拿到内推的吗？

hulahu 发表于 2015-7-21 05:52
能不能说说 bloomfilter 问了啥呀。

有点OOD的感觉， 写一个bloomfilter class， 实现add， 和contains  两个method
hash function不需要实现，可以假设是已给好的

jiebour 发表于 2015-7-21 12:06
bloom filter，感觉很高大上！
楼主可以问下，你是如何拿到内推的吗？

没找人内推  海投的