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

狗家 昂赛面经

全局:

2019(1-3月) 码农类General 硕士 全职@google - 猎头 - Onsite  | | Pass | 在职跳槽

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

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

x
两周前去谷歌西雅图office onsite,发一波面经回馈地里。
五轮算法
您好!
本帖隐藏的内容需要积分高于 180 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 180 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies


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




补充内容 (2019-4-8 13:28):
求大米!!!

补充内容 (2019-4-9 01:47):
我之前一直在面别的公司所以只有面试前几天看了谷歌的面经,最后面的题里只有两个单词转化的题是看过面经的。好像还被面试官看出来了,因为他出第二题的时候说please let me know if you've seen this before..

补充内容 (2019-4-9 05:23):
看了大家的评论感觉看面经还是挺有用的~虽然碰不到原题但是可以掌握思路。遇到原题的话也还是尽量不要让面试官感觉到,不然可能会打折扣我猜。。

评分

参与人数 15大米 +29 收起 理由
lcrlor + 2 恭喜
MavLee + 2 给你点个赞!
zdzapple + 2 给你点个赞!
14417335 + 5 第五题加入高频。第一题已经在高频里
KATExxi + 2 给你点个赞!

查看全部评分


上一篇:Quora 店面 求大米!
下一篇:亚麻AWS前端电面挂经

本帖被以下淘专辑推荐:

推荐
rokiya 2019-4-9 00:58:00 | 只看该作者
全局:
IHsin94 发表于 2019-4-8 20:21
第三题没懂啥意思,相当于给定二维平面X,Y两个点的坐标,求曼哈顿距离?这个直接算就行了呀。。

楼主说的应该是有很多的X, Y求其中曼哈顿距离最小的一对pair吧。这个题也看到过很多次了

评分

参与人数 1大米 +1 收起 理由
IHsin94 + 1 很有用的信息!

查看全部评分

回复

使用道具 举报

推荐
 楼主| tayloryang 2019-4-9 01:49:47 | 只看该作者
全局:
IHsin94 发表于 2019-4-8 20:21
第三题没懂啥意思,相当于给定二维平面X,Y两个点的坐标,求曼哈顿距离?这个直接算就行了呀。。

是说二维平面上被X, Y,O填满,问任意的X和Y之间的最短距离。

评分

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

查看全部评分

回复

使用道具 举报

推荐
zdzapple 2019-4-9 15:07:59 | 只看该作者
全局:
tayloryang 发表于 2019-4-9 01:49
是说二维平面上被X, Y,O填满,问任意的X和Y之间的最短距离。

楼主怎么做的?

是对每一个X来BFS取个最小的吗?
还是把所有的X放进队列,然后一起BFS?
回复

使用道具 举报

全局:
hr中途和你说过送hc吗
回复

使用道具 举报

全局:
ㄧ迷宫高频DFS往四周打通两格子,二是高频照相数组改照相字符串吧,三直觉BFS或Heap,四听起来感觉是要Topo但似乎只是个DFS,五暂时想不到DFS暴力解以为的作法
回复

使用道具 举报

🔗
Lynnda123 2019-4-8 15:23:59 | 只看该作者
全局:
感觉不难!!!挺好的!!!
回复

使用道具 举报

🔗
Lynnda123 2019-4-8 15:24:10 | 只看该作者
全局:
恭喜!!沾沾喜气!!!
回复

使用道具 举报

🔗
douch 2019-4-8 16:30:48 | 只看该作者
全局:
lz能说一下第一题 迷宫那个是怎么做的的么? 谢谢啦!
回复

使用道具 举报

🔗
douch 2019-4-8 16:32:05 | 只看该作者
全局:
我的意思是要是尽可能多的话 迷宫里面每个格子联通不就行了?
应该是我没理解意思 :(
回复

使用道具 举报

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

使用道具 举报

🔗
IHsin94 2019-4-8 20:18:47 | 只看该作者
全局:
第五题每个格子能否放进object是怎么判断的?只要格子高度>=object高度就可以?
回复

使用道具 举报

🔗
IHsin94 2019-4-8 20:21:31 | 只看该作者
全局:
第三题没懂啥意思,相当于给定二维平面X,Y两个点的坐标,求曼哈顿距离?这个直接算就行了呀。。
回复

使用道具 举报

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

本版积分规则

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