Google 据信 ＋面经

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

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

yabay91 发表于 2014-11-13 21:36
lz这个是多长时间的面试啊。。。我收到了一个goole的说是15~20分钟的电面。。不知道他要问啥

这个是问下你对google有兴趣没有，问下你基本情况然后预约店面。 dnt worry

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

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

请问lz, 为啥只有两道题啊？有没有design题啊？是OO design还是system design呢?

谢谢！

不会是被三哥背后给黑了吧？

一般半年就不用再申请了

yabay91 发表于 2014-11-13 21:36
lz这个是多长时间的面试啊。。。我收到了一个goole的说是15~20分钟的电面。。不知道他要问啥

应该是HR 的，问一下背景情况之类的，好决定是否 move on，这么短时间一般不会安排technical的

adiggo 发表于 2014-11-14 02:45
我怎么觉得第二题和第一题是一样的。。无非加了两个方向。。

想了半天，这个正解

第一题， 用个map记录之前访问过的以每个元素为最大值的长度，扫一遍就可以了。我这里用了个list of list，用来记录不止一个的最长的subsequence。

1. 
   
2. public static List<List<Integer>> longestConsecutiveSubsequence (int[] nums) {
   
3.                 Map<Integer, Integer> visited = new HashMap<Integer, Integer>();
   
4.                 int maxLength = 0;
   
5.                 Map<Integer, Integer> result = new HashMap<Integer, Integer>();
   
6.                 for (int i = 0; i < nums.length; i++) {
   
7.                         int currLength = 0;
   
8.                         if (!visited.containsKey(nums[i] - 1)) {
   
9.                                 currLength = 1;
   
10.                         }
    
11.                         else {
    
12.                                 currLength = visited.get(nums[i] - 1) + 1;                               
    
13.                         }
    
14.                         visited.put(nums[i], currLength);
    
15.                         if (currLength > maxLength) {
    
16.                                 maxLength = currLength;
    
17.                                 result.put(nums[i], currLength);
    
18.                         }
    
19.                 }
    
20.                
    
21.                 maxLength = 0;
    
22.                 for (int length : result.values()) {
    
23.                         maxLength = Math.max(maxLength, length);
    
24.                 }
    
25.                
    
26.                 List<List<Integer>> subsequences = new ArrayList<List<Integer>>();
    
27.                 for (int d : result.keySet()) {
    
28.                         if (result.get(d) == maxLength) {
    
29.                                 List<Integer> list = new ArrayList<Integer>();
    
30.                                 for (int i = d - maxLength + 1; i <= d; i++) {
    
31.                                         list.add(i);
    
32.                                 }
    
33.                                 subsequences.add(list);
    
34.                         }
    
35.                 }
    
36.                 return subsequences;
    
37.         }
    
38.        
    
39.         public static void main(String[] args) {
    
40.                 int[] nums = {1, 2, 5, 6, 8, 7, 3, 4};
    
41.                 List<List<Integer>> sub = longestConsecutiveSubsequence(nums);
    
42.                 for (List<Integer> list : sub) {
    
43.                         for (int d : list) {
    
44.                                 System.out.print(d + " ");
    
45.                         }
    
46.                         System.out.println();
    
47.                 }
    
48.         }

复制代码

第二题，滑雪题的变形，用DP