Facebook onsite跪经

xiaozhuxiaozhu · 2016-10-21 15:55:58

第1题，可不可以以直接2个相加，得出结果，再加第3个，直到加完k？

leixiang5 · 2016-10-21 16:02:15

小飞侠我去发表于 2016-10-21 15:12
merge sort和直接相加有什么区别？

其实本质上没区别吧...merge sort的方法可以parallel~

xiaozhuxiaozhu · 2016-10-21 16:26:47

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

西法的洛 · 2016-10-21 23:14:38

小飞侠我去发表于 2016-10-21 15:12
merge sort和直接相加有什么区别？

直接相加On次操作，merge sort logn次操作

西法的洛 · 2016-10-21 23:18:43

小飞侠我去发表于 2016-10-21 15:12
merge sort和直接相加有什么区别？

说错了都是On次请无视我。。

dowhatyoufear · 2016-10-26 02:45:06

这是我的理解～

Merge sum 和直接相加都是 MN。

比如：1 + 1 + 1 + 1
直接相加: 3 次
merge sum: [1 + 1] + [1 +１] -> 2 + 2： 3 次。

阿兰阿兰 · 2016-10-30 11:16:05

LZ，请问你当时那个按照概率返回数字的题目，是什么思路啊？

kevinyingyang · 2016-10-30 11:17:14

最近要面试fb 非常有用谢谢！！

111180611 · 2016-10-30 14:04:35

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

martin5678 · 2016-10-30 18:28:30

111180611 发表于 2016-10-30 14:04
概率那个题我的想法是，首先把概率相加得到一个属于每个数的区间：1 [0, 0.2] 2 [0.2, 0.5], 3 [0.5 1]
...

其实只要存 0.2 0.5 1 就可以了，然后二叉搜索