史上最水google面试 大概炮灰了

健身房没开等公交太无聊了！写一下我的炮灰google史上最简单面经
Timeline:
12月找的高中学长内推
1.13 收到邮件确认毕业时间
1.19 收到邮件约三到四周后面试
2.8 背靠背两面
2.11 因为一面出了点问题（下面详说）加面一轮

第一面：hr给的google doc和面试官的不一样… 然后我俩斯巴达了。然后他说reschedule，我说好。然后我就去玩耍了。
玩了五分钟忽然面试

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

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

ique

室友说就是面经   虽然我没看过……


就酱吧，总觉得会挂题太简单了可能对代码要求比较高？就算过了也会在pool淹死吧。



补充内容 (2016-3-5 09:03):
挂了T,T

"给数字n，一个prime的数组，输出所有小于n的,但是不是数组中任何一个数的倍数的所有数之和。"这题有什么好的方法吗？我看drawbridge也会出这题，不过drawbridge给的数组里有不是prime的数

mymax2009 发表于 2016-2-17 14:50
求问楼主“ 写一个root到leaf路径中，每条路径输出最大值” 是啥意思啊？   是说找最大sum路径还是啥？

应该是这样吧

1. public class MaximumInRootToTreePath {
   
2. 
   
3.         static class TreeNode {
   
4.                 int val;
   
5.                 TreeNode left, right;
   
6. 
   
7.                 public TreeNode(int val) {
   
8.                         this.val = val;
   
9.                 }
   
10.         }
    
11. 
    
12.         public static void getMaximumInRootToTreePath(TreeNode root) {
    
13.                 helper(root, Integer.MIN_VALUE);
    
14.         }
    
15. 
    
16.         public static void helper(TreeNode root, int max) {
    
17.                 if (root == null) {
    
18.                         return;
    
19.                 }
    
20.                 max = Math.max(max, root.val);
    
21.                 if (root.left == null && root.right == null) {
    
22.                         System.out.println(max);
    
23.                 }
    
24.                 helper(root.left, max);
    
25.                 helper(root.right, max);
    
26.         }
    
27.        
    
28.         public static void main(String[] args) {
    
29.                 TreeNode root = new TreeNode(50);
    
30.                 root.left = new TreeNode(10);
    
31.                 root.right = new TreeNode(60);
    
32.                 root.left.left = new TreeNode(5);
    
33.                 root.left.right = new TreeNode(20);
    
34.                 root.right.left = new TreeNode(55);
    
35.                 root.right.left.left = new TreeNode(45);
    
36.                 root.right.right = new TreeNode(70);
    
37.                 root.right.right.left = new TreeNode(65);
    
38.                 root.right.right.right = new TreeNode(80);
    
39.                 getMaximumInRootToTreePath(root);
    
40.         }
    
41. }
    

复制代码

mymax2009 发表于 2016-2-17 14:55
prime数组那个题用个n size的hashmap把所有prime数的倍数挑出来就行了吧？
然后三面内个用hashmap存 这样 ...

prime那个要求space O(1)所以最后只能遍历所有数的时候判断是不是那堆prime数组里的倍数  m*n
后面那个array指的是  dictionary给的形式是array。然后也不用hashmap，只要遍历dictionary的array，判断一下和给出的words的长度，收尾字母是否相等就行了。然后如果有>=2的  就return false

你第三面有follow up吧？
是用backtracking组成所有的可能，leetcode原题。

xiaozhuxiaozhu 发表于 2016-2-13 10:23
你第三面有follow up吧？
是用backtracking组成所有的可能，leetcode原题。

没有。。因为我太蠢了。。我第一次把dictionary当trie写的。。恩 = =  然后她让我用array写，然后就很快。然后她大概不想再理我了= =

woshixuyoudan 发表于 2016-2-13 10:32
没有。。因为我太蠢了。。我第一次把dictionary当trie写的。。恩 = =  然后她让我用array写，然后就很快 ...

你肯定过了，google,facebook的中国面试官都很好。

xiaozhuxiaozhu 发表于 2016-2-13 10:35
你肯定过了，google,facebook的中国面试官都很好。

谢谢啦！hope so！

how old are you！

yhfyhf 发表于 2016-2-13 11:00
how old are you！

how old are u !!!!!!

woshixuyoudan 发表于 2016-2-12 23:27
how old are u !!!!!!

求问楼主“ 写一个root到leaf路径中，每条路径输出最大值” 是啥意思啊？   是说找最大sum路径还是啥？

prime数组那个题用个n size的hashmap把所有prime数的倍数挑出来就行了吧？
然后三面内个用hashmap存<缩写, set<原string>> 这样应该快点吧？用array写是咋写？