楼主: 匿名
跳转到指定楼层
上一主题 下一主题
收起左侧

亚麻 Amazon OA SDEII 社招 2021

 
🔗
alexzz 2021-2-25 02:38:39 | 只看该作者
全局:
Mark6 发表于 2021-2-24 15:01
我跟你一样,用sort的方法,有两个case没过。老哥你最后OA pass了吗?还是他们需要全部test cases都过了 ...

我后面背包+dp全过了 然后刚刚约完VO
回复

使用道具 举报

🔗
leeyoda 2021-2-26 10:18:06 | 只看该作者
全局:
alexzz 发表于 2021-2-25 02:38
我后面背包+dp全过了 然后刚刚约完VO

能分享一下背包的DP解法吗?谢谢了,周末打算做,还没有想明白
回复

使用道具 举报

🔗
ttgao 2021-3-2 13:07:30 | 只看该作者
全局:
Mark6 发表于 2021-2-24 15:01
我跟你一样,用sort的方法,有两个case没过。老哥你最后OA pass了吗?还是他们需要全部test cases都过了 ...

我过了。不知道为啥你没过。
回复

使用道具 举报

地里匿名用户
🔗
匿名用户-SVBEJ  2021-3-19 07:23:46
刚做完,第一题写了背包dp怎么样都过不了全部的case,换成简单办法秒过,感觉weight一样不算intersection
回复

使用道具 举报

🔗
jasper93219 2021-4-12 06:16:30 | 只看该作者
本楼:
全局:
感謝分享
回复

使用道具 举报

🔗
davidzhu2 2021-4-28 08:58:39 | 只看该作者
全局:
ttgao 发表于 2021-1-26 12:56
当然不能有交集了。我的方法过了所有的test case。

1,1,1,2

Could you post your code?
回复

使用道具 举报

🔗
willzou 2021-5-2 12:48:20 | 只看该作者
全局:
我连原题都看不到,现在链接都是空的,以后建议贴截图或者copy past,
光给个链接,链接全是空的
回复

使用道具 举报

🔗
Mirandazjj 2021-5-8 22:06:49 | 只看该作者
全局:
你好 楼主 可以把题目描述下吗 link打不开了 感谢!
回复

使用道具 举报

🔗
clanwce 2021-5-27 10:43:24 | 只看该作者
全局:
这题的题意应该是 要保证同一种商品全在同一个箱子的前提
单纯的排序+比大小 的方法 等于 第一个限定条件 A U B = null 多余 而且在实际应用方面没有意义 现在的问题就是如果有重复 如何解决
回复

使用道具 举报

🔗
Crisliu7 2021-6-8 10:40:26 | 只看该作者
全局:
alexzz 发表于 2021-2-25 02:38
我后面背包+dp全过了 然后刚刚约完VO

老哥能分享一下背包+dp的做法吗?如果是1, 1, 1, 2为什么答案是1,1,1呀搞不懂
回复

使用道具 举报

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

本版积分规则

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