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

amazon sf 店面

全局:

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

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

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

x
面的是Amazon Music team @ SF

李德扣那題算幾個島的
有好幾個f
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限查看其他获取积分的方式
Unlock interview details and practice with AI
Curated 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
Curated 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面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

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