Bloomberg电面

楼主能把第二道题详细说说么，30号电面，相好好准备准备

chenzf.pitt 发表于 2014-12-27 00:48
楼主能把第二道题详细说说么，30号电面，相好好准备准备

第一题就是beautiful和感叹号之间不应该有空格。。不过不处理貌似也没多大关系了。。
第二题就是找三个数组里都有的元素，就是三个数组的交集。。

fionamao 发表于 2014-12-27 05:40
第一题就是beautiful和感叹号之间不应该有空格。。不过不处理貌似也没多大关系了。。
第二题就是找三个 ...

如果有重复呢？  比如三个数组A={1 ，1}， B={1， 1}, C = {1, 1， 1}。应该返回几个1呢？ 两个？

补充内容 (2015-1-2 03:47):
还有请问三个数组是sorted的吗？ 谢谢

106 发表于 2015-1-2 03:45
如果有重复呢？  比如三个数组A={1 ，1}， B={1， 1}, C = {1, 1， 1}。应该返回几个1呢？ 两个？

补充 ...

额。。我木有考虑那么多。。就用的hashset找的。。所以有duplicate的话结果就是返回一个。。

fionamao 发表于 2015-1-2 14:32
额。。我木有考虑那么多。。就用的hashset找的。。所以有duplicate的话结果就是返回一个。。

前两个比再搜第三个，还是两两比较就行了呢

松岩 发表于 2015-1-3 00:16
前两个比再搜第三个，还是两两比较就行了呢

我就用第一个hashset存前两个都有的元素，然后第二个hashset存第三个数组和第一个hashset共有的元素。。

补充内容 (2015-1-3 05:32):
说错了。。是第一个hashset存第一个数组的元素，然后找第二个数组和第一个hashset共有元素放在第二个hashset里，然后找第三个数组和第二个hashset里共有的元素就是结果了。。

fionamao 发表于 2015-1-3 03:42
我就用第一个hashset存前两个都有的元素，然后第二个hashset存第三个数组和第一个hashset共有的元素。。
...

哦，我想的是，如果loop数组，只用一个hashset就可以，没有一样的就remove。对吗？

松岩 发表于 2015-1-3 06:52
哦，我想的是，如果loop数组，只用一个hashset就可以，没有一样的就remove。对吗？

没明白。。。

fionamao 发表于 2015-1-3 07:03
没明白。。。

就是只用一个hashset

fionamao 发表于 2015-1-3 03:42
我就用第一个hashset存前两个都有的元素，然后第二个hashset存第三个数组和第一个hashset共有的元素。。
...

哎，刷题的时候又想到这道3 array题，array们join到一起直接construct hashset不就行啦。还是我题理解错了……