Facebook两轮面经

wuhao21 · 2017-10-23 11:22:32

maydaycn 发表于 2017-10-23 11:18
再请教一下lz 第三题！！

比如说我们有个n*n的地图，假如说其中总共有m个房子。

是这样不过我们并不需要把m个n*n的矩阵都存下来只需要一个答案矩阵不断更新就可以了

jaedong · 2017-10-23 11:32:33

想问一下楼主第一题里 “[1 .. 6] --> 2^5-1”

[1 .. 6] 是表示一定要选择 1 这个元素的情况下，[1,2,3,4,5,6]里所有的可能subset的数量吗？
如果是的话，为什么结果不是2^5而是2^5-1呢？

edyyy · 2017-10-23 11:47:08

wuhao21 发表于 2017-10-23 10:39
第二题 o(n^2)先可以写出来然后可以优化到o(n) 考虑如下例子
[1 2 3 4 5 6] k = 8
如果循环可行区间 ...

第三题是利口的散仪七？？？

fyfyy · 2017-10-23 11:49:14

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

wuhao21 · 2017-10-23 12:05:39

之前所有关于第二题的讨论都基于集合内至少有两个元素这个前提在计算完之后需要单独对单一元素的集合进行处理因为集合[1]的min和max都是他自己

wuhao21 · 2017-10-23 12:06:52

edyyy 发表于 2017-10-23 11:47
第三题是利口的散仪七？？？

看了一下的确是

greenmania · 2017-10-23 12:12:59

wuhao21 发表于 2017-10-23 10:39
第二题 o(n^2)先可以写出来然后可以优化到o(n) 考虑如下例子
[1 2 3 4 5 6] k = 8
如果循环可行区间 ...

楼主人好好，回答的好仔细，再次谢过，预祝你早拿return offer如果你去脸家实习的话～

李大侠 · 2017-10-23 12:32:10

onsite第一题是没有重复数字的吧？第二题大概可以一块bfs，最先访问了house个数的点就是所求点？不太确认。

李大侠 · 2017-10-23 12:32:57

onsite第一题是没有重复数字的吧？第二题大概可以一块bfs，最先访问了house个数的点就是所求点？不太确认。

wuhao21 · 2017-10-23 12:38:49

jaedong 发表于 2017-10-23 11:32
想问一下楼主第一题里 “[1 .. 6] --> 2^5-1”

[1 .. 6] 是表示一定要选择 1 这个元素的情况下，[1,2,3 ...

因为我是把单一元素集合拉出来单独考虑的.. 如果放在一起计算的话就是2^5