facebook实习面经

lc 15, 3sum
我用sorting做完，面试官又问我如果不用sorting该怎

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

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

border="0" alt="" />

既然你们的想法都用到了额外空间，为什么不直接用set对结果去重

避免重复这个问题  可以先用hash把所有的项都count一遍，然后只对iterkeys()进行3sum。对于count数>1的再另外讨论。

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

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

不用sorting，那就用

补充内容 (2018-9-28 14:16):
sorry, 按错键了。。 不用sorting，那就用hash table把数(或者两两之和)凑存起来？

Camp 发表于 2018-9-28 14:15
不用sorting，那就用

补充内容 (2018-9-28 14:16):

是，就用hashmap弄的

感谢分享～Good Luck～

祝好运~

two sum 那种用hashset one pass的方法这里也可以用吧？ 时间复杂度理论上也是 O(n^2)
但避免重复是个问题。。。刚试了下跑的好慢。。。

楼主是只被问了一道题目嘛？

skyescan 发表于 2018-9-29 12:27
楼主是只被问了一道题目嘛？

是的                    

谢谢分享，祝一切顺利