Bloomberg电面

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

hashset怎么记录nums的index的？不是用hashmap么？

问下楼主关于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

helloworld00 发表于 2016-11-10 04:42
hashset怎么记录nums的index的？不是用hashmap么？

我觉得第一题是要求返回两个数，不用返回INDEX。

这不就是two sum，第一次想听hash table的解法，第二问想听two pointer的解法呗

楼主电面完多久收到onsite消息的呢

补充内容 (2016-12-1 02:33):
oh 看到之前的回帖啦  4-5天