(不好意思啊，发错版了，麻烦转到面经版)Google onsite 面试， 中国人要团结...

发个google 的onsite 面试。 希望可以给群里的同胞们提供一点点帮助吧。
面试官是2个老白+3个老中， 感觉算好幸运了， 没碰到老印。 加上整体来说，同胞们对我还是挺nice的。虽然现在不知道结果如何，看了好多别人的面经，感觉还是我还是要悲剧的了。 还是决定先把面经发了， 希望
最大程度的尽到绵力，并且希望能攒点运气吧。

1. lc 289: game of life.

follow up：那个2d array 很大的话怎么办。 我就说了个用bit 来表示，也没来得及仔细想了。

2. 给你一个字符串， 找最大的可能的 palindrome。 如果有很多种可能， 只需要输出一种就好

e.g. abaadxxdc   —> adxaxda or adxbxda or adxcxda

       yyd  -> ydy

       yd -> y or d

3. lc 124,  二叉树可能最大的路径。  follow up: 假如给你一个given k， 组成的路径最多k个node，返回最大可能的路径。recursion的时候，除了返回最大的值，还要返回一个list，储存之前得到这个值出现过的node

4.最大的 top 跟 bottom 的差值（普通tree）

a -b 得到diff a必须是b的祖先，必须是上面的点，减去下面的点

例如：  120，#, 130  返回-10

              30, 10, 23, 9, 14，25，1 返回， 30 - 1 = 29

5. 感觉不太像 算法题：

2 big file:

file1(label1(string), label2(string), ratio(double)):

d i 0.5

i  x 0.3

i  y 0.2

c y 0.4

file 2 (label1, label2)

d y

b c

求file2 的ratio. 自己设计一个数据结构来读file1， 然后记录下所有label之间的ratio 关系。然后再读file2， 并计算出file2 里面label之间的ratio。

返回

d y 0.01 （0.5 乘以0.2）

c d  40 （0.4 除以0.01）

file1 很大不能sort，但是假设可以把所有数方memory 里面。 label1 和label2 之间没有必然顺序关系，就是说可能给你d i ，也可能i d。

要求写两个function。 一个是读file1， 另一个是写 file2，计算ratio。

这题，我基本上什么code都没写成。唉。。。就是一直在讨论。 最后讨论出，维护一个 Map<String, MAP<String, Double>>的数据结构。也不是说百分百就是答案了。。

唉。。

好了，继续fighting！