一亩三分地论坛

 找回密码
 获取更多干货,去instant注册!

扫码关注一亩三分地公众号
查看: 1868|回复: 18
收起左侧

1120谷歌实习电面

[复制链接] |试试Instant~ |关注本帖
zjh08177 发表于 2015-11-24 00:20:52 | 显示全部楼层 |阅读模式

2016(7-9月) 码农类 硕士 实习@Google - 内推 - 技术电面 |Otherfresh grad应届毕业生

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看,没有帐号?获取更多干货,去instant注册!

x
11月20号,一面是个来自波士顿的白人大叔(听声音),上来问了5分钟简历随便介绍个project,然后开始做题。multi-thread的一个scheduler设计题。。。
给你一个alarm的类,让你设计一个schduler可以让很多用户添加闹钟然后到点闹铃响。注意每个用户可以定制自己的个性化闹铃= =。上来懵逼了3分钟慢慢开始边讲思路边写,主要用一个queue存储每个添加闹铃的指针和响铃时间,再循环扫。当中又卡壳了一会儿。面试官提示可以用sleep() (第一次听说这个鬼= =)这样可以不占cpu的扫。最后写完剩6分钟就随便侃了侃他说他就是做thread和scheduling的所以出这题就一题。
(转cs的ee狗连thread是啥都不是很清楚啊

二面是个来自纽约的白人小哥(说话明显欢快很多),上来问了点c++的指针概念题(没答好),然后上题。给两个用二维向量(N*M)表示的图像,让你去除上下重合部分。
e.g. x={{1,1,1},{2,2,2},{3,3,3}} y={{2,2,2},{3,3,3},{4,4,4},{1,1,1}} 输出{{1,1,1},{2,2,2},{3,3,3},{4,4,4},{1,1,1}}加粗部分为重合。
相比一面的设计题这题还是在计划内的,先brute force给((N*M)^2)解,再用map给出时间复杂度为O(NM),空间复杂度为O(NM)的解,再把space优化到O(N),这题做得还是比较溜的。

求问各位大大一般多久给结果啊??求过啊大米~



评分

3

查看全部评分

vivianbuan 发表于 2015-11-24 01:40:01 | 显示全部楼层
我昨天刚发了邮件问。最近的一个HC meeting 在week of 12/07。怎么都要等到感恩节后了
回复 支持 反对

使用道具 举报

cwjade 发表于 2015-11-24 02:01:55 | 显示全部楼层
求第二题具体怎么做的
回复 支持 反对

使用道具 举报

vivaroma 发表于 2015-11-24 02:21:41 | 显示全部楼层
vivianbuan 发表于 2015-11-23 09:40
我昨天刚发了邮件问。最近的一个HC meeting 在week of 12/07。怎么都要等到感恩节后了

12/07才开会,那也就是最早也是下月七号才出结果咯?
回复 支持 反对

使用道具 举报

gjxwin 发表于 2015-11-24 02:27:14 | 显示全部楼层
vivaroma 发表于 2015-11-24 02:21
12/07才开会,那也就是最早也是下月七号才出结果咯?

不会吧,听说每周1-5都有HC的
回复 支持 反对

使用道具 举报

 楼主| zjh08177 发表于 2015-11-24 03:08:47 | 显示全部楼层
gjxwin 发表于 2015-11-24 02:27. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
不会吧,听说每周1-5都有HC的
. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
弱问HC是啥。。
回复 支持 反对

使用道具 举报

leixiang5 发表于 2015-11-24 03:18:29 | 显示全部楼层
. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
hiring committee 。。决定你有没有offer的一群人。
回复 支持 反对

使用道具 举报

 楼主| zjh08177 发表于 2015-11-24 03:36:50 | 显示全部楼层
cwjade 发表于 2015-11-24 02:01. 1point 3acres 璁哄潧
求第二题具体怎么做的
  1. typedef vector<vector<int> > image
  2. image merge1(image x, image y){
  3.     int i=0, j=0;
  4.     while(j<y.size()){-google 1point3acres
  5.         if(!check_line(x[i],y[j])) i++;
  6.         else i=0;. 鍥磋鎴戜滑@1point 3 acres
  7.         j++;. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
  8.     }
  9.     for(int k=i; k<x.size(); k++) y.push_back(x[k]);. 1point 3acres 璁哄潧
  10.     return y;
  11. }

  12. image merge2(image x, image y){
  13.     //unordered_map<image::iterator, int> map;
  14.     unordered_map<vector<int>, int> map;
  15.     for(int i=0; i<y.size(); i++) map[y[i]]=i;
  16.     int p=-1;
  17.     int k=0;
  18.     while(p!=y.size()-1){
  19.         if(p!=-1 && p+1!=map[x[k]]) break;. From 1point 3acres bbs
  20.         else p=map[x[k++]];
  21.     }
  22.     for(int i=k; i<x.size(); k++) y.push_back(x[i]);
  23.     return y;
  24. }
复制代码
写完好像发现space并不能从O(N*M)优化到O(N),当时写的是伪代码,面试官好像也并没有指出。。连连good,great。。。

评分

1

查看全部评分

回复 支持 反对

使用道具 举报

vivianbuan 发表于 2015-11-24 06:25:54 | 显示全部楼层
gjxwin 发表于 2015-11-24 02:27
不会吧,听说每周1-5都有HC的

那大概是我被schedule的太晚了。。。不过之前在某贴里看到好像说只有周三meet
回复 支持 反对

使用道具 举报

gjxwin 发表于 2015-11-24 07:41:52 | 显示全部楼层
vivianbuan 发表于 2015-11-24 06:25
那大概是我被schedule的太晚了。。。不过之前在某贴里看到好像说只有周三meet

不是的,应该是每天都有HC,我同学周四面,周五收到通知,没被通知应该就是你的面试官没有提交feedback,有的面试官比较拖,据说feedback最晚是2周之内交
回复 支持 反对

使用道具 举报

cherylshang 发表于 2015-11-24 07:44:46 | 显示全部楼层
gjxwin 发表于 2015-11-24 07:41
不是的,应该是每天都有HC,我同学周四面,周五收到通知,没被通知应该就是你的面试官没有提交feedback, ...

如果是面试官拖 有可能让HR去催他们早交吗? 现在手里offer ddl快到了 联系HR  HR让我去要offer延期
回复 支持 反对

使用道具 举报

lucifer_vent 发表于 2015-11-24 08:33:38 | 显示全部楼层
zjh08177 发表于 2015-11-24 03:36.鏈枃鍘熷垱鑷1point3acres璁哄潧
写完好像发现space并不能从O(N*M)优化到O(N),当时写的是伪代码,面试官好像也并没有指出。。连连good,gr ...

写了一遍你的代码,感觉真的好奇怪。
typedef vector<vector<int> > image
image merge1(image x, image y){
    int i=0, j=0;
    while (i<x.size()) {
        if (!equal(x, y[j])
            i++;
        else{
            i++;
            j++;
        }
    }
            for(int k = j; k < y.size(); k++)
                x.push_back(y[j])
            return x;
}
我写出来是这样的。。。时间复杂度是<o(x.size() + y.size())
求楼主指正。。。

回复 支持 反对

使用道具 举报

lucifer_vent 发表于 2015-11-24 08:34:00 | 显示全部楼层
lucifer_vent 发表于 2015-11-24 08:33
写了一遍你的代码,感觉真的好奇怪。typedef vector imageimage merge1(image x, image y){    int i=0,  ...

我擦。。怎么斜了
回复 支持 反对

使用道具 举报

 楼主| zjh08177 发表于 2015-11-24 10:20:38 | 显示全部楼层
lucifer_vent 发表于 2015-11-24 08:33
写了一遍你的代码,感觉真的好奇怪。typedef vector imageimage merge1(image x, image y){    int i=0,  ...

重叠的定义是y的末尾和x的开头,当中某一块相同不算的。所以while循环里似乎是这样?:
  1. if (!equal(x[i], y[j])  i=0;
  2. else i++;
  3. j++;   
复制代码
我面的时候用两个嵌套的for循环写的,很乱T  T
回复 支持 反对

使用道具 举报

lucifer_vent 发表于 2015-11-24 11:28:54 | 显示全部楼层
zjh08177 发表于 2015-11-24 10:20
重叠的定义是y的末尾和x的开头,当中某一块相同不算的。所以while循环里似乎是这样?:我面的时候用两个 ...

嗯嗯~~ 应该就是这样,2 pointers的题。。祝楼主好运~
回复 支持 反对

使用道具 举报

cherylshang 发表于 2015-12-2 23:40:29 | 显示全部楼层
LZ有结果了吗?
回复 支持 反对

使用道具 举报

 楼主| zjh08177 发表于 2015-12-3 03:41:31 | 显示全部楼层

杯具了
回复 支持 反对

使用道具 举报

cherylshang 发表于 2015-12-3 04:15:57 | 显示全部楼层
zjh08177 发表于 2015-12-3 03:41. more info on 1point3acres.com
杯具了

哦哦 加油加油! 还可以再试别家。 我还没有收到消息 请问你是感恩节前收到的邮件吗?
回复 支持 反对

使用道具 举报

 楼主| zjh08177 发表于 2015-12-4 07:38:32 | 显示全部楼层
cherylshang 发表于 2015-12-3 04:15
哦哦 加油加油! 还可以再试别家。 我还没有收到消息 请问你是感恩节前收到的邮件吗?
. more info on 1point3acres.com
1120面的,周一下午打电话来拒的T T祝你好运~
回复 支持 反对

使用道具 举报

本版积分规则

请点这里访问我们的新网站:一亩三分地Instant.

Instant搜索更强大,不扣积分,内容组织的更好更整洁!目前仍在beta版本,努力完善中!反馈请点这里

关闭

一亩三分地推荐上一条 /5 下一条

手机版|小黑屋|一亩三分地论坛声明 ( 沪ICP备11015994号 )

custom counter

GMT+8, 2016-12-10 07:34

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

快速回复 返回顶部 返回列表