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

谷沟新鲜面经

全局:

2015(4-6月) 码农类General 硕士 全职@google - 猎头 - 技术电面  | | Other |

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

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

x
新鲜的

两道题

1. 数组做差,从第一个数组中去掉第二个数组中出现过得元素,多次出现的,那就去掉和第二个数组中出现次数一样的数量

2. 矩阵中求某些房间和某些特定房间的距离的问题,果断是DP
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
容 (2015-2-27 01:24):
完全看不懂楼层名字……第二题的详细内容在地基那层

评分

参与人数 3大米 +38 收起 理由
cjlm007 + 3 感谢分享!
q198800287 + 20 顶到了主题下
robend + 15

查看全部评分


上一篇:上周面的amazon intern有出结果的么
下一篇:Amazon OA 2/2 Phone 2/13
 楼主| Gates_ice 2015-2-27 01:23:23 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

评分

参与人数 1大米 +3 收起 理由
fangl086 + 3 回答的很好!

查看全部评分

回复

使用道具 举报

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

使用道具 举报

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

使用道具 举报

🔗
唯一 2015-2-26 05:58:57 | 只看该作者
全局:
明天电面。。希望一切顺利~~祝楼主onsite好运!
回复

使用道具 举报

🔗
houqingniao 2015-2-26 06:19:07 | 只看该作者
全局:
第二题啥意思?DP?
回复

使用道具 举报

🔗
silverwind 2015-2-26 08:01:02 | 只看该作者
全局:
恭喜啊,我也发现从那边打电话来信号不太好,对面说话会断断续续
回复

使用道具 举报

🔗
 楼主| Gates_ice 2015-2-26 09:15:44 | 只看该作者
全局:
houqingniao 发表于 2015-2-26 06:19
第二题啥意思?DP?

第二道题就是在求一个矩阵中每一个元素距离矩阵中有特定属性的元素的最近距离,典型的Dynamic Programming

不过也可以BFS
回复

使用道具 举报

🔗
fangl086 2015-2-26 09:25:08 | 只看该作者
全局:
2. 矩阵中求某些房间和某些特定房间的距离的问题,果断是DP啦
没想明白这题怎么dp,公式什么样的?
回复

使用道具 举报

🔗
fangl086 2015-2-27 01:49:48 | 只看该作者
全局:
Gates_ice 发表于 2015-2-27 01:23
题目的意思是,一个博物馆,有N乘以N个房间,每个房间有OPEN,CLOSED两种状态

如果CLOSED,说明房间不 ...

对啊,你扫描NxN数组的时候,要么从上到小,要么从下到上,如果从上到下,好像就没有更新到下面的距离只更新了到上面的距离。
回复

使用道具 举报

🔗
yolkfive 2015-2-27 03:12:08 | 只看该作者
全局:
同不明白lz说的dp是什么意思,是从守卫出发哪,还是(0,0)到(n,n)
回复

使用道具 举报

🔗
 楼主| Gates_ice 2015-2-27 08:41:42 | 只看该作者
全局:
fangl086 发表于 2015-2-27 01:49
对啊,你扫描NxN数组的时候,要么从上到小,要么从下到上,如果从上到下,好像就没有更新到下面的距离只 ...

所以我当时是写了一个函数做递归调用,然后函数外扫一遍grid,已经求出来的就不需要了,没有求出来的就调用这个函数

评分

参与人数 1大米 +3 收起 理由
fangl086 + 3 回答的很好!

查看全部评分

回复

使用道具 举报

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

本版积分规则

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