Bloomberg电面

楼主follow up解法能详细说一下吗 还是没懂啊~ 如果哪个数出现了 就bitmask那个位置1 是什么意思啊

小A要当码农 发表于 2016-10-6 11:55
就和9楼说的一样呀

小生驽钝……请问bitmask是多少位呢？是最大数是n就要有n位像basket一样存还是说是最大数的二进制位数？具体过程俺百思不得其解……谢谢楼主！

funnytoto 发表于 2016-10-6 23:31
小生驽钝……请问bitmask是多少位呢？是最大数是n就要有n位像basket一样存还是说是最大数的二进制位数？ ...

最大数是n就要有n位像basket一样存.sorry, 表达的不好。

小A要当码农 发表于 2016-10-7 07:11
最大数是n就要有n位像basket一样存.sorry, 表达的不好。

感谢楼主！祝ONSITE顺利~

DJ963 发表于 2016-10-6 12:59
楼主follow up解法能详细说一下吗 还是没懂啊~ 如果哪个数出现了 就bitmask那个位置1 是什么意思啊

就和bucket数组一样的道理啊。 前提是知道每个数的范围。

suiyuan2009 发表于 2016-10-5 13:43
最多也就32*nums，nums是多少个数

为什么是32*nums？能否讲一下？谢谢

"follow up里面给定了每个数处于1 - target" 楼主这句话我没看懂， 是说“每个数小于 target -1 么？” 麻烦你了

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

如果是int类型的mask那么支持target 小于等于32 是不？

bcc 发表于 2016-10-31 11:31
如果是int类型的mask那么支持target 小于等于32 是不？

可以用bitset把

小A要当码农 发表于 2016-10-31 12:17
可以用bitset把

酱紫！懂了！😄