Facebook跪经

yueliu2366 发表于 2016-3-28 06:04
请问楼主是硕士全职吗？不是说fb今年不招new grad了吗？

我那批是最后一波了就

freemail165 发表于 2016-3-28 04:52
第一题就brute force 还是KMP?

同问同问同问同问

没看懂的为什么楼主ccbd是2的，为啥[][]数组的2个分量长度还不一样

1. public class Solution {
   
2.   public int strstr(char[] c1, char[] c2) {
   
3.     for (int i = 0; i + c2.length <= c1.length; i++) {
   
4.       boolean match = true;
   
5.       for (int j = 0; j < c2.length; j++) {
   
6.         if (c1[i + j] != c2[j]) {
   
7.           match = false;
   
8.           break;
   
9.         }
   
10.       }
    
11.       if (match) {
    
12.         return i;
    
13.       }
    
14.     }
    
15.     return -1;
    
16.   }
    
17. 
    
18.   int twoone(int i, int j, int m, int n) {
    
19.     return i * n + j;
    
20.   }
    
21. 
    
22.   int[] onetwo(int i, int m, int n) {
    
23.     return new int[] {i / n, i % n};
    
24.   }
    
25. 
    
26.   public int strstr(char[][] c1, char[] c2) {
    
27.     int m = c1.length;
    
28.     int n = c1[0].length;
    
29.     for (int i = 0; i + c2.length <= m * n; i++) {
    
30.       boolean match = true;
    
31.       for (int j = 0; j < c2.length; j++) {
    
32.         int idx[] = onetwo(i + j, m, n);
    
33.         if (c1[idx[0]][idx[1]] != c2[j]) {
    
34.           match = false;
    
35.           break;
    
36.         }
    
37.       }
    
38.       if (match) {
    
39.         return i;
    
40.       }
    
41.     }
    
42.     return -1;
    
43.   }
    
44. 
    
45.   public static void main(String[] args) {
    
46.     Solution s = new Solution();
    
47.     System.out.println(s.strstr(new char[] {'a', 'b', 'c', 'c', 0}, new char[] {'c', 'c'}));
    
48.     System.out.println(s.strstr(new char[][] {{'a', 'b', 'c', 'c'}, {'c', 'b', 'd', 0}},
    
49.         new char[] {'c', 'c', 'b', 'd'}));
    
50.     System.out.println(
    
51.         s.strstr(new char[][] {{'a', 'b', 'c', 'c'}, {'c', 'b', 'd', 0}}, new char[] {'b', 'd'}));
    
52.     return;
    
53.   }
    
54. }
    

复制代码

怎么跪舔啊 我今天也没面好 hr告知已挂 怎么求二面

第二题把二维变为一维，然后用第一题的方法做就好了吧～

楼主不在吗？ ＝ ＝ 我也想跪舔hr求加面，求方法

第二题好像 wordsearch 啊

第二题输入 还是char[][]了

{{'a', 'b', 'c', 'c'}, {'b', 'd'}}; { 'c','b', 'd'} 应该返回啥？

cicean 发表于 2016-9-7 07:10
{{'a', 'b', 'c', 'c'}, {'b', 'd'}}; { 'c','b', 'd'} 应该返回啥？

带上下左右搜么，还是只能按照从左到右的顺序 search 下一个 字符？