Bloomberg 10/18 onsite面经

BRYCEMENG 发表于 2016-10-25 01:01
哈喽，你也是onsite4轮吗，现在怎么样了

早上刚收拒信。标准回复

感谢LZ分享. 苹果这题够难度的.
摸摸头, 你的offer在路上等你.

lz patpat， 那个 苹果lz是怎么做的呀？

楼主能说说苹果那题吗？ thanks

多个重复元素的话，circle list的解法是不是需要改一下？楼主什么思路哈～

楼主，你第二轮面试题目只要找出一个duplicate的数还是要把duplicate的数全部找出来

其实第一题翻转过来并不是最优解吧= = 可以用递归或者双指针做。。

Nakanu 发表于 2016-10-24 04:41
来回dp求2次最优的反例：
2 2 2 0
0 6 3 0

那这个题写出来是什么样子啊？怎么同时维护两条路径呢？

对于Find Duplicate，如果数组是immutable，又存在多个dup number，怎么做到O(n) time 和 O(1) space？
似乎用找链表loop的方法只适用于一个dup number?