facebook 电话＋onsite

大概两三周前电话面试：

012
345
678
.9.

给定以上2d array作为棋盘，起始位置为0，移动方

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

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

leading 1在哪。

buy and sell stock

还是写了一下，类似于这样

1. public int numOfPaths(int n) {
   
2.     int[][] dp = new int[n][10];
   
3.     return dfs(n, 0, dp);
   
4.   }
   
5.   
   
6.   private int dfs(int n, int curr, int[][] dp) {
   
7.     if(n == 0) return 1;
   
8.     if(dp[n-1][curr] > 0) return dp[n-1][curr];
   
9.    
   
10.     if(curr == 0) {
    
11.       dp[n-1][curr] = dfs(n-1, 5, dp) + dfs(n-1, 7, dp);
    
12.     }else if(curr == 1) {
    
13.       dp[n-1][curr] = dfs(n-1, 6, dp) + dfs(n-1, 8, dp);
    
14.     }else if(curr == 2) {
    
15.       dp[n-1][curr] = dfs(n-1, 3, dp) + dfs(n-1, 7, dp);
    
16.     }else if(curr == 3) {
    
17.       dp[n-1][curr] = dfs(n-1, 2, dp) + dfs(n-1, 8, dp) + dfs(n-1, 9, dp);
    
18.     }else if(curr == 4) {
    
19.       dp[n-1][curr] = 0;
    
20.     }else if(curr == 5) {
    
21.       dp[n-1][curr] = dfs(n-1, 0, dp) + dfs(n-1, 6, dp) + dfs(n-1, 9, dp);
    
22.     }else if(curr == 6) {
    
23.       dp[n-1][curr] = dfs(n-1, 1, dp) + dfs(n-1, 5, dp);
    
24.     }else if(curr == 7) {
    
25.       dp[n-1][curr] = dfs(n-1, 0, dp) + dfs(n-1, 2, dp);
    
26.     }else if(curr == 8) {
    
27.       dp[n-1][curr] = dfs(n-1, 1, dp) + dfs(n-1, 3, dp);
    
28.     }else{
    
29.       dp[n-1][curr] = dfs(n-1, 3, dp) + dfs(n-1, 5, dp);
    
30.     }
    
31.    
    
32.     return dp[n-1][curr];
    
33. 
    
34.   }

复制代码

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

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

lausteven 发表于 2017-10-27 10:01
第一题，
每个位置能到的下个位置是固定的，比如3可以到2，8，9（之前的例子给错了）。
所以我们可以有的 ...

楼主，3可以到9，那9两边的点是可以走的吗，不然L行走不到9啊

请问楼主是在seattle的onsite嘛～

樓主第一題可以在細講一下嗎？看不太懂L走法

maydaycn 发表于 2017-10-21 11:05
请问楼主是在seattle的onsite嘛～

在总部campus

第一题是我理解错了吗？每一步都有两种走法，所以总的走法是2^n?

补充内容 (2017-10-21 11:32):
看错了 原来还有个9是特殊的

求问这道是面经题吗

请问楼主第一题是怎么写的？

L型指只能先一个方向走2格，再90度方向走1格？
9边上两个地方是不能走吗

逐行做binary search. 第一行从最后一列。假设是第m列。第二行从m-1l列开始

linjin 发表于 2017-10-22 04:20
逐行做binary search. 第一行从最后一列。假设是第m列。第二行从m-1l列开始

从右到左linear search会更快， O(m+n)