FB 10-04 周二面经 + 问HR反馈速度

国人小哥，题目括号验证（简单翻下面经你就知道）和LC91。觉得code写的和跟面试官交流的都还好，只是第二题脑子刚开始进水没有把0*处理好（从左向右DP），小哥指正迅速写出从右向左的优化结果。 然后看群里好多人店面结束马上就收到Onsite通知了，心里这个堵啊。要是必须Bug free是不是完了啊～～～ 然后今天下午给HR发邮件问feedback，还没收到回复。。。

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

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

uot">另外要说：Instant bugs好多啊，我发了好多遍发不出面经。

第二题LC91从左往右遍历也可以完成

1. def numDecodings(self, s):
   
2.         """
   
3.         :type s: str
   
4.         :rtype: int
   
5.         """
   
6.         # DP
   
7.         if not s or len(s) == 0:
   
8.             return 0
   
9.         
   
10.         n = len(s)
    
11.         dp = [0] * (n + 1)
    
12.         
    
13.         dp[0] = 1
    
14.         dp[1] = 0 if s[0] == '0' else 1
    
15.         for i in range(2, n + 1):
    
16.             if int(s[i-2: i]) <= 26 and int(s[i-2:i]) >= 10:
    
17.                 dp[i] += dp[i - 2]
    
18.                
    
19.             if int(s[i - 1]) != 0:
    
20.                 dp[i] += dp[i - 1]
    
21.                
    
22.         return dp[n]

复制代码

不是特别懂楼主说的优化情况， 从右往左遍历的话没有复杂度上的优化，能详细解释一下你说的“0*”的情况？因为我的从左往右的情况也是能handle的

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

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

dowhatyoufear 发表于 2016-10-7 23:50
这也可以～ 其他几家最起码HR会催下interviewer. 这个HR到现在还没回复任何东西。FB是面试人太多吗还是HR ...

说实在的。hr不会催的。一般来说hr都给面试官一个礼拜时间来写

我一周以后才收到feedback，看你帖子的描述应该会有onsite。

smellycat 发表于 2016-10-7 09:58
我一周以后才收到feedback，看你帖子的描述应该会有onsite。

谢谢。祝你on-site一切顺利！

回复要看你面试官交的多快...有些面试官在你边面试边写feedback..一结束..就submit...然后你当天hr看下系统就有了...有些面试官拖拖拉拉的..一个礼拜后..感觉心情不错..就开始写你的也是有的

感谢分享~~ 请问楼主括号验证是这个吗~ 301. Remove Invalid Parentheses

同问 是 301. Remove Invalid Parentheses 吗

第一题括号验证是lc20 Valid Parentheses吗?

luckylady 发表于 2016-10-8 02:03
同问 是 301. Remove Invalid Parentheses 吗

应该是LC20，easy那道
你说的那道不合适考店面吧