Bloomberg电面

小A要当码农 发表于 2016-10-5 03:05
哪个数出现了，就在bitmask的哪一位置1， 查询的时候去看对应位是否为1就好了。。

请问lz如果数特别大咋整？比如要找的数是2^32 - 1？

把hash变成字典树也许能省

洋葱a 发表于 2016-10-5 09:05
请问lz如果数特别大咋整？比如要找的数是2^32 - 1？

那就是2^32位的bit吧。。 我是顺着面试官的思路想bit的。感觉是他想要的

小A要当码农 发表于 2016-10-5 11:35
那就是2^32位的bit吧。。 我是顺着面试官的思路想bit的。感觉是他想要的

最多也就32*nums，nums是多少个数

lz有消息了嘛？~

candy_shmily 发表于 2016-10-6 09:03
lz有消息了嘛？~

约了Onsite

小A要当码农 发表于 2016-10-5 17:32
约了Onsite

祝贺祝贺！
请问下是电面后多久有消息的？~谢谢！

请教楼主bit mask的详细过程~~~

candy_shmily 发表于 2016-10-6 11:12
祝贺祝贺！
请问下是电面后多久有消息的？~谢谢！

大概四五天吧？ 前天刚来结果。

funnytoto 发表于 2016-10-6 11:52
请教楼主bit mask的详细过程~~~

就和9楼说的一样呀