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

google电面+onsite 1.23

全局:

2017(1-3月) 码农类General 硕士 全职@google - 内推 - Onsite  | | Other | 应届毕业生

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

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

x
来一发google 电面和onsite的面经 求大米:)

电面一轮:
一个由字母和word构成的tree, 类似Trie tree, 给出prefix,找到所有符合这个prefix的word

onsite:
第一轮是一个白人小哥,很年轻,感觉刚本科毕业。问了三道题,前两题写完了,第三题只讲了一下思路。
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies


中午吃饭不表

第三轮一个亚裔小哥,不知道是中国人还是韩国人,给了一个类似leetcode138的题,只不过叫random叫super,也是会指向任意一位,换了个名字而已,不过就是想不起来了,只记得next.random和random.next什么的,写了一个有点瑕疵的

第四轮是个华人姐姐,先出了一个简单的题,给一个array,找到一个index让左右两边和相等,follow up
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
最后这个有点难,哪位大神会的可以给个tip

最后总结一下,google的面试很灵活,不止需要刷题还需要系统地总结各种方法,虽然不知道结果怎么样,但是每个面试官都挺nice的,气氛很好不需要太紧张。希望大家都能准备好面试,拿到offer。google is real a cool place!

评分

参与人数 5大米 +62 收起 理由
luckycat123 + 3 感谢分享!
SuperMe + 3 感谢分享!
MulinZz + 3 谢谢你的介绍!
austurela + 50
Mr.Sagemaker + 3 感谢分享!

查看全部评分


上一篇:亚麻实习电面
下一篇:请问还有像我一样18号做的Amazon oa2到现在没有消息的吗?

本帖被以下淘专辑推荐:

全局:
第二题给定一组工作时间和产出,求给定时间内的最大产出

也是一个背包

补充内容 (2017-1-26 03:47):
找到一个链接:http://www.geeksforgeeks.org/par ... et-sums-is-minimum/
回复

使用道具 举报

推荐
春山寒 2017-2-22 14:34:24 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
回复

使用道具 举报

推荐
austurela 2017-1-25 14:54:10 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
回复

使用道具 举报

🔗
bulbswitch 2017-1-24 08:14:46 | 只看该作者
全局:
最后一题可以二分答案+背包dp
回复

使用道具 举报

🔗
 楼主| mming1993 2017-1-24 08:47:18 | 只看该作者
全局:
bulbswitch 发表于 2017-1-24 08:14
最后一题可以二分答案+背包dp

可以讲的具体一点吗?怎么二分答案?
回复

使用道具 举报

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

使用道具 举报

🔗
304671127 2017-1-24 10:09:56 | 只看该作者
全局:
第一轮的第二题可以具体点吗 看到有过的面经但都不是很清楚 还有楼主的解法是什么啊这题
回复

使用道具 举报

全局:
laiguojiuhao 发表于 2017-1-24 09:40
啥意思,是说和的最大值最小吗

感觉他的意思是找到和的一半作为target,然后从数组中找到最大的不超过 ...

背包这个思路很溜啊! 以及follow up1 和的最大值是什么意思?
回复

使用道具 举报

🔗
春山寒 2017-1-24 10:49:32 | 只看该作者
全局:
请问第四轮最后一题 list里面element的顺序是不是可以变的? list 里面的数字是不是non negative 的呢
回复

使用道具 举报

🔗
Mr.Sagemaker 2017-1-24 11:52:02 | 只看该作者
全局:
最后一题是 knapsack & subset sum的结合题,hint: subset sum问题是给一个set找subset sum whose value smaller or equals to target value(e.g.: half of total sum); 接下来可以用knapsack的方法做,set 里的元素等价于那些profits;
回复

使用道具 举报

🔗
byrlhb 2017-1-24 11:56:12 | 只看该作者
全局:
第四轮follow up背包问题变形
回复

使用道具 举报

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

本版积分规则

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