facebook 两轮电面

楼主是EE的，CS是怎么学的？谢谢

annawuyi 发表于 2015-4-16 17:25
楼主是EE的，CS是怎么学的？谢谢

选学校CS的课+网上的公开课吧

1370786136.1.3 发表于 2015-5-25 22:15
LZ, Decode Ways那道怎么用in place的方法做，能介绍下吗？多谢！

这个其实就是一维的dp数组变成只用三个变量咯，因为你每次更新后面的只需要之前的两个

1. dp1,dp2 = 1, 1
   
2.         #dp = [1] * (len(s) + 1)
   
3.         for i in range(1, len(s)):
   
4.             new_dp = 1
   
5.             if int(s[i]) == 0:
   
6.                 if int(s[i-1]) > 2 or int(s[i-1]) == 0:
   
7.                     return 0
   
8.                 else:
   
9.                     #dp[i+1] = dp[i-1]
   
10.                     new_dp = dp1
    
11.             else:
    
12.                 if int(s[i-1]) > 2 or (int(s[i-1]) == 2 and int(s[i]) > 6) or int(s[i-1]) == 0:
    
13.                     #dp[i+1] = dp[i]
    
14.                     new_dp = dp2
    
15.                 else:
    
16.                     #dp[i+1] = dp[i] + dp[i-1]
    
17.                     new_dp = dp1 + dp2
    
18.             dp1 = dp2
    
19.             dp2 = new_dp

复制代码

恭喜,有了facebook的intern经历,找工作会轻松很多

20150515 发表于 2015-5-26 01:51
恭喜,有了facebook的intern经历,找工作会轻松很多

谢谢~希望能够比较顺利