Facebook Intern 电面面经

oio14644 发表于 2016-11-16 09:48
还是没明白,原题不是input 就一个string 吗?
public class Solution {
    public int numDecodings(St ...

额。。就是说以前输入string12，可以是L，或者AB，现在没有这么明显的关系了。。不过楼上有位同学说是一样的，也可以DP来做。。我当时直接说backtracking了。。这个应该是面试官看时间还剩一点但是不多了随便问的吧我感觉。。

楼主收到二面通知了吗？

这题不可以想预处理一下字符串吗? 去掉非法字符,只留下数字,然后再decode?

第一题只用返回boolean是说只用找到一个subarray sums larger than k 就可以了吗

还是不懂什么叫不连续的value。。可以加oio14644  私聊么？

楼主这是一面嘛

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