谈谈使用过的几款咖啡机

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
H1B/绿卡遥遥无期
又不想回国
来东南亚最大的互联网集团工作?
码农求职神器Triplebyte:
不用海投
内推多家公司面试
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
查看: 2734|回复: 13
收起左侧

刚刚结束的谷歌电面

[复制链接] |试试Instant~ |关注本帖
我的人缘0
muancy 发表于 2015-11-4 07:01:19 | 显示全部楼层 |阅读模式
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】

2015(10-12月) 码农类General 硕士 全职@Google - 内推 - 技术电面  | Other | fresh grad应届毕业生

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

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

x
刚刚结束的电面,一个小哥打来的,迟到了整整30分钟,上来没有解释,没有say sorry。
. Waral 博客有更多文章,
直接上题:一道很常见的面试题, 求二维矩阵里面 两个坐标范围内的submatrix的总和。心中窃喜,昨晚刚准备过的。

然后就直接写代码,用2维树状数组来做,然后20分钟不到做完了。 . 围观我们@1point 3 acres

然后就下来的就是各种悲剧:

首先那个小哥说从来没听过树状数组,叫我解释下,然后我就从1维的开始解释,然后解释到2维,可能我表达能力不行,然后小哥也是似懂非懂,
然后就开始用数据来验证我的代码,然后就各种set update,然后还有我一点一点的show 树状数组里面的内容。  到最后还没验证完对错,时间到了,随便问了个问题就挂了。
. 一亩-三分-地,独家发布
感觉跪了,因为面试官根本没办法知道我做的是对的还是错的。。。。. 留学申请论坛-一亩三分地

只是建议后面面的同学,不用一上来就给树状数组的解法,慢慢来,如果硬是要求lgn的时间复杂度再用吧。

哎,这样悲剧的比较郁闷,move on吧

上一篇:Amazon Group Interview
下一篇:Facebook店面

本帖被以下淘专辑推荐:

我的人缘0
Ziyan 发表于 2015-11-4 07:07:21 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
patpat  可能过两天就收到onsite邀请了  感觉电面还是比较容易过的 应该不至于说他还没弄懂就否决你的做法   我也觉得二维树状数组很有可能面试官都不知道 所以确实是还有follow up的时候再提一下比较好
回复 支持 反对

使用道具 举报

我的人缘0
curry97 发表于 2015-11-4 07:15:57 | 显示全部楼层
  此人我要顶:
 
100% (1) 【我投】
  此人我要踩:
 
0% (0) 【我投】
没有修改的话不用树状数组吧 直接n^2预处理然后O(1)回答询问吧
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| muancy 发表于 2015-11-4 07:20:53 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
curry97 发表于 2015-11-3 15:15
没有修改的话不用树状数组吧 直接n^2预处理然后O(1)回答询问吧
. 围观我们@1point 3 acres
前几天一个帖子里面有人贴出来了几个答案,还不错,应该稍微翻翻就能翻到
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| muancy 发表于 2015-11-4 07:21:36 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
Ziyan 发表于 2015-11-3 15:07
patpat  可能过两天就收到onsite邀请了  感觉电面还是比较容易过的 应该不至于说他还没弄懂就否决你的做法  ...

对啊,他说从没听说过,所以只有从一维的慢慢解释
回复 支持 反对

使用道具 举报

我的人缘0
leixiang5 发表于 2015-11-4 07:26:40 | 显示全部楼层
  此人我要顶:
 
30% (3) 【我投】
  此人我要踩:
 
70% (7) 【我投】
楼主应该和面试官讨论下你的approach。。先讨论解法。。讨论完了。。然后再implement。。这时候解释会容易的多
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| muancy 发表于 2015-11-4 07:39:41 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
leixiang5 发表于 2015-11-3 15:26
楼主应该和面试官讨论下你的approach。。先讨论解法。。讨论完了。。然后再implement。。这时候解释会容易 ...

我最开始说运用树状数组怎样,然后讲思路。  感觉他没怎么明白,就说:你先写吧。  一边写我还一边问: make sense?他就一直说: go on....  然后 = =
回复 支持 反对

使用道具 举报

我的人缘0
leixiang5 发表于 2015-11-4 07:41:20 | 显示全部楼层
  此人我要顶:
 
30% (3) 【我投】
  此人我要踩:
 
70% (7) 【我投】
muancy 发表于 2015-11-4 07:39
我最开始说运用树状数组怎样,然后讲思路。  感觉他没怎么明白,就说:你先写吧。  一边写我还一边问: m ...

淡定。。也许就过了。。
Mobile Apps Category (English)728x90
回复 支持 反对

使用道具 举报

我的人缘0
curry97 发表于 2015-11-4 07:51:13 | 显示全部楼层
  此人我要顶:
 
100% (1) 【我投】
  此人我要踩:
 
0% (0) 【我投】
muancy 发表于 2015-11-4 07:20.本文原创自1point3acres论坛
前几天一个帖子里面有人贴出来了几个答案,还不错,应该稍微翻翻就能翻到
. visit 1point3acres for more.
我说一下我的想法 如果我没有理解错的话 :)

设给的矩阵为a[][],首先求一个f[j] = sigma a[1][1]..a[j],具体求法可以利用递推:f[j] = a[j] + f[i-1][j] + f[j-1] - f[i-1][j-1]

然后对于一个询问 sigma a[x1][y1]..a[x2][y2](x1<=x2,y1<=y2),首先--x1,--y1,然后答案就等于f[x2][y2] - f[x1][y2] - f[x2][y1] + f[x1][y1]. 牛人云集,一亩三分地

补充内容 (2015-11-4 08:01): 来源一亩.三分地论坛.
公式没显示全 f[j] = a[1][1]..a[j]的和,递推:f[j] = a[j] + f[i-1][j] + f[j-1] - f[i-1][j-1]

补充内容 (2015-11-4 08:07):. from: 1point3acres
f(i,j) = a(1,1) .. a(i,j)的和 递推:f(i,j) = a(i,j) + f(i-1,j) + f(i,j-1) - f(i-1,j-1)
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| muancy 发表于 2015-11-4 08:11:10 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
curry97 发表于 2015-11-3 15:51. visit 1point3acres for more.
我说一下我的想法 如果我没有理解错的话 :)

设给的矩阵为a[][],首先求一个f[j] = sigma a[1][1]..a[j ...

最后的补充是对的,这题感觉最后的递推公式都一样,不一样的只是怎么就不同点的和
回复 支持 反对

使用道具 举报

我的人缘0
jmnjmnjmn 发表于 2015-11-4 08:34:28 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
LZ第一题是这道http://www.lintcode.com/en/problem/submatrix-sum/-google 1point3acres

补充内容 (2015-11-4 08:34):
吗?
回复 支持 反对

使用道具 举报

我的人缘0
oneshot 发表于 2015-11-18 03:55:18 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
jmnjmnjmn 发表于 2015-11-4 08:34
LZ第一题是这道http://www.lintcode.com/en/problem/submatrix-sum/

补充内容 (2015-11-4 08:34):

看描述貌似不是,应该是给任意两个点,作为子矩阵的左上和右下角,然后求这个子矩阵的所有元素的和吧。
回复 支持 反对

使用道具 举报

我的人缘0
bobzhang2004 发表于 2015-12-7 01:11:16 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
这个问题感觉可以做到O(m) query,  O(n) update就够了吧
回复 支持 反对

使用道具 举报

我的人缘0
queeniejing 发表于 2015-12-7 03:04:36 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
应该没什么问题, 你做出来了就不会跪。 你可以给Recruiter 写邮件详细说明一下情况。
回复 支持 反对

使用道具 举报

游客
请先登录

本版积分规则

提醒:发帖可以选择内容隐藏,部分板块支持匿名发帖。请认真读完以下全部说明:

■隐藏内容方法: [hide=200]你想要隐藏的内容比如面经[/hide]
■意思是:用户积分低于200则看不到被隐藏的内容
■可以自行设置积分值,不建议太高(200以上太多人看不到),也不建议太低(那就没必要隐藏了)
■建议只隐藏关键内容,比如具体的面试题目、涉及隐私的信息,大部分内容没必要隐藏。
■微信/QQ/电子邮件等,为防止将来被骚扰甚至人肉,以论坛私信方式发给对方最安全。
■匿名发帖的板块和方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

关闭

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

手机版|小黑屋|一亩三分地论坛声明

custom counter

GMT+8, 2018-6-23 04:55

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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