Facebook 和 amazon phone interview 面经

SunnyDay1022 发表于 2014-6-20 15:36
今天遇到的面试题也被问了 increasing subsets, 不过可以是non-consecutive，当时头就大了

当时他让我选难的还是简单的。。难得就是你说的。。不过他看已经是第三题没多少时间了，就让我做简单的了。。。。。

An array contains integers, there is only one integer which repeats even times, return that integer.
这个时间O(n)空间O(1)的方法是什么？

key_air 发表于 2014-6-20 10:38
比那个简单多了。。。

1 5 2 3  4 1 8

为啥不返回2,3,4,8.increasing order

shire1989 发表于 2014-6-26 18:41
为啥不返回2,3,4,8.increasing order

因为问题问的consecutive sequence

楼主，如果是1 5 2 3  4 8的话，是不是结果就是(2 3 4 8)?

increasing consective那道是不是用DP？

楼主为啥你面了三道题目。我今天面试电话，就写了一个题目。然后扯扯project。

45分钟的电面，你能写3题出来？

楼主现在是找实习呢 还是提前招的fulltime呢？

很不错呢，希望更多牛人来分享facebook 面经啊