Facebook Intern一面面经

harryguo

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

看了不少地里的面经，一面过了，给大家分享一下面经，攒攒人品，希望二面顺利通过！面我的是一个三哥，人挺好的

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

gif" smilieid="112" border="0" alt="" />

Arien

fame 发表于 2016-2-25 01:36
不太对。如果是 -1, 5, 10你这个就找不到结果{-1,-1,-1,-1,-1, 5} 和{-1,...,-1,10}

是3sum，结果只能有三个元素~

duduhaha

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

tk1322715

for the first problem I think we should use backtrack algorithm(DFS) to solve, because we have to enumerate every possible combination

Evangileon

3个元素是三个不同元素还是包含了重复使用的元素？

harryguo

Evangileon 发表于 2016-1-29 03:35
3个元素是三个不同元素还是包含了重复使用的元素？

包含了可以重复使用的元素，比如说[-5, 5, 10], 返回是True，因为solution可以是[-5, -5, 10]

坐北朝南的学渣

多谢分享！！！求问第一题的思路~~~

virpro

第一题感觉很奇怪，答案不是如果不全为非正或者非负就返回T吗？

比如三个数[a, b, c], a < 0, b > 0, c > 0. (b+c)*a+(-a)*b+(-a)*c = 0.

xhuaoe

virpro 发表于 2016-2-4 02:56
第一题感觉很奇怪，答案不是如果不全为非正或者非负就返回T吗？

比如三个数[a, b, c], a < 0, b > 0, c ...

应该是说只能使用3个数相加

kungfucop

第一题两两element（包含自己）做sum，然后存到set里，然后从数组头扫，看set里存在不存在和他sum是0的，不是吗?

tmaconfire

楼主第一题怎么解的啊？

linlin1990

求问楼主第一题怎么解～～