📣 黑五价提前开抢|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
Popular 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
Popular 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
Popular 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
Popular 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
Popular Interview Questions from Top Companies
回复

使用道具 举报

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

本版积分规则

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