Google Intern 新鲜面筋

一般人家都是大神面完来发面筋。。。虽然感觉gg，但是平时也没少下别人面经。。唉，作为一只EEer也不指望什么，就造福下地里多几个面经，给自己后面找暑假实习攒人品～～
约的电面，今天下午五点一场，六点一场。。
我真的很方很慌很不淡定啊。。
第一轮： 中国面试官 ，电话很不清楚，弄的我有点方  Considering there are N engineers in one company with id from 1 to N, Each of the Engineer has a skill rate R_i, we want to select one group of engineering whose ids
have to be continuous. The

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

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

e/smiley/QQ/em19.gif" smilieid="101" border="0" alt="" />




补充内容 (2016-3-3 07:57):
更新状态：3.2 收到一纸据信～
心碎一秒，嗯，不要纠结于自己本来就得不到的东西，努力提高才是！Move ON！

补充内容 (2016-3-3 07:57):
好吧。。今天竟然都三号了。。

mingzhou1987 发表于 2016-2-26 15:04
第一轮是一个X的window一直向右移找最小值么。。如果用heap的话复杂度貌似是nlogk,不知道可不可以更优

deque可以n找到

第一轮是一个X的window一直向右移找最小值么。。如果用heap的话复杂度貌似是nlogk,不知道可不可以更优

写了下第一轮的代码，这里使用普通的priorityqueue， 时间复杂度是O(nk)

1. public class MaximumInMinimumInWindowK {
   
2. 
   
3.         public static void main(String[] args) {
   
4.                 int[] arr = {3, 2, 5, 2, 9, 3, 7, 6, 5};
   
5.                 System.out.println(getMaximumInMinimumInWindowK(arr, 6));
   
6.         }
   
7.         public static int getMaximumInMinimumInWindowK(int[] arr, int k) {
   
8.                 if (arr == null || arr.length == 0) {
   
9.                         return Integer.MIN_VALUE;
   
10.                 }
    
11.                 int res = Integer.MIN_VALUE;
    
12.                 PriorityQueue<Integer> pq = new PriorityQueue<Integer>();
    
13.                 for (int i = 0; i < arr.length; i++) {
    
14.                         pq.offer(arr[i]);
    
15.                         if (i >= k - 1) {
    
16.                                 res = Math.max(res, pq.peek());
    
17.                                 pq.remove(arr[i - k + 1]);
    
18.                         }
    
19.                 }
    
20. 
    
21.                 return res;
    
22.         }
    
23. }

复制代码

一般面试的时候能发挥80%就不错了

灿神拿到offer要请客哟

mingzhou1987 发表于 2016-2-26 15:04
第一轮是一个X的window一直向右移找最小值么。。如果用heap的话复杂度貌似是nlogk,不知道可不可以更优

嗯，感觉是那道sliding window的变体，以及X从1 到N都要弄一遍

wangriot 发表于 2016-2-26 13:12
灿神拿到offer要请客哟

我心里已经move on了不奢求

之前木有准备 而且当时已经签了offer 就拿来面着玩儿 结果也是一看google doc整个人就懵掉了 题做得乱七八糟 于是就挂了。。。 后来才知道有一年冷冻期 悔的嘞。。。。

Clara_Pan 发表于 2016-2-27 00:13
之前木有准备 而且当时已经签了offer 就拿来面着玩儿 结果也是一看google doc整个人就懵掉了 题做得乱七八 ...

没事，都有offer了多好，我滴offer都不知道在哪呢哈

哈哈 lz你想太多了 跟我第一次面试的时候目标不是拿offer而是不能给内推的人太丢脸差不多:P

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

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