Bloomberg电面

上周四面的，三哥。。。1. 给一个array，找到最找出现的和为target的pair。如2，3，4，6，7，8. 返回（4，6）。
2。 follow up.如何省

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

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

23:59):
follow up里面给定了每个数处于1 - target

楼主是没拿到FB的return offer 吗？不过还是祝你找全职一切顺利

问下楼主关于follow up的问题，假设给定输入数组的数字范围在1-100之间, target是100
你说的用bitmask节省空间是以下哪一种呢？
1. 开一个大小为100的int数组，遇到一个数就在相应坐标置1
2. int的位数有32位, 只需要100/32+1 = 4个int整数即可表示1到100间的整数，即只需要4个int类型的空间，然后用位操作去置1和查询1

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

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

什么是最找出现的和

第一题好像是easy的题吧
第二题follow up是什么意思呀

第一问就是two sum吧，第二问省空间的话是不是时间复杂度就要升了。

FTD2014 发表于 2016-10-5 00:22
第一问就是two sum吧，第二问省空间的话是不是时间复杂度就要升了。

不用吧， 我第一题用HashSet做的。 第二题用bit mask省空间， 面试官表示满意。

小A要当码农 发表于 2016-10-5 00:31
不用吧， 我第一题用HashSet做的。 第二题用bit mask省空间， 面试官表示满意。

好的，谢谢，祝好运

请问下楼主 bit mask怎么做的，不是很明白

Roisterer 发表于 2016-10-5 02:18
请问下楼主 bit mask怎么做的，不是很明白

哪个数出现了，就在bitmask的哪一位置1， 查询的时候去看对应位是否为1就好了。。

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

学到了！ 谢谢楼主