一亩三分地论坛

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

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

Google 面经

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

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

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

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

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

第一轮
-google 1point3acres1. 怎么判断一个integer 2D array是不是如下形式的:
a b c
d a b
e d a
就是说斜着的数字都一样
-google 1point3acres
2. LC 394
. 1point 3acres 璁哄潧
第二轮:zigzag iterator
followup:怎么样用这个iterator

谢谢大家捧场,求大米
衫衫水水 发表于 2016-11-27 03:13:19 | 显示全部楼层
dietcoke 发表于 2016-11-25 11:19
第一题 应该是scan这个2D array一遍, 对每个坐标判断 所有的col等于row坐标的value必须相等 其他的要把col ...
. 鍥磋鎴戜滑@1point 3 acres
第一题貌似只需要遍历一遍然后 检查左上元素吧
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 ...

谢谢!我也不太清楚,因为我的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 | 显示全部楼层
11.9面的...昨天 HR 才告诉我收齐 feedback...然后就放假了...然后说要到12.13开会之后才能告诉我结果...煎熬...香菇
回复 支持 反对

使用道具 举报

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 07:29.1point3acres缃
一样。。。昨天11点给我打了个电话,没接到。我回过去邮件,人家说马上下班了。下周一再告诉我feedback。 ...

为啥你的 HR 打电话...是已经进 pool 了等 hosts 面试么还是和我一样只结束了技术面试不知道结果
回复 支持 反对

使用道具 举报

fightinus 发表于 2016-11-25 10:22:03 | 显示全部楼层
garygao1993 发表于 2016-11-24 18:58. Waral 鍗氬鏈夋洿澶氭枃绔,
为啥你的 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 面试吗?

intern不用
回复 支持 反对

使用道具 举报

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

额 能具体说下哪里没看懂么?就是斜着的数字,比如说例子中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
谢谢楼主!那是只要左上到右下一样就够了是嘛?右上到左下不用一样?
. Waral 鍗氬鏈夋洿澶氭枃绔,
嗯嗯 是的 右上到左下不需要一样
回复 支持 反对

使用道具 举报

 楼主| 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
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-7 19:10

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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