回复: 62
跳转到指定楼层
上一主题 下一主题
收起左侧

G家全套面经

 
全局:

2018(1-3月) 码农类General 硕士 全职@google - 内推 - 技术电面 Onsite  | | Pass | 应届毕业生

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

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

x
先说Timeline: 3/1 HR联系- 3/15 电面- 4/6 Onsite - 4/16 HC Approval & Team Match - 4/27 Offer

电面:
1. 设计Google搜索的测试case, 一个表达式求值的语句,能想出怎么样的边界情况,记得原来是有过这个题的。大概就是数字类型是整数啊,小数啊,有没有可能是字符串啊之类的。
2. Reverse polish notation evaluation, 逆波兰表示法求值,其实就是很常规的stack题,也保证了没有特殊情况,正常写。
3. Check一个字符串能不能由另外一个字符串中的字符组成,其实就是弱化版的anagram,开个数组或者hashmap记一下数量就完事了。之后讨论了一些特殊情况,比如字符串太长不能放进memory之类的。
总体而言比较基础,可能没有太多参考价值。

Onsite:
1. 一些人坐在椅子上,新来的人要坐在离两侧人尽量远的位置
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
家面经来说,这就是G最近几年的趋势。虽然不能指望全部都是原题,但是一半以上已经很多了,所以,请认真看面经。

总结的话,如果真的刷完了面经并且都理解了,然后LC Google Tag基本都做,过面试应该没什么问题。主要是一定要理解每个题的最优算法,千万不要以为自己懂了做对了,然后抱怨面试没过,这样是最可怕的。

以上,找工不易,祝大家一切顺利,offer多多!
(Ps. 如果觉得有用赏点米吧,动不动就是150,180分的限制,什么都看不了T T)

评分

参与人数 35大米 +168 收起 理由
laurel_123 + 2 给你点个赞!
yang0000 + 3 给你点个赞!
xn1990114 + 5 欢迎来一亩三分地论坛!
乙炔易缺 + 2 给你点个赞!
pwh + 3 感谢!

查看全部评分


上一篇:silver peak的full stack的oa…求救
下一篇:Nuro面筋

本帖被以下淘专辑推荐:

推荐
cht3722 2018-7-1 11:57:20 | 只看该作者
全局:
kebugcheck 发表于 2018-5-9 14:57
楼主想问一下你onsite第三题的follow up建一个complete bst是怎么做的呢?我感觉如果要构建成complete的话 ...

我觉得可以先根据数组长度建树,然后在inorder往里面填值。
回复

使用道具 举报

推荐
 楼主| legendks 2018-5-4 00:18:41 | 只看该作者
全局:
markpen 发表于 2018-5-3 11:53
楼主,那是不是匹配过程和792. Number of Matching Subsequences很像?同时匹配所有字典内的单词,找到最 ...

啊对,基本上就是这个题,只是最后要求的变成最长了而已。

评分

参与人数 1大米 +3 收起 理由
markpen + 3 给你点个赞!

查看全部评分

回复

使用道具 举报

推荐
 楼主| legendks 2018-5-4 00:17:41 | 只看该作者
全局:
bambu 发表于 2018-5-3 20:38
lz你好,这道题还是不太明白。 举个例子, 如果是  BCTADAAFDDC 这样的, 二分能查到 ADAA, 那是不是还 ...

B*A*C*这样的字符串是不会有你那种情况的啦。这个是一种正则表达式,表示有一些B之后一些A之后一些C这样子。

评分

参与人数 1大米 +5 收起 理由
edyyy + 5 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
abcdldzy 2018-5-2 05:19:03 | 只看该作者
全局:
onsite第一题有详细一点的解释嘛?或者有原题的link吗
回复

使用道具 举报

🔗
idatascience 2018-5-2 05:19:16 | 只看该作者
全局:
我记得匈牙利算法就是算最optimized cost。楼主说是用匈牙利算法,不太理解,求解:)

补充内容 (2018-5-2 05:56):
理解了,楼主这个匈牙利算法要求写code了么?还是只是聊一聊?
回复

使用道具 举报

🔗
 楼主| legendks 2018-5-2 05:34:48 | 只看该作者
全局:
idatascience 发表于 2018-5-2 05:19
我记得匈牙利算法就是算最optimized cost。楼主说是用匈牙利算法,不太理解,求解:)

你可以直接百度“二分图完美匹配 匈牙利算法”就好,这个匈牙利算法是找图增广路的。
回复

使用道具 举报

🔗
 楼主| legendks 2018-5-2 05:37:39 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
回复

使用道具 举报

全局:
恭喜恭喜

“主要是一定要理解每个题的最优算法,千万不要以为自己懂了做对了,然后抱怨面试没过,这样是最可怕的。” 这点很同意

版上各种这个题秒了那个秒了 其实对刷题有所误区
回复

使用道具 举报

🔗
idatascience 2018-5-2 05:58:59 | 只看该作者
全局:
legendks 发表于 2018-5-2 05:34
你可以直接百度“二分图完美匹配 匈牙利算法”就好,这个匈牙利算法是找图增广路的。

理解了,楼主这个匈牙利算法要求写code了么?还是只是聊一聊?
回复

使用道具 举报

🔗
tinylic 2018-5-2 06:10:16 | 只看该作者
全局:
匈牙利那道是每个正方体和它可以出现在字符串里的位置连边?
第四轮第一题字符串是给定的,求里面A的个数是嘛?
回复

使用道具 举报

🔗
devilnut 2018-5-2 06:59:50 | 只看该作者
本楼:
全局:
谢谢分享
回复

使用道具 举报

🔗
devilnut 2018-5-2 07:01:56 | 只看该作者
全局:
tinylic 发表于 2018-5-2 06:10
匈牙利那道是每个正方体和它可以出现在字符串里的位置连边?
第四轮第一题字符串是给定的,求里面A的个数 ...

没看懂这题什么意思
回复

使用道具 举报

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

本版积分规则

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