脸书8/29店面

水浅王八多 发表于 2017-8-31 00:22
哇，脸书是一轮电面过就直接onsite啊，祝福楼主

多谢兄弟吉言

涉入如有 发表于 2017-8-31 00:56
楼主好棒！我马上也要面了 好紧张啊啊啊

不虚不虚 都很简单的

edyyy 发表于 2017-8-30 22:44
谢谢！请问你的面试是在codepad上写吗？需要从头写(#include... class Solution{}...int main() { test c ...

不用 只需要写func 就好了, 口头run case 这些

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

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

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

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

dukecat0613 发表于 2017-8-31 02:37
一个head 指针  一个taill 指针当 sum 从 head to tail 大于 target的时候 就move head; 小于的话 就是mo ...

哦哦，多谢！！

楼主第一题用hashmap 可以做到O(n)吧

dukecat0613 发表于 2017-8-31 02:37
一个head 指针  一个taill 指针当 sum 从 head to tail 大于 target的时候 就move head; 小于的话 就是mo ...

但是楼主这样的时间复杂度会O(n ^ 2)吧？？

dukecat0613 发表于 2017-8-31 01:05
brute force 我没提 直接说的最优解 o(n) time o(1) space two pointers; follow up space 变成了o(n);

多谢楼主，紫薯紫薯紫薯紫薯

dukecat0613 发表于 2017-8-31 02:37
一个head 指针  一个taill 指针当 sum 从 head to tail 大于 target的时候 就move head; 小于的话 就是mo ...

请教楼主，为何这样移动，原数组也没有sorted啊