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

谷歌onsite面经

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

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

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

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

x
发个17年12月18号的onsite。
第一轮：国人大哥，一个无限长的停车场停满了车，类似于一个数轴，你站在中间的某一点，你的车在其中某一点，你可以随便往左或者往右走，设计一种策略找到你的车。开始觉得只能来回走这样子，每次比之前的方向多走一段路，每次多走的长度成线性增长。然后分析时间复杂度。follow up: 提升时间复杂度，那只能指数增长多走的路了。完了还有一段时间，给一个矩阵，一个窗口大小，这个窗口在矩阵里滑动经过每个位置，求窗口在每个位置时候，窗口内所有数的平均值，这个用prefix sum
您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
可行的解法的，不过也没办法做啥了，还是水平不行。
后来hr打电话说hc挂了但是提供engineering residency的加面，感觉自己还是很缺industry经验的。45分钟两道median，利特扣得 尔斯久 尔巴依 和几个bq，为什么来这个项目，职业规划什么的，后来就接到offer啦。因为楼主只有一次在国内的暑期实习经历，感觉找全职真的吃力，这个结果也不错了。真心祝所有还在找工作的小伙伴们早日拿到offer！顺便求个今年七月十六engineering residency的微信群。

评分

参与人数 3大米 +13 收起 理由
zhengxixiao827 + 5 十分羡慕了！！！祝lz工作好运！
crazymarbury + 3 +++
golittleflag + 5 给你点个赞！

查看全部评分


上一篇：drobox和lyft电面
下一篇：Facebook 电面

相关帖子

回复

使用道具 举报

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

使用道具 举报

推荐
iamafrican 2018-4-11 00:32:14 | 只看该作者
全局：
您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
Coderust: Hacking the Coding Interview
回复

使用道具 举报

推荐
foreveriii3 2018-4-7 06:40:11 | 只看该作者
全局：
您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
回复

使用道具 举报

🔗
devilnut 2018-4-6 23:31:26 | 只看该作者
本楼：
全局：
感谢分享
回复

使用道具 举报

🔗
hansui 2018-4-7 01:14:34 | 只看该作者
全局：
第三轮的题似乎union find 可解？
回复

使用道具 举报

4垅
无效楼层，该帖已经被删除
🔗
 楼主| yurun 2018-4-7 05:10:20 | 只看该作者
全局：
bs854 发表于 2018-4-7 05:07
第三题我感觉跟除法那道题有点像，我有个问题就是比如A 是 B 的manager B和C同级 D是C 的manager 同时D是E ...

A是B的manager，B和C同级，那么A是C的manager，不会有其他情况

评分

参与人数 1大米 +10 收起 理由
FightOn + 10 给你点个赞！

查看全部评分

回复

使用道具 举报

🔗
FightOn 2018-4-7 06:20:29 | 只看该作者
全局：
第二问，设定上界那个followup的思路是？
回复

使用道具 举报

🔗
FightOn 2018-4-7 06:22:44 | 只看该作者
全局：
第三轮可以建一个node 双向互指，第一次循环建图 第二次循环把manager和peer练起来 就可以了了

求问第二轮出了上界的followup思路
回复

使用道具 举报

🔗
foreveriii3 2018-4-7 06:45:29 | 只看该作者
全局：
yurun 发表于 2018-4-7 05:10
A是B的manager，B和C同级，那么A是C的manager，不会有其他情况

那么也就是说一个人可以有多个manager，且这些manager可以不是peer?
那就只能用有向图来搜索了吧………?
unionfind没法处理这种情况
回复

使用道具 举报

🔗
zestypanda87 2018-4-7 07:04:55 | 只看该作者
全局：
楼主的题目有点点偏难啊 有点点背
好好加油 早日转正
回复

使用道具 举报

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

本版积分规则

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