📣 黑五价提前开抢|VIP一年通行证5折,蓝莓、Offer多多同步特惠
回复: 12
跳转到指定楼层
上一主题 下一主题
收起左侧

amazon sf 店面

全局:

2017(4-6月) 码农类General 硕士 全职@amazon - Other - 技术电面  | | Pass | 在职跳槽

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

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

x
面的是Amazon Music team @ SF

李德扣那題算幾個島的
有好幾個followup
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
經達到標準了,這題還有無限個followup






上一篇:Google 店面
下一篇:Akuna 全能面经 (trader+quant+python dev)从oa-onsite

本帖被以下淘专辑推荐:

  • · Amazon|主题: 131, 订阅: 68
全局:
同问第一个...我想出来第二个,对两个岛来说,按横竖坐标排序,如果形状相同,排好序的坐标应该有一个固定的坐标差。当然首先面积得相同

补充内容 (2017-4-28 03:30):
加rotation的话和lc48就一样了,不知道这种计算坐标差是不是最优解

评分

参与人数 1大米 +5 收起 理由
刷题 + 5 对 每个shape有四种旋转

查看全部评分

回复

使用道具 举报

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

使用道具 举报

推荐
 楼主| yyh2015 2017-4-28 12:04:58 | 只看该作者
全局:
yyh2015 发表于 2017-4-28 12:04
不好意思,第二個followup我當時也不知道怎麼解,可能請高手說說了
第一個的話我覺得自己的解法也不怎麼好 ...

忘了說完

然後我用那個path去判斷是不是distinct shape
回复

使用道具 举报

🔗
sooorrr 2017-4-27 10:28:29 | 只看该作者
全局:
lz能说一说怎么找distinct island么?
回复

使用道具 举报

🔗
say543 2017-4-27 14:19:22 | 只看该作者
全局:
楼主能不能说说 distincy shape 跟rotation 你怎么搞的...
回复

使用道具 举报

🔗
hakusama1024 2017-4-28 00:23:37 | 只看该作者
全局:
求讲解followup。第一个需要找到offset之后对两个岛的每个点对比么。
回复

使用道具 举报

🔗
say543 2017-4-28 14:36:13 | 只看该作者
全局:
yyh2015 发表于 2017-4-28 12:04
忘了說完

然後我用那個path去判斷是不是distinct shape

感谢分享 这idea 因该是work的 我想想有没更好的solution...
回复

使用道具 举报

🔗
say543 2017-4-28 14:37:01 | 只看该作者
全局:
cartmanstart 发表于 2017-4-27 19:40
同问第一个...我想出来第二个,对两个岛来说,按横竖坐标排序,如果形状相同,排好序的坐标应该有一个固定 ...

能不能上个栗子 有点不董...
回复

使用道具 举报

🔗
cartmanstart 2017-4-30 14:06:22 | 只看该作者
全局:
say543 发表于 2017-4-28 14:37
能不能上个栗子 有点不董...

比如:
1 1 0
0 0 1
1 1 0
serialize这个二维矩阵到一维,用union find做完后有三个岛
[1,1,0,0,2,3,3,0]
第一个和第三个岛有恒定的坐标差,形状相同。
回复

使用道具 举报

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

本版积分规则

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