脸书电面面筋

edyyy 发表于 2018-10-9 10:31
店面楼主为啥能目测？

那就耳测吧……native speaker还是不难判断的

星空下的紫荆园 发表于 2018-10-9 10:45
那就耳测吧……native speaker还是不难判断的

求问所以dp 的规则是 如果 Num > 6 的话 看见1 的话 就是 dp[num] += dp[num-1]+1?

谢谢分享，可不可以解释下下一个排列是什么题呢？

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

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

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

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

想问下楼主football那题用dp的话怎么处理的1要在6之后才能用的问题？

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

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

fancz2002 发表于 2018-10-9 10:02
美式足球的规则难道不是我说的第一种吗 = = 达阵后可以再踢一脚。。。

还可以再跑一次2分。。。（忽略我

感觉美式足球是不是可以下面这样？

1. static int football(int n) {
   
2.         int memo[] = new int[n + 1];
   
3.         Arrays.fill(memo, 0);
   
4.         memo[0] = 1;
   
5.         for (int i = 2; i <= n; i++) {
   
6.             memo[i] += memo[i - 2];
   
7.         }
   
8. 
   
9.         for (int i = 3; i <= n; i++) {
   
10.             memo[i] += memo[i - 3];
    
11.         }
    
12. 
    
13.         for (int i = 6; i <= n; i++) {
    
14.             memo[i] += memo[i - 6];
    
15.         }
    
16. 
    
17.         for (int i = 6; i <= n; i++) {
    
18.             if (i - 7 >= 0) {
    
19.                 memo[i] += memo[i - 7];
    
20.             }
    
21.         }
    
22.         return memo[n];
    
23.     }

复制代码

Hi，彭神好久不见

祝贺你去fb 实习

想问一下，一面Q2，他要求几种方法写，BFS，DFS 递归，DFS stack，他要求写几种

谢谢