一亩三分地论坛

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

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

小光棍节GG面(gui?)经NY

[复制链接] |试试Instant~ |关注本帖
cr025 发表于 2016-11-2 04:51:32 | 显示全部楼层 |阅读模式

2016(10-12月) 码农类 硕士 全职@Google - 内推 - Onsite |Otherfresh grad应届毕业生

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

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

x
签了NDA,那我就不细说了,讲个大概,希望可以帮到未来的小伙伴。在NY面的。食堂相当好吃啊哈哈哈. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
1. Interleaving Iterator,这道题两个面试官都有提到说要考,因为第一轮已经考到了所以后面的面试官临时换题了。这应该算是高频题目了吧
   input就是一个arraylist of String iterator, alternatively的打印出来结果
   比如说三个string iterator, 第一个string是ABC,第二个是DE,第三个是FG,iterator的最终output应该是ADFBEGC
   要implement两个function, next和hasNext
   这轮答得相当的不好,因为hasNext理解有误,到最后测试test case的时候才由面试官指出。实在是不应该. 鍥磋鎴戜滑@1point 3 acres
2. LC 406. more info on 1point3acres.com
    没有刷过这道题,以为是topological sort,所以各种的twist。其实greedy就好

3. Lowest common ancestor of a family "tree"
   LCA的变种。有parent pointer。不一定是binary tree,意思就是两个父母可能有多个孩子。非常简单的一道题,瞬秒
. 1point 3acres 璁哄潧
4. Edit distance
    感谢最后一轮的华人小哥。非常standard的DP解法,瞬秒. 1point 3acres 璁哄潧
. 鍥磋鎴戜滑@1point 3 acres
估计是跪了。希望这篇面经可以帮助到后面的小伙伴。
祝大家offer多多!顺便求点大米 :)


补充内容 (2016-11-4 01:36):
根据小伙伴提醒,第一题是LC 281 zigzag iterator.1point3acres缃
刷题太少都没认出来。。。惭愧

评分

4

查看全部评分

本帖被以下淘专辑推荐:

shuiguo 发表于 2016-11-2 08:10:40 | 显示全部楼层
第三题有parent直接从child往上走就行了?
回复 支持 反对

使用道具 举报

jiongjiongyoush 发表于 2016-11-2 09:40:20 | 显示全部楼层
第一题和leetcode某题很像,那个是考虑两个的情况
回复 支持 反对

使用道具 举报

warriorbrant 发表于 2016-11-2 10:53:42 | 显示全部楼层
http://www.codescream.com/ContentDisplay?targetContent=RoundRobinIterator这题
回复 支持 反对

使用道具 举报

qingmo 发表于 2016-11-2 23:35:38 | 显示全部楼层
我也是面的纽约office,好奇怪为什么楼主是四轮不是五轮呢?
回复 支持 反对

使用道具 举报

 楼主| cr025 发表于 2016-11-3 00:07:17 | 显示全部楼层
qingmo 发表于 2016-11-2 23:35
我也是面的纽约office,好奇怪为什么楼主是四轮不是五轮呢?

你是new grad还是跳槽呢?我觉得可能是new grad四轮跳槽的话五轮~
回复 支持 反对

使用道具 举报

 楼主| cr025 发表于 2016-11-3 00:10:03 | 显示全部楼层
warriorbrant 发表于 2016-11-2 10:53
http://www.codescream.com/ContentDisplay?targetContent=RoundRobinIterator这题

多谢分享!我以为网上没有这道题 :)
回复 支持 反对

使用道具 举报

 楼主| cr025 发表于 2016-11-3 00:10:44 | 显示全部楼层
shuiguo 发表于 2016-11-2 08:10
第三题有parent直接从child往上走就行了?

嗯是的这道题input不是root就是要找LCA的两个child node。所以一路往上找就好啦~
回复 支持 反对

使用道具 举报

leixiang5 发表于 2016-11-3 00:45:21 | 显示全部楼层
感觉g都会试着出重复题。 感觉是在测试人。
回复 支持 反对

使用道具 举报

 楼主| cr025 发表于 2016-11-3 02:32:34 | 显示全部楼层
leixiang5 发表于 2016-11-3 00:45
感觉g都会试着出重复题。 感觉是在测试人。

是么?我为啥觉得他们出题还挺random的?感觉面经什么的帮助不如其他家多。。。
回复 支持 反对

使用道具 举报

leixiang5 发表于 2016-11-3 02:43:18 | 显示全部楼层
cr025 发表于 2016-11-3 02:32
是么?我为啥觉得他们出题还挺random的?感觉面经什么的帮助不如其他家多。。。
. Waral 鍗氬鏈夋洿澶氭枃绔,
恩..出题是random..但是我觉得面试官应该串通好..问下candidate重复的题目..看看candidate会不会诚实..
回复 支持 反对

使用道具 举报

zyoppy008 发表于 2016-11-3 02:50:41 | 显示全部楼层
好简单的题目 人品爆表啊
回复 支持 反对

使用道具 举报

 楼主| cr025 发表于 2016-11-3 02:58:31 | 显示全部楼层
zyoppy008 发表于 2016-11-3 02:50
好简单的题目 人品爆表啊

是的呢题目都没别的人分享的面经那么难,可能因为是new grad就被网开一面了吧哈哈
回复 支持 反对

使用道具 举报

zyoppy008 发表于 2016-11-3 04:31:26 | 显示全部楼层
cr025 发表于 2016-11-3 02:58-google 1point3acres
是的呢题目都没别的人分享的面经那么难,可能因为是new grad就被网开一面了吧哈哈
. Waral 鍗氬鏈夋洿澶氭枃绔,
第三题不太明白哎 family tree
回复 支持 反对

使用道具 举报

zyoppy008 发表于 2016-11-3 04:32:10 | 显示全部楼层
cr025 发表于 2016-11-3 02:58. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
是的呢题目都没别的人分享的面经那么难,可能因为是new grad就被网开一面了吧哈哈

会不会出现像图多对多的情况
回复 支持 反对

使用道具 举报

 楼主| cr025 发表于 2016-11-3 05:11:08 | 显示全部楼层
leixiang5 发表于 2016-11-3 02:43
恩..出题是random..但是我觉得面试官应该串通好..问下candidate重复的题目..看看candidate会不会诚实..

哦哦哦不好意思理解错你的意思了哈哈~嗯有这种可能。但是我在面的时候有一张纸,每个面试官面完了都会在纸上写下自己面过的题目。所以第三轮的小哥是看过了纸以后说啊这道题被面过了我们换道吧 :)

btw你是16年亚麻summer intern的群主么?看名字好熟悉。先道歉了如果认错
回复 支持 反对

使用道具 举报

 楼主| cr025 发表于 2016-11-3 05:12:19 | 显示全部楼层
zyoppy008 发表于 2016-11-3 04:32
会不会出现像图多对多的情况

嗯,会出现多对多的情况。所以严格来讲不能算是tree,应该是graph,因为一个人可以有多个孩子。但是家长的话只能有0到2个。
回复 支持 反对

使用道具 举报

leixiang5 发表于 2016-11-3 05:24:43 | 显示全部楼层
cr025 发表于 2016-11-3 05:11
哦哦哦不好意思理解错你的意思了哈哈~嗯有这种可能。但是我在面的时候有一张纸,每个面试官面完了都会在 ...

嗯对。我就是~。 fb也会写题目~
回复 支持 反对

使用道具 举报

zyoppy008 发表于 2016-11-3 05:44:16 | 显示全部楼层
cr025 发表于 2016-11-3 05:12
嗯,会出现多对多的情况。所以严格来讲不能算是tree,应该是graph,因为一个人可以有多个孩子。但是家长 ...

问一下 parent pointer 没啥用吧 直接把lc 方法扩展到树的情况 然后加cache不就行吗?
回复 支持 反对

使用道具 举报

 楼主| cr025 发表于 2016-11-3 08:03:33 来自手机 | 显示全部楼层
zyoppy008 发表于 2016-11-3 05:44
问一下 parent pointer 没啥用吧 直接把lc 方法扩展到树的情况 然后加cache不就行吗?

呃我觉得得用parent pointer。有parent pointer比较简单一些,从两个target一层层往上找应该就可以了~如果没有的话会比较困难点
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-6 08:51

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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