在国外一跟老外吵架口语立刻就不够用了

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
E轮2.5亿美元融资
K12教育独角兽一起作业
北京-诚聘人工智能/教育/大数据岗
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
码农求职神器Triplebyte:
不用海投
内推多家公司面试
把贵司招聘信息放这里
查看: 2213|回复: 19
收起左侧

Google 面经

[复制链接] |试试Instant~ |关注本帖
Jinming666 发表于 2016-11-24 06:16:29 | 显示全部楼层 |阅读模式

2016(10-12月) 码农类General 本科 实习@Google - 内推 - 技术电面  | Pass | fresh grad应届毕业生

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

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

x
两轮电话面试,11月1号面的,今天收到邮件说open offer。想请教一下地里的各位前辈,这个还会有host match不成功然后挂掉的情况么?听说没有,可是不太确定。

第一轮
1. 怎么判断一个integer 2D array是不是如下形式的:
a b c
d a b
e d a
就是说斜着的数字都一样

2. LC 394. Waral 博客有更多文章,
. 留学申请论坛-一亩三分地
第二轮:zigzag iterator
followup:怎么样用这个iterator

谢谢大家捧场,求大米

本帖被以下淘专辑推荐:

  • · Google|主题: 459, 订阅: 123
衫衫水水 发表于 2016-11-27 03:13:19 | 显示全部楼层
dietcoke 发表于 2016-11-25 11:19. 牛人云集,一亩三分地
第一题 应该是scan这个2D array一遍, 对每个坐标判断 所有的col等于row坐标的value必须相等 其他的要把col ...

第一题貌似只需要遍历一遍然后 检查左上元素吧
for i..N
for j..M
      check A[j]==A[i-1][j-1];. 一亩-三分-地,独家发布
      越界 continue
      不满足就return false
O(M*N)的复杂度
回复 支持 1 反对 0

使用道具 举报

wey066 发表于 2016-11-24 08:36:49 | 显示全部楼层
gx楼主,open offer就不用担心match不到了。
不过三周还真是....久阿....能问下你哪时候进的hiring committee吗..
回复 支持 反对

使用道具 举报

 楼主| Jinming666 发表于 2016-11-24 13:20:04 | 显示全部楼层
wey066 发表于 2016-11-24 08:36
gx楼主,open offer就不用担心match不到了。
不过三周还真是....久阿....能问下你哪时候进的hiring commit ...
. 1point3acres
谢谢!我也不太清楚,因为我的recruitor今天之前一直都没有联系我
回复 支持 反对

使用道具 举报

shideck 发表于 2016-11-24 15:45:42 | 显示全部楼层
zigzag iterator是讲的什么呀,就具体科普啊楼主,感谢
回复 支持 反对

使用道具 举报

shideck 发表于 2016-11-24 15:46:11 | 显示全部楼层
shideck 发表于 2016-11-24 15:45
zigzag iterator是讲的什么呀,就具体科普啊楼主,感谢

= = 看到leetcode了,能删自己的回复么
回复 支持 反对

使用道具 举报

大懒懒一休哥 发表于 2016-11-25 04:52:52 | 显示全部楼层
楼主能仔细说一下第一题吗?
回复 支持 反对

使用道具 举报

头像被屏蔽
garygao1993 发表于 2016-11-25 07:24:57 | 显示全部楼层
提示: 作者被禁止或删除 内容自动屏蔽
Mobile Apps Category (English)728x90
回复 支持 反对

使用道具 举报

fightinus 发表于 2016-11-25 07:29:49 | 显示全部楼层
garygao1993 发表于 2016-11-24 16:24
11.9面的...昨天 HR 才告诉我收齐 feedback...然后就放假了...然后说要到12.13开会之后才能告诉我结果...煎 ...

. 牛人云集,一亩三分地一样。。。昨天11点给我打了个电话,没接到。我回过去邮件,人家说马上下班了。下周一再告诉我feedback。。。又是四天煎熬啊。。
回复 支持 反对

使用道具 举报

头像被屏蔽
garygao1993 发表于 2016-11-25 09:58:10 | 显示全部楼层
提示: 作者被禁止或删除 内容自动屏蔽
回复 支持 反对

使用道具 举报

fightinus 发表于 2016-11-25 10:22:03 | 显示全部楼层
garygao1993 发表于 2016-11-24 18:58
为啥你的 HR 打电话...是已经进 pool 了等 hosts 面试么还是和我一样只结束了技术面试不知道结果

在等技术面结果啊!HR死活不在邮件里告诉 说周一上班要电话亲自说。蛋疼 也不知道挂了还昰过了 煎熬啊
回复 支持 反对

使用道具 举报

dietcoke 发表于 2016-11-25 11:19:13 | 显示全部楼层
第一题 应该是scan这个2D array一遍, 对每个坐标判断 所有的col等于row坐标的value必须相等 其他的要把col和row颠倒一下的value要想等。 不知道是不是这样
回复 支持 反对

使用道具 举报

Hmoon 发表于 2016-11-25 11:30:52 | 显示全部楼层
不用onsite 面试吗?
回复 支持 反对

使用道具 举报

 楼主| Jinming666 发表于 2016-11-26 06:52:10 | 显示全部楼层
Hmoon 发表于 2016-11-25 11:30. 一亩-三分-地,独家发布
不用onsite 面试吗?
-google 1point3acres
intern不用
回复 支持 反对

使用道具 举报

 楼主| Jinming666 发表于 2016-11-26 23:50:12 | 显示全部楼层
大懒懒一休哥 发表于 2016-11-25 04:52
楼主能仔细说一下第一题吗?

额 能具体说下哪里没看懂么?就是斜着的数字,比如说例子中a a a,是一样的,b b也是,其他同理
回复 支持 反对

使用道具 举报

Roisterer 发表于 2016-11-27 01:44:51 | 显示全部楼层
楼主 第一题直接判断matrix(i, j) == matrix(i - 1, j - 1) 可以嘛? 还是我想得太简单了?
回复 支持 反对

使用道具 举报

大懒懒一休哥 发表于 2016-11-27 05:00:02 | 显示全部楼层
Jinming666 发表于 2016-11-26 23:50. 一亩-三分-地,独家发布
额 能具体说下哪里没看懂么?就是斜着的数字,比如说例子中a a a,是一样的,b b也是,其他同理

谢谢楼主!那是只要左上到右下一样就够了是嘛?右上到左下不用一样?
回复 支持 反对

使用道具 举报

 楼主| Jinming666 发表于 2016-11-29 04:34:09 | 显示全部楼层
大懒懒一休哥 发表于 2016-11-27 05:00. 围观我们@1point 3 acres
谢谢楼主!那是只要左上到右下一样就够了是嘛?右上到左下不用一样?

嗯嗯 是的 右上到左下不需要一样
回复 支持 反对

使用道具 举报

 楼主| Jinming666 发表于 2016-11-29 04:35:10 | 显示全部楼层
Roisterer 发表于 2016-11-27 01:44
楼主 第一题直接判断matrix(i, j) == matrix(i - 1, j - 1) 可以嘛? 还是我想得太简单了?

j-1么?我不记得j要-1
回复 支持 反对

使用道具 举报

Roisterer 发表于 2016-11-29 06:04:24 | 显示全部楼层
Jinming666 发表于 2016-11-29 04:35
j-1么?我不记得j要-1

我理解成扫一遍矩阵每个点和他的左上方的点比较,看是不是一样,所以觉得要j-1
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2018-5-24 01:04

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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