脸书店面二面

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

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

chenyijia055 发表于 2019-6-22 09:08
楼主我想问下，哪怕你有了prefix sum，用双指针想要check 所有的combinatiom的话那复杂度会到n**2吧 哪怕 ...

想通了 用sliding window.

chenyijia055 发表于 2019-6-22 09:08
楼主我想问下，哪怕你有了prefix sum，用双指针想要check 所有的combinatiom的话那复杂度会到n**2吧 哪怕 ...

有道理啊。看来这个思路确实有问题，这题的坑不小。

chenyijia055 发表于 2019-6-22 09:20
想通了 用sliding window.

这个思路对。不过如果一开始被引导到用prefix sum, 很难再转换到sliding window。

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

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

求问楼主level fb现在junior不是freeze的吗

现在就是面的很好，也有悲剧的概率。

这个题 我感觉如果要 O(1)的space 估计 time complexity 得上 O(n ^2), 因为你的try 各种不同的combination， 否则你就会漏掉一些组合

TP 的核心在于在什么条件下 挪动 Left and right pointer， 这个题只有sum，但每个元素有正负之分， 所有 TP 没有办法 work

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

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