11.18google面经

第一题是中国大哥，先问了一题no bigger than 3sum , 第二题好像是他给我的加试，说是bonus question.矩阵
123
456
789
密码长度为6，

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

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

我真的不知道能不能把题发出来，如果那位中国大哥看到了，真的对不起啊，我不是故意的，只是希望分享一下，求人品，求让我进入team match

楼主，你那个密码问题怎么解的？

Augustus 发表于 2015-11-20 08:57
楼主，你那个密码问题怎么解的？

这道题只说了思路，代码最后没有写完。希望面试官最后能给我过，求RP

Huangxin 发表于 2015-11-20 09:02
这道题只说了思路，代码最后没有写完。希望面试官最后能给我过，求RP

请问楼主的思路是什么呢？是每个字母存可以reach的吗？

写了下第二面的代码，欢迎指教

1. public class RGB {
   
2. 
   
3.         public static void main(String[] args) {
   
4.                 char[] chars = {'R', 'G', 'B'};
   
5.                 List<List<Character>> res = getPermutation(chars, 3);
   
6.                 for (List<Character> list : res) {
   
7.                         for (char c : list) {
   
8.                                 System.out.print(c + " ");
   
9.                         }
   
10.                         System.out.println();
    
11.                 }
    
12.         }
    
13.         public static boolean findContinuous(char[] chars) {
    
14.                 int countG = 0;
    
15.                 int countR = 0;
    
16.                
    
17.                 for (int i = 0; i < chars.length; i++) {
    
18.                         if (chars[i] == 'R') {
    
19.                                 countG = 0;
    
20.                                 countR++;
    
21.                                 if (countR == 2) {
    
22.                                         return true;
    
23.                                 }
    
24.                         } else if (chars[i] == 'G') {
    
25.                                 countG++;
    
26.                                 countR = 0;
    
27.                                 if (countG == 3) {
    
28.                                         return true;
    
29.                                 }
    
30.                         } else {
    
31.                                 countG = 0;
    
32.                                 countR = 0;
    
33.                         }
    
34.                 }
    
35.                
    
36.                 return false;
    
37.         }
    
38.        
    
39.         public static List<List<Character>> getPermutation(char[] chars, int k) {
    
40.                 List<List<Character>> res = new ArrayList<List<Character>>();
    
41.                 if (chars == null || chars.length == 0) {
    
42.                         return res;
    
43.                 }
    
44.                 helper(res, chars, new ArrayList<Character>(), k);
    
45.                 return res;
    
46.         }
    
47.         private static void helper(List<List<Character>> res, char[] chars, ArrayList<Character> list,
    
48.                         int k) {
    
49.                 if (list.size() == k) {
    
50.                         res.add(new ArrayList<Character>(list));
    
51.                         return;
    
52.                 }
    
53.                
    
54.                 for (char c : chars) {
    
55.                         list.add(c);
    
56.                         helper(res, chars, list, k);
    
57.                         list.remove(list.size() - 1);
    
58.                 }
    
59.         }
    
60. }
    

复制代码