我是家长,妈妈一枚,突然想写点什么(不太会写)

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
码农求职神器Triplebyte:
不用海投,内推多家公司面试
[Google级团队]:实时大数据分析领域践行者
北京/深圳-大数据/搜索/机器学习职位
日志易机器大数据行业践行者Web/大数据/机器学习等职位-北京or深圳
把贵司招聘信息放这里
查看: 836|回复: 8
收起左侧

google 电面 29/11

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

2016(10-12月) 码农类General 硕士 全职@Google - 校园招聘会 - 技术电面  | Other | fresh grad应届毕业生

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

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

x
因为住的地方邻居经常弄出很突然的响动,很担心面试的时候也出现这种响动,实际上也出现了,全程很紧张,没法静下心。。题目倒不难,可是离做出来很近了。。。
一开始说说她的经历,她在google search engine组,在google 工作了九年。然后问我我做过的project中最interesting的是什么。我说了我是做科学计算的,说了一大推,感觉她似乎也没听懂,沉默几秒钟后,她说她开始问题目了。首先问我知不知道binary search tree, 我说我知道。然后让我说定义,然后问我怎么找到 kth level 的最大值,我说最大值应该是rightmot的那个,可以用BFS,然后她问我还有什么办法,我想了想说可以用heap tree, 然后互相说了几句,发现不对,然后我又想了会儿,然后说可以用inoder tree traversal, 不过得先从右边,然后左边,她说可以,然后让我写代码,我问她写前面的,还是后面,她说了后面的。一开始用iterative 写了标准的inorder tree traversal 只不过从右边到左边,发现不行,然后问她可以用recursive 么。她说可以,然后写recursive,其实不难,写了一会儿,发现不对,然后交流,又该,还是不对,最后还是没弄出来,她说很close了。最后问了用什么tes case,我说两大类,一类depth 小于k ,另类不小于k, 不小于k的,一类最右边的是一个node right child, 另外一类不是。 题目不难,太紧张了。。

. 鍥磋鎴戜滑@1point 3 acres
补充内容 (2016-11-30 04:18):
欢迎大家评价。。。。这个面试的在NY

评分

1

查看全部评分

本帖被以下淘专辑推荐:

catinclay 发表于 2016-11-30 04:22:44 | 显示全部楼层
是不是LC199?
回复 支持 反对

使用道具 举报

WTYJack 发表于 2016-11-30 04:25:04 | 显示全部楼层
感觉楼主inorder先右后左的思路是对的,就相当于从大到小排序,但是不是要同时记录下当前的层数?返回第一个层数为K的节点就好?
回复 支持 反对

使用道具 举报

 楼主| Hmoon 发表于 2016-11-30 04:25:38 | 显示全部楼层
catinclay 发表于 2016-11-30 04:22. more info on 1point3acres.com
是不是LC199?

还真是。。。不过DFS感觉比BFS难些。。。。后悔没多看leetcode上面题目
回复 支持 反对

使用道具 举报

 楼主| Hmoon 发表于 2016-11-30 04:27:43 | 显示全部楼层
WTYJack 发表于 2016-11-30 04:25
感觉楼主inorder先右后左的思路是对的,就相当于从大到小排序,但是不是要同时记录下当前的层数?返回第一 ...

我卡在如何识别k th level 上面,但愿她看在我的思路上面给我机会。。。。
回复 支持 反对

使用道具 举报

WTYJack 发表于 2016-11-30 04:29:25 | 显示全部楼层
Hmoon 发表于 2016-11-30 04:27 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
我卡在如何识别k th level 上面,但愿她看在我的思路上面给我机会。。。。
. from: 1point3acres.com/bbs
BFS可以自己写个数据结构存Queue里,DFS直接把level当参数传下去就好吧,写起来应该还是DFS方便点儿
回复 支持 反对

使用道具 举报

 楼主| Hmoon 发表于 2016-11-30 04:31:37 | 显示全部楼层
WTYJack 发表于 2016-11-30 04:29
BFS可以自己写个数据结构存Queue里,DFS直接把level当参数传下去就好吧,写起来应该还是DFS方便点儿

我感觉BFS容易多了,要不然她也不会挑这个让我写。。。
回复 支持 反对

使用道具 举报

WTYJack 发表于 2016-11-30 04:56:54 | 显示全部楼层
Hmoon 发表于 2016-11-30 04:31
我感觉BFS容易多了,要不然她也不会挑这个让我写。。。

抱歉想错了。。应该是preorder的先右后左吧~祝好运啦!!
回复 支持 反对

使用道具 举报

 楼主| Hmoon 发表于 2016-11-30 05:00:56 | 显示全部楼层
WTYJack 发表于 2016-11-30 04:56
抱歉想错了。。应该是preorder的先右后左吧~祝好运啦!!

I think both are OK,  the key point is how to identify which level you are in...
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2018-4-24 22:33

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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