Google 电面面经，一结束马上来发，求爆人品！

MichaelYC 发表于 2015-8-25 12:01
收你的启发，我觉得是不是还可以这样。
按照 你给的例子，-5 -3 -1 -3 -7 -2

对，可以的，很直观，不过运算量和占用空间都更大一点

chenyy0527 发表于 2015-7-17 02:31
嗯！第一题的解析没错！

第二题是要求从A到B拷贝一个备份文件，没有log，要求的是文件二分法=。=

楼主，请问如何文件二分法处理log呢？谢谢。

agneshanlu 发表于 2015-8-30 07:48
楼主，请问如何文件二分法处理log呢？谢谢。

并没有log之说，因为要求里限制不能记录任何东西了，就是直接hash成一个验证码，对比看看一不一样

楼主new grad么？

感觉狗最近的面经越来越诡异了

写了下不知道有木有bug，欢迎指正。

1. def findHalf(A):
   
2.         if A == None or len(A) == 0:
   
3.                 return -1
   
4.                
   
5.         for i in range(1, len(A)):
   
6.                 A[i] += A[i - 1]
   
7. 
   
8.         for i in range(len(A) - 1, 0, -1):
   
9.                 if A[i - 1] == A[-1] - A[i]:
   
10.                         return i
    
11. 
    
12.         return -1

复制代码