📣 Back to School开学季 - VIP通行证5折优惠!蓝莓、Offer多多同步优惠
回复: 36
跳转到指定楼层
上一主题 下一主题
收起左侧

狗家10.1onsite面经

 
全局:

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

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

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

x
十月一号狗家Onsite面经,希望可以造福地里的其他国人面试者。也求一些大米哈哈。
整体感觉谷歌是唯一一家公平对待所有求职者的的一线公司了。我问了几个面试官,他们说HC review的时候不会知道你的gender, race, university等等,会凭借面试官给你的feedback打分。感觉还是很专业的。
Ok, 话不多说直接上题。


您好!
本帖隐藏的内容需要积分高于 130 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 130 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies





总之面试体验是很友好的,你提出一个brute force解,然后你讲给他们,讲的过程中你可以提出优化的点,一般就是他们想要的了,然后你可以和他们讨论你的优化方案。这样不断
交流下去你就会想到答案了。


希望有好运气吧。

评分

参与人数 15大米 +54 收起 理由
leetzhang + 1 赞一个
tingrany + 3 很有用的信息!
99oamiad + 5 给你点个赞!
RossQN + 3 很有用的信息!
梦行者 + 3 很有用的信息!

查看全部评分


上一篇:狗家OA做得很好,却直接被拒???
下一篇:NIO Data Scientist 一轮面经,求分享二轮
推荐
chaseqi 2018-10-8 04:19:41 | 只看该作者
全局:
梦行者 发表于 2018-10-7 10:42
我觉得这个挺对的!稍微变种一下这个recursive backtracker的思想就好。wiki上的例子wall是不占用一个格 ...

嗯嗯 是的 每次遍历的时候把 把两个cell之间的wall打掉就可以了 这样就有了一个通路
回复

使用道具 举报

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

评分

参与人数 3大米 +13 收起 理由
chen910 + 3 给你点个赞!
想要飞的鱼 + 5 很有用的信息!
eeeeeeeo + 5 给你点个赞!

查看全部评分

回复

使用道具 举报

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

使用道具 举报

🔗
PandasGZ 2018-10-4 05:45:31 | 只看该作者
全局:
谢谢楼主分享!请问楼楼timeline是怎样?
回复

使用道具 举报

🔗
xsgs111 2018-10-4 07:33:52 | 只看该作者
全局:
送hc的时候一般会要成绩单,所以我很怀疑“不看university”的可信度,可能还是多少参考一些

祝好运!
回复

使用道具 举报

🔗
JamesJi 2018-10-4 07:48:07 | 只看该作者
全局:
请问第三题不用extra space怎么做的

补充内容 (2018-10-3 18:52):
并且楼主具体是面的哪个组呀
回复

使用道具 举报

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

评分

参与人数 1大米 +5 收起 理由
明吉mj + 5 欢迎来一亩三分地论坛!

查看全部评分

回复

使用道具 举报

🔗
明吉mj 2018-10-4 08:49:24 | 只看该作者
全局:
deeper99 发表于 2018-10-4 08:30
利用BST中序遍历是单调递增的性质。维护一个curVal,在中序遍历的时候,如果root.val == curVal,更新cur ...

麻烦问一下,你这个中序遍历也不能用额外的空间吗?
回复

使用道具 举报

🔗
明吉mj 2018-10-4 08:49:53 | 只看该作者
全局:
可以再问一下第四题的思路吗?多谢~
回复

使用道具 举报

🔗
 楼主| deeper99 2018-10-4 09:39:47 | 只看该作者
全局:
明吉mj 发表于 2018-10-4 08:49
麻烦问一下,你这个中序遍历也不能用额外的空间吗?

那没有。可以用系统栈写递归。
回复

使用道具 举报

🔗
谈笑风生 2018-10-4 10:36:29 | 只看该作者
全局:
楼主能说一下第四题你是怎么做的吗?
回复

使用道具 举报

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

使用道具 举报

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

本版积分规则

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