热乎的G家店面 new grad

很年轻的小哥，感觉也是毕业不久。
上来很直接的一个问题，3Sum原题，
follow up是时空复杂度，我之前没细想说的时间O(n^2)，空间O(n)，
然后follow up怎么证明不会有更efficient的解法，

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

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 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

sanmi0814 发表于 2018-11-4 07:59
非常感谢楼主。似乎地里面扭腰office的好少，不知为啥。似乎还是mountain view的office更全面，也更高大 ...

我申请的时候也想找纽约的来着，但是那个列表里面没有……不过onsite好像倒是可以选择在NYC面

sanmi0814 发表于 2018-11-7 07:19
几个googler跟我说，能去mv肯定去mv……pay高，projects多，跳槽容易。
哎，现在我只能选择面nyc office ...

加油吧，往好处想想，说不定大部队都选去MV了，NYC竞争相对不那么大了呢

楼主想请问一下，这道题是不是假设i输入里的元素都是distinct的吗

AcceleratorLV5 发表于 2018-11-4 06:24
楼主想请问一下，这道题是不是假设i输入里的元素都是distinct的吗

可能有重复元素的，之前先排个序然后处理

这个返回的result也要算在空间里吗

gatechkc 发表于 2018-11-4 06:37
这个返回的result也要算在空间里吗

是的。。。之前真的完全没想过要算这个

请问楼主是g家哪里的office？

sanmi0814 发表于 2018-11-4 07:37
请问楼主是g家哪里的office？

Mountain view

Jarvet 发表于 2018-11-4 07:57
Mountain view

非常感谢楼主。似乎地里面扭腰office的好少，不知为啥。似乎还是mountain view的office更全面，也更高大上一些。

Jarvet 发表于 2018-11-4 06:34
可能有重复元素的，之前先排个序然后处理

谢谢楼主信息:)