Facebook跪经

FaceBook一面 简单题跪了。。。好在拿到了二面机会 求人品！！ 白人小哥，上来就吹自己以前在Google多屌多屌之类的。。。然后上题 1. leetcode原题，strstr，唯一区别就是参数是char array， 您好！ 本帖隐藏的内容需要积分高于 188 才可浏览 您当前积分为 0。 使用VIP即刻解锁阅读权限或查看其他获取积分的方式 游客，您好！ 本帖隐藏的内容需要积分高于 188 才可浏览 您当前积分为 0。 VIP即刻解锁阅读权限 或 查看其他获取积分的方式 Unlock interview details and practice with AI Popular Interview Questions from Top Companies 以后b的下标)。 第二题感觉写出框架来以后逻辑比较混乱，代码比较丑，没时间debug了，果然没有Onsite...... 求二面好运~~~

写了下代码,还得复杂的指针操作

1. public class StrstrII {
   
2. 
   
3.         public static void main(String[] args) {
   
4.                 List<List<Character>> haystack = new ArrayList<List<Character>>();
   
5.                 List<Character> list1 = new ArrayList<Character>();
   
6.                 list1.add('a');
   
7.                 list1.add('b');
   
8.                 list1.add('c');
   
9.                 list1.add('c');
   
10.                 List<Character> list2 = new ArrayList<Character>();
    
11.                 list2.add('c');
    
12.                 list2.add('c');
    
13.                 list2.add('b');
    
14.                 list2.add('d');
    
15.                 haystack.add(list1);
    
16.                 haystack.add(list2);
    
17.                 System.out.println(findNeedleInHaystack(haystack, "ccbd"));
    
18.                 System.out.println(findNeedleInHaystack(haystack, "bd"));
    
19.         }
    
20.        
    
21.         public static int findNeedleInHaystack(List<List<Character>> haystack, String needle) {
    
22.                 int total = 0;
    
23.                 for (int i = 0; i < haystack.size(); i++) {
    
24.                         for (int j = 0; j < haystack.get(i).size(); j++) {
    
25.                                 int k = 0;
    
26.                                 int posI = i;
    
27.                                 int posJ = j;
    
28.                                
    
29.                                 while ((posI < haystack.size() && posJ < haystack.get(posI).size()) && haystack.get(posI).get(posJ) == needle.charAt(k)) {
    
30.                                         k++;
    
31.                                         posJ++;
    
32. //                                        System.out.println("test" + " " + i + " " + j + " " + k) ;
    
33.                                         if (posJ == haystack.get(posI).size()) {
    
34.                                                 posI++;
    
35.                                                 posJ = 0;
    
36.                                         }
    
37.                                 }
    
38. //                                System.out.println(k + " k");
    
39.                                 if (k == needle.length()) {
    
40.                                         return total + j - 1;
    
41.                                 }
    
42.                         }
    
43.                         total += haystack.get(i).size();
    
44.                 }
    
45.                
    
46.                 return -1;
    
47.         }
    
48. }
    

复制代码

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

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

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

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

lz为什么有二面机会啊？

todayand 发表于 2016-3-25 09:59
lz为什么有二面机会啊？

给HR跪舔了一下。。

第一题就brute force 还是KMP?

请问楼主是硕士全职吗？不是说fb今年不招new grad了吗？

第二题不是把outer loop serialize就行了吗？

"haystack := [[a,b,c,c], [c,b,d]], needle := [c,c,b,d] , return 2; "应该是返回3吧

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

brute force就行，电面他家好多回了。。他家就是喜欢一道leetcode 加一个变种follow-up