Amazon New Grad OA2

求问楼主第二题思路，刚刚做完，始终有几个test case过不了 很奇怪

糖炒栗子果果果 发表于 2018-9-10 06:28
求问楼主第二题思路，刚刚做完，始终有几个test case过不了 很奇怪

请问你遇到了哪两道呢?

mopjtv 发表于 2018-9-10 06:31
请问你遇到了哪两道呢?

就这道和k distinct character

楼主好！我跟你碰到了一模一样的题目，但是放电影这题有一个edge case死活没有搞出来，我是O(n^2)无脑解，edge包含了duration<=30 和 输入为null 和 只有一部电影 和 所有电影长度都比duration-30大， 请问还有什么呀。。。

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

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

lizh67 发表于 2018-9-17 04:22
楼主好！我跟你碰到了一模一样的题目，但是放电影这题有一个edge case死活没有搞出来，我是O(n^2)无脑解 ...

我也不太清楚呀，我当时都没怎么考虑edge case就过了，你输出了是包含最长的电影的那个组合么

江渚散人 发表于 2018-9-17 05:42
我也不太清楚呀，我当时都没怎么考虑edge case就过了，你输出了是包含最长的电影的那个组合么

对呀，是不是有可能（0,80）和（10,70）应该选非0的那组？

lizh67 发表于 2018-9-18 03:54
对呀，是不是有可能（0,80）和（10,70）应该选非0的那组？

不可能。。这我都没考虑的

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

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

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

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