Facebook面经及timeline

goha111 发表于 2017-10-11 10:24
想问下lz，之前hr有说过最迟哪天给回复吗~~

我昨天下午等急了就发邮件催了下，然后今天早上HR就发offer了

求问一下楼主，拆链表结构那个是O(N)时间+O(1)空间吧？是不是打错了？

lalasparrow 发表于 2017-10-11 10:48
求问一下楼主，拆链表结构那个是O(N)时间+O(1)空间吧？是不是打错了？

嗯，O(1N)时间 O(1)空间，手滑打错了。。

觉得45除去题目描述和讨论的时间，最多35分钟了吧，还要手写2轮白板，觉得好难啊。。。。

（算了我瞎编吧）那我就incremental movement，fast每次走1、2、3、4......k步，走完之后比较fast有没有追上slow，然后再把slow挪到fast的位置。这样best是O(1N)，但是worst case不如双指针好，而且讲道理我觉得别说worst case了，average case O(1N)都是不可能的啊。

没懂。。。求解释！！！！！

ddlricardo 发表于 2017-10-11 10:53
嗯，O(1N)时间 O(1)空间，手滑打错了。。

谢谢楼主分享...

搜了一个叫brent算法的，可以更快一些

恭喜楼主， 请问如何把Uday 换成普通onsite的？

我来沾沾楼主的喜气求offer

感谢楼主分享的信息，

想问问cycle detection这个问题，楼主是怎么给出这个two pointers的解法的？因为看起来这个解法有一堆数学证明，而且看起来
不是可以一下子想到的东西。

或者就直接说我知道有一个cycle detection algorithm就行了？

因为你的这轮全面还有一题，看起来时间应该还是55开，所以不知道这个问题怎么跟面试官解释的？