Facebook 电面 10/17

第二次电话面试，刚刚结束。

面试官是晒len，一个印度小哥。突然发现印度小哥笑起来都满爽朗的，起码比小白的城府好多了。卧槽今天这印度小哥麦克风是那种罩着东西的声音，朦朦胧胧的各种不知道在说啥。。平常心了，还好有去处了....

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

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

6-10-18 09:03):
卧槽。。那就是我上来就写了combination sum II。。然后又写了combination sum I，然后在时间复杂度卡住了。。

补充内容 (2016-10-22 14:13):
周五晚上11点拒信。

iPhD 发表于 2016-10-18 09:25
这题如果只是返回boolean的话，楼主怎么会往combination sum那个方向想呢？面试官想要的就是jump game是吗 ...

我觉得没啥区别 面试肯定不想那么多 他问能不能得到那个数 只能这么做 combination sum无非就是返回了所有path，就跟word break I和II的区别一样

iPhD 发表于 2016-10-18 09:25
这题如果只是返回boolean的话，楼主怎么会往combination sum那个方向想呢？面试官想要的就是jump game是吗 ...

我已经做题做道不管是什么题了。他问这样的题目，我就这样做。其实你看我的面经我都是说问题，而不是说题目是LC多少多少。

iPhD 发表于 2016-10-18 08:49
感觉像是combinational sum？每个步长只能用一次吗？

另外“最大无法到达的位置”是什么意思？如果每个 ...

给你 3 5 7, 4你是无法得到的，就是得不到的意思。

这是combinaiton sum吧

像 jump game

wtcupup 发表于 2016-10-18 07:42
这是combinaiton sum吧

.....你的眼睛真亮.....感觉 是 complexity: (n+k)!   ?

leixiang5 发表于 2016-10-18 08:12
.....你的眼睛真亮.....感觉 是 complexity: (n+k)!   ?

https://discuss.leetcode.com/top ... ou-say/6?show=62388

感觉像是combinational sum？每个步长只能用一次吗？

另外“最大无法到达的位置”是什么意思？如果每个数只能用一次，那就是总和了？

怎么改进什么意思？

111180611 发表于 2016-10-18 07:51
像 jump game

其实我也觉得是jump game，因为是返回true or false

wtcupup 发表于 2016-10-18 08:28
https://discuss.leetcode.com/topic/25900/if-asked-to-discuss-the-time-complexity-of-your-solution- ...

。。大神 这根本无法分析出来。。

这题如果只是返回boolean的话，楼主怎么会往combination sum那个方向想呢？面试官想要的就是jump game是吗？