google 实习加面面经 12/17/2015

clfhaha1234 发表于 2015-12-26 00:49
应该不会去……成神怎么看呢

我估计也会选fb吧？班长选的fb什么组啊

wcyz666 发表于 2015-12-26 01:01
我估计也会选fb吧？班长选的fb什么组啊

实习前几个月才选组，所以还在等待中……期望是data组或者analysis组吧，我也是贼心不死

1. public static String read(String[] array1, String[] array2) {
   
2.         StringBuilder sb = new StringBuilder();
   
3.         int m = array1.length, n = array2.length;
   
4.         int i = 0, j = 0, p = 0, q = 0;
   
5.         
   
6.         while (true) {
   
7.             while (i < m && j == array1[i].length()) {
   
8.                 i++;
   
9.                 j = 0;
   
10.             }
    
11.             if (i == m) break;
    
12.             while (p < n && q == array2[p].length()) {
    
13.                 p++;
    
14.                 q = 0;
    
15.             }
    
16.             if (p == n) break;
    
17.             sb.append(array1[i].charAt(j++));
    
18.             sb.append(array2[p].charAt(q++));
    
19.         }
    
20.         return sb.toString();
    
21.     }
    
22.    
    
23.     public static void main(String[] args) {
    
24.         String[] array1 = {"abcd", "", "efg"};
    
25.         String[] array2 = {"123", "45", "", "67"};
    
26.         
    
27.         System.out.println(read(array1, array2));
    
28.     }

复制代码

隐隐野烟 发表于 2015-12-25 21:04
number: abcd
a + c = 9; a = 1,2,3,4,5,6,7,8,9; c = 8,7,6,5,4,3,2,1,0;   9
b + d = 10; b = 1,2,3,4, ...

6*4 + 2*6 + 1*6 = 24 + 12 + 6 = 42 是什么意思？

6*4  a = 1 2 3 6 7 8 时 b能取四组；2*6 a = 4 5 时 b取6组；1*6 a=9 时 b能取6组。

隐隐野烟 发表于 2016-1-4 23:23
6*4  a = 1 2 3 6 7 8 时 b能取四组；2*6 a = 4 5 时 b取6组；1*6 a=9 时 b能取6组。

好高深。。
根本看不懂啊。

隐隐野烟 发表于 2016-1-4 23:23
6*4  a = 1 2 3 6 7 8 时 b能取四组；2*6 a = 4 5 时 b取6组；1*6 a=9 时 b能取6组。

标准答案是42？
真没看懂你的算法。
按照你的abcd, a+c =9 b+d =10,
那 9010， 1090呢

隐隐野烟 发表于 2016-1-4 23:23
6*4  a = 1 2 3 6 7 8 时 b能取四组；2*6 a = 4 5 时 b取6组；1*6 a=9 时 b能取6组。

你这是发现的规律，还是一个一个算的？
你是怎么知道123678时候，b只能取4个数？
而a =45时，b能取6个数

xiaozhuxiaozhu 发表于 2016-1-4 23:51
标准答案是42？
真没看懂你的算法。
按照你的abcd, a+c =9 b+d =10,

因为不能含有重复数字。。。你可以码个代码，试试答案。

隐隐野烟 发表于 2016-1-5 00:44
因为不能含有重复数字。。。你可以码个代码，试试答案。

你的是对啊，
可是面试里面5分钟时间，根本想不出来啊