搜索
体验新版
<
一亩三分地»论坛 › 海外求职 › 海外面经 › Google Onsite 跪经
123456下一页
返回列表 发新帖
回复: 54
跳转到指定楼层
上一主题 下一主题
收起左侧

Google Onsite 跪经

海外面经 码农类general 面试经验 google
🔗
燃烧男 | 只看该作者 | 🔍更多面试经验 |倒序浏览
全局：

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

注册一亩三分地论坛，查看更多干货！

您需要 登录 才可以下载或查看附件。没有帐号？注册账号

x


12.12的onsite，圣诞前收到的拒信，惨淡。写的详细点吧，16年面试全悲剧了，攒人品。

第一轮：墨西哥大叔
Find max length of continuous increasing substring
Ex: 1 3 4 5 7 8
Out: 3 (3, 4, 5)
Follow up1: 在多叉树中寻找这样的路径，不一定是root到leaf的。 遍历一下做出来。
Follow up2: 在DAG中寻找这样的路径，遍历一下做出来。

Follow up3: 如何节约时间，用memorization存一下已经遍历过的节点。

Follow up4: 如果内存装不下怎么办。我给的答案是分开计算，合并答案。如果一个机器，可以分段读，然后最后一个节点和下一个段的root合并下答案。如果是分布式，也差不多。


第二轮：白人小哥
class RangeChecker{
    RangeChecker();
    Virtual void Insert(int start, int end) = 0；
    Virtual b
您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
数小于n的树都有了，就不需要deepcopy了，存一下子节点就行了。
leetcode上有一道类似的求bst的个数的题。




这次g家没有任何简历问题，上来就做题，有两轮问题都没问下一轮面试官就来了。所以题做的很多。
碰到的都是树和图的题，backtracking和dfs细节要求很高，可能还需要加强基本功吧。
虽然还是跪的有点不甘心，本来以为假期可以好好放松了... naive
anyway move on move on





补充内容 (2017-1-5 11:34):
挂了可能因为第二轮和第四轮没写好吧，可能误解了面试官的意思，我的答案大家可以摒弃...
第一轮和第三轮面试官比较认可

评分

参与人数 5大米 +22 收起 理由
jacksterling + 10
weii + 3 感谢分享！
myangelasuka + 3 Patpat...
edyyy + 3 感谢分享！
laiguojiuhao + 3 感谢分享！

查看全部评分


上一篇：161227 脸书一面
下一篇：bloomberg 1.4 两轮游

相关帖子

本帖被以下淘专辑推荐:

  • · Google|主题: 458, 订阅: 133
  • · google|主题: 68, 订阅: 16
  • · google|主题: 17, 订阅: 5
回复

使用道具 举报

推荐
 楼主| 燃烧男 2017-1-5 18:12:39 | 只看该作者
全局：
nano 发表于 2017-1-5 17:48
说说第四轮我的一点看法，
要求是所有拓扑结构的组合，ｄｉｓｒｅｇａｒｄ　ｎｏｄｅｓ＇　ｌａｂｅｌｓ， ...

嗯嗯 用dp做的话应该是不会产生重复结构的 普通backtracking也不会有重复的拓扑结构吧，只要不停地把新节点加到左子树或者右子树
回复

使用道具 举报

推荐
 楼主| 燃烧男 2017-1-6 03:34:21 | 只看该作者
全局：
您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
Coderust: Hacking the Coding Interview
回复

使用道具 举报

推荐
 楼主| 燃烧男 2017-1-6 03:44:26 | 只看该作者
全局：
您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
回复

使用道具 举报

🔗
jindulys 2017-1-5 09:44:29 | 只看该作者
全局：
觉得楼主面的没问题啊，楼主有要feedback吗
回复

使用道具 举报

🔗
 楼主| 燃烧男 2017-1-5 09:45:58 | 只看该作者
全局：
jindulys 发表于 2017-1-5 09:44
觉得楼主面的没问题啊，楼主有要feedback吗

recruiter打了电话发了拒信就不理人了
回复

使用道具 举报

🔗
laiguojiuhao 2017-1-5 09:58:23 | 只看该作者
全局：
燃烧男 发表于 2017-1-5 09:45
recruiter打了电话发了拒信就不理人了

感谢楼主！请教一下第二个题需要对overlap的ranges进行merge吗？
回复

使用道具 举报

🔗
 楼主| 燃烧男 2017-1-5 10:00:39 | 只看该作者
全局：
laiguojiuhao 发表于 2017-1-5 09:58
感谢楼主！请教一下第二个题需要对overlap的ranges进行merge吗？

不需要 问了 假设不重叠
回复

使用道具 举报

🔗
wangyuesong2 2017-1-5 10:54:13 | 只看该作者
全局：
楼主这么牛都挂了。。。好难
回复

使用道具 举报

🔗
edyyy 2017-1-5 11:28:52 | 只看该作者
全局：
谢谢楼主分享，觉得楼主很厉害了，只是这一次运气不好。祝好云！否极泰来！！
回复

使用道具 举报

🔗
 楼主| 燃烧男 2017-1-5 11:34:13 | 只看该作者
全局：
挂了可能因为第二轮和第四轮没写好吧，可能误解了面试官的意思，我的答案大家可以摒弃... 第一轮和第三轮面试官比较认可
回复

使用道具 举报

🔗
onerhao 2017-1-5 15:59:29 | 只看该作者
全局：
觉得答得挺好的，做了这么多题实力肯定够了
回复

使用道具 举报

🔗
nano 2017-1-5 17:48:58 | 只看该作者
全局：
您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
回复

使用道具 举报

下一页 »
123456下一页
返回列表 发新帖
B Color Link Quote Code
您需要登录后才可以回帖 登录 | 注册账号
隐私提醒：
  • ☑ 禁止发布广告，拉群，贴个人联系方式：找人请去🔗同学同事飞友，拉群请去🔗拉群结伴，广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑，过后则不能删帖。为防止被骚扰甚至人肉，不要公开留微信等联系方式，如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名：面经（美国面经、中国面经、数科面经、PM面经），抖包袱（美国、中国）和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

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