Google Intern 面经

最近两个月一直在market上找工作实习和全职工作，在论坛里找到很多有用信息，不能只进不出，所以来贡献一个数据点，给自己攒点人品。背靠背两个店面，
第一个是一个美国大叔，做infrastructure的，聊了一会儿我的背景

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

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

的结构。做完还有点时间，他介绍了一下他intern 和 fulltime的经历，他对google 的看法。

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

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

第二题做法

1. public class GenerateFullBinaryTree {
   
2. 
   
3.     public static void main(String[] args) {
   
4.         GenerateFullBinaryTree gfbt = new GenerateFullBinaryTree();
   
5.         System.out.println(gfbt.generateFullBinaryTree(1).size());
   
6.         System.out.println(gfbt.generateFullBinaryTree(2).size());
   
7.         System.out.println(gfbt.generateFullBinaryTree(3).size());
   
8.         System.out.println(gfbt.generateFullBinaryTree(4).size());
   
9.     }
   
10. 
    
11.     public List<Node> generateFullBinaryTree(int n) {
    
12.         List<Node> res = new ArrayList<>();
    
13.         if (n == 0) {
    
14.             res.add(null);
    
15.             return res;
    
16.         }
    
17.         if (n == 1) {
    
18.             res.add(new Node());
    
19.             return res;
    
20.         }
    
21.         for (int i = 1; i < n; i += 1) {
    
22.             List<Node> leftNodes = generateFullBinaryTree(i);
    
23.             List<Node> rightNodes = generateFullBinaryTree(n - i);
    
24.             for (Node l : leftNodes) {
    
25.                 for (Node r : rightNodes) {
    
26.                     Node root = new Node();
    
27.                     root.left = l;
    
28.                     root.right = r;
    
29.                     res.add(root);
    
30.                 }
    
31.             }
    
32.         }
    
33. 
    
34.         return res;
    
35.     }
    
36. 
    
37. 
    
38.     class Node {
    
39.         int val;
    
40.         Node left = null;
    
41.         Node right = null;
    
42. 
    
43.         public Node(int v) {
    
44.             this.val = v;
    
45.         }
    
46.         public Node() {
    
47.             this.val = 0;
    
48.         }
    
49.     }
    
50. 
    
51. }
    

复制代码

第二题是咋做的。。。一点都想不出来。。。

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

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

不是很懂left node的定义，楼主能稍微多讲点不，谢谢

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

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

Lcynthia 发表于 2017-1-16 08:51
恩。令 n 是 一个 full binary tree 所有leaf nodes的数量。

n = 1，只有一种可能的full binary tree ...

恩，谢谢楼主详细的定义，所以说left node就是在同一深度最左侧的node？

yuanxiehuang 发表于 2017-1-16 09:41
恩，谢谢楼主详细的定义，所以说left node就是在同一深度最左侧的node？

我说的好像是 leaf nodes，就是没有孩子的 nodes，树的叶子。

Lcynthia 发表于 2017-1-16 09:42
我说的好像是 leaf nodes，就是没有孩子的 nodes，树的叶子。

sorry, 我眼瞎了...