FB电面 9/15

ilovexiao77

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

x

很简单的两题1. LC91 Decode Ways
2. Fi

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

秒过求onsite 求大米

DreamBoy

如果第一题没有非负数条件怎么做呢。。brute force不算

meanderer

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

ilovexiao77

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

uranus23

第二题要求连续吗？subsequence按定义是可以不连续的吧

ilovexiao77

uranus23 发表于 2016-9-16 08:04
第二题要求连续吗？subsequence按定义是可以不连续的吧

是需要连续的

houqingniao

第一题直接dp还是多种方法？

1451427216

楼主内推多久拿到了面试啊？

iPhD

第二题有说非负数吗？这两题感觉一会儿就做完了？那剩下时间全部闲聊吗？

ilovexiao77

houqingniao 发表于 2016-9-16 11:38
第一题直接dp还是多种方法？

直接DP，没要求多种解法。。。顺便问下其他的解法是递归吗？

ilovexiao77

1451427216 发表于 2016-9-16 11:44
楼主内推多久拿到了面试啊？

很快，内推之后大概一周就和recruiter电话了，但是安排电面比较慢

iPhD

ilovexiao77 发表于 2016-9-16 14:40
第二题我用hashmap做的。没说非负数。后来想了下，这题是不是还有那种双指针滑动窗口的那种做法？有负数 ...

对，如果只有非负数，可以用LC 209 Minimum Size Subarray Sum的双指针方法做，空间是O(1).