Facebook Intern 电面面经

前天电面的。。面试官是中国小哥。。
第一题有点像Leetcode325 Maximum Size Subarray Sum Equals k，只需要判断是否存在，返回boolean，用一个se

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

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

nt size="2">希望不管过没过能早一点出消息，有一个一般般的offer感恩节左右就得decide了。。

pu bo shi，不连续的可以用 hash map来实现memoization . 嘿嘿嘿

gaoyikai90 发表于 2016-11-13 07:43
第二题follow up还可以用dp，每次判断一个新的string的时候，例如判断123456， 可以遍历26个字母对应的每个 ...

a = 3, b = 250000000
so you can't forward check a~z.
DP works, but it is O(n * (max len of the string for a number))

第二题follow up还可以用dp，每次判断一个新的string的时候，例如判断123456， 可以遍历26个字母对应的每个number， 看该number能否作为这个String的结尾，如果可以，就可以写dp[i] += dp[i-L]， 由于String每次前进一位只要遍历26次，所以复杂度还是O（n）。 这个我觉得可行吧

value不连续也可以用用dp吧？就是效率变成oN2了？

gaoyikai90 发表于 2016-11-13 07:43
第二题follow up还可以用dp，每次判断一个新的string的时候，例如判断123456， 可以遍历26个字母对应的每个 ...

恩。。好像这样是对的。。

什么叫value不连续啊？

jtzgz 发表于 2016-11-15 02:33
什么叫value不连续啊？

我也想知道,谢谢

不连续 怎么理解?

jtzgz 发表于 2016-11-15 02:33
什么叫value不连续啊？

就是比如a:38, b:476, c:19280, d:2238, e:1,...

zpinthehouse 发表于 2016-11-16 06:52
就是比如a:38, b:476, c:19280, d:2238, e:1,...

还是没明白,原题不是input 就一个string 吗?
public class Solution {
    public int numDecodings(String s) {
        
    }
}
a:38 不连续怎么个解读? 是string 中间有非数字吗? 1&10 这样吗?