Google 2015-10-01 电面面经

朋友给内推的，schedule 10月1号电面。距离约定的时间过了大概5分钟打过来的。但是感觉对方是用hangout打的，声音有些嘈杂。不过还好不是三哥，三姐。

上来先让我做一下自我介绍。大概1-2分钟的样子。然后他也很快介绍了一下他自己的工

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

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

。

最后问我有没有啥问题。45分钟整结束。
发帖攒人品，那位行行好，给点大米吧，
好多资料想下下不了啊，多谢多谢。

谢谢，大米太重要了

貌似第二题在地里最近的面经里出现过诶

第二题是BST么？求问下。。不是的话是不是可以弄成一个数组做？

楼主，你第二题是http://www.1point3acres.com/bbs/forum.php?mod=viewthread&tid=143234&extra=page%3D1%26filter%3Dsortid%26sortid%3D311%26sortid%3D311 这个里面的第二题么

第二题用recursion, 定义一个class, 包含到子树这个root的递增的长度。和递减的长度。  更新的时候看左右节点是不是一个大一个小还是两个都大两个都小。  

第二个题 树是二叉树吗？

贴下第二题我的代码以供参考。

1. class TreeNode:
   
2.         def __init__(self, val):
   
3.                 self.val = val
   
4.                 self.left = None
   
5.                 self.right = None
   
6. 
   
7. def longestIncreasingSubsets(root):
   
8.         res = [[]]
   
9.         helper(root, [], res)
   
10.         return res[0]
    
11. 
    
12. def helper(root, line, res):
    
13.         if root == None:
    
14.                 return
    
15. 
    
16.         if len(line) == 0 or root.val > line[-1]:
    
17.                 if len(list(line) + [root.val]) > len(res[0]):
    
18.                         res[0] = list(line) + [root.val]
    
19.                 helper(root.left, line + [root.val], res)
    
20.                 helper(root.right, line + [root.val], res)
    
21.         else:
    
22.                 helper(root.left, [root.val], res)
    
23.                 helper(root.right, [root.val], res)

复制代码