非死不可店面

都不难

您好！
本帖隐藏的内容需要积分高于 150 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 150 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

sunsiyue618 发表于 2020-3-31 00:11
感觉是 利口 物流领简化版，全是正数，用two pointer就可以做出来

不行呢，two pointer要排序，然后就NlgN了。560能O(N)做出来

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

windtalkerddn 发表于 2020-4-8 22:22
我理解错了？你不是也说了560那样做是O(n)吗

我的意思是不排序的two pointer只能brute force做，就O(N^2)了。不排序的two pointer可以O(N)做到吗？伪代码可不可以看一下？

第二题是 利口 物流灵？

whatever 发表于 2020-3-30 14:14
第二题是 利口 物流灵？

感觉是 利口 物流领简化版，全是正数，用two pointer就可以做出来

请问是啥level？

sunsiyue618 发表于 2020-3-31 00:11
感觉是 利口 物流领简化版，全是正数，用two pointer就可以做出来

我感觉是无尔伞

感谢楼主分享，不过积分不够看不了

zhast460 发表于 2020-4-7 23:32
不行呢，two pointer要排序，然后就NlgN了。560能O(N)做出来

好像不用排序吧， 需要排序的是找两个数的和等于target。 这个双指针sliding window不用排序

感谢楼主分享！
请问楼主哪天面的？ 有后续了吗？
FB现在还在move 吗？

windtalkerddn 发表于 2020-4-8 00:21
好像不用排序吧， 需要排序的是找两个数的和等于target。 这个双指针sliding window不用排序

不排序你不得O(N^2)找啊？