【骨骼】【昂塞】新鲜面经 体验不错

论坛匿名用户 发表于 2019-10-11 08:42
好的~
**** 本内容被作者隐藏 ****

感谢！！！！！！！！！！！！

感谢楼主分享
第三题如果数组是有序的话是不是有O（k）的解法
给数组A，B分别设置pointer PA，PB，初始位置在最左边（假设数组是升序）
找出PA，PB和它右边的数的差较小的那个，向右移一位。这个步骤重复k-1次
返回PA，PB的和

7mu8fendi 发表于 2019-10-14 14:16
请问2.2 维护两个数组的话，时间复杂度不是会变成O(K) (K为数组长度)吗？为什么还是O(1)?

每次 insert 操作只需要给数组末尾添加一个元素，所以时间复杂度是O(1)。

血翼 发表于 2019-10-16 18:22
感谢楼主分享
第三题如果数组是有序的话是不是有O（k）的解法
给数组A，B分别设置pointer PA，PB，初始位置 ...

这个算法是不对的，只维护两个指针是不够的，或者说指针不总是可以单向移动的。

论坛匿名用户 发表于 2019-10-10 01:35
楼主昨天刚发帖就收到Google通过面试的邮件了，这波人品反馈太快了！

问一下lz等了多久收到结果的，用了fb的offer去催了吗？
恭喜楼主！

论坛匿名用户 发表于 2019/10/16 23:40:46
这个算法是不对的，只维护两个指针是不够的，或者说指针不总是可以单向移动的。

嗯，想了一下是错的
谢谢指正~

piggy1228 发表于 2019-10-17 00:27
问一下lz等了多久收到结果的，用了fb的offer去催了吗？
恭喜楼主！

好像是3个工作日就告诉我面试结果了，G家的HR知道我的FB offer dealine快到了所以可能处理的比较快~

多谢楼主分享！
请问楼主阳谷县面的？

wendy6717 发表于 2019-10-22 10:08
多谢楼主分享！
请问楼主阳谷县面的？

对的是在sunnyvale

论坛匿名用户 发表于 2019-10-23 04:13
对的是在sunnyvale

祝楼主心想事成！