fb店面！

fb新鲜店面面经！
感谢地理之前的面筋，一个美国小姐姐面试的 ， 面经题五六零，只要返

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

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

r说一周才能有结果，不知道怎么样呢，紧张鸭求加大米

都是正数的话双指针就是O(n) + O(1)了吧

提高空间复杂度可以考虑用bitset 这样子每个结果只要占用一个bit就好了

用set是O(n) + O(n)把？ 用two pointers就是O(n ^ 2) + O(1)了吧

如果array里面有负数，那双指针不成了暴力搜索了吗？

可以用accumulated sum么


补充内容 (2018-10-23 05:35):
哦哦 楼主说的hashset就是 accumulated sum吧

补充内容 (2018-10-23 05:39):
双指针就是O(n^2)时间， O(1)空间，hashset就是O(n)空间+时间

哦哦，面试官假设array里面都是正数

水浅王八多 发表于 2018-10-23 03:45
用set是O(n) + O(n)把？ 用two pointers就是O(n ^ 2) + O(1)了吧

双指针是o（2n）还是o（n*n）？我这里也有点糊涂了

这里我用的双指针相当于sliding window做的

yunanzho 发表于 2018-10-23 04:38
如果array里面有负数，那双指针不成了暴力搜索了吗？

面试官说可以假设都是正数，要不然还真的挺麻烦的考虑负数的话。。。