Google Onsite面经

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

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

楼主是在mtv面的吗？还是ny？还是san bruno？

hj867955629 发表于 2015-11-10 05:59
仅供参考，测试了楼主的两个都是对的
public int getMax(int n) {
                int[] nums1 = {1, 4, 700, 3}, nu ...

看懂思路啦多谢！

AlexandraVon 发表于 2015-11-10 23:51
楼主是在mtv面的吗？还是ny？还是san bruno？

是在mountain view面的

1. import java.util.*;
   
2. class TreeNode{
   
3.         int val;
   
4.         List<TreeNode> children;
   
5.         TreeNode(int x){
   
6.                 this.val = x;
   
7.                 this.children = new ArrayList<TreeNode>();
   
8.         }
   
9. }
   
10. public class LongestConsecutiveSequence{
    
11.         int max = 0;
    
12.         public int findArr(int [] nums){
    
13.                 if(nums.length<1) return 0;
    
14.                 int temp = nums[0];
    
15.                 int length = 1;
    
16.                 int max = 0;
    
17.                 for(int i = 1;i<nums.length;i++){
    
18.                         if(nums[i]== temp+1)
    
19.                                 length++;
    
20.                         else
    
21.                                 length = 1;
    
22.                         max = Math.max(max,length);
    
23.                         temp = nums[i];
    
24.                 }
    
25.                 return max;
    
26.         }
    
27.         public int findTree(TreeNode root){
    
28.                 helper(root,1);
    
29.                 return max;
    
30.         }
    
31.         public void helper(TreeNode root,int length){
    
32.                 max = Math.max(max,length);
    
33.                 if(root == null) return;
    
34.                 List<TreeNode> list = new ArrayList(root.children);
    
35.                 for(TreeNode t: list){
    
36.                         if(t.val==root.val+1)
    
37.                                 helper(t,length+1);
    
38.                         else helper(t,1);
    
39.                 }
    
40.         }
    
41.         public static void main(String args[]){
    
42.                 LongestConsecutiveSequence lcs = new LongestConsecutiveSequence();
    
43.                 int [] nums =  {6,1,2,3,5};
    
44.                 TreeNode root = new TreeNode(1);
    
45.                 TreeNode t2 = new TreeNode(2);
    
46.                 TreeNode t3 = new TreeNode(3);
    
47.                 TreeNode t4 = new TreeNode(4);
    
48.                 TreeNode t5 = new TreeNode(5);
    
49.                 TreeNode t6 = new TreeNode(6);
    
50.                 TreeNode t7 = new TreeNode(7);
    
51.                 root.children.add(t2);root.children.add(t4);root.children.add(t5);
    
52.                 t4.children.add(t7);
    
53.                 t2.children.add(t3);t3.children.add(t6);
    
54.                 System.out.println(lcs.findArr(nums));
    
55.                 System.out.println(lcs.findTree(root));
    
56.         }
    
57. }

复制代码

第二题，不知道是不是BFS更好一点？

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

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

eeyyabc 发表于 2015-11-11 05:20
用bucket行不？

把data扔到bucket[hash[data]]

我覺得應該是要問Mapreduce吧？這不就是Mapreduce的經典問題：word count?

请教一下楼主,k sum smaller应该怎么做呀

第一题：把所有stack里全pop到一个max heap里，再从max heap里pop出来n个数不就行了？