amazon new grad oa2

呜呜呜，积分100看不了qaq

做的时候可以看test case吗

FFFlame 发表于 2019/08/30 05:23:41
做的时候可以看test case吗

有两个test case，这两个跑过了以后才会跑剩下的隐藏test case，隐藏的看不到

蛋蛋蛋蛋蛋蛋饺 发表于 2019-8-29 13:33
第一题我是先建了个key是movie value是genre的map，然后traverse每个user，统计genre的count，记录最大值 ...

楼主有没有考虑可能一个人喜欢的最多的电影类型不止一个?

CkyZzz 发表于 2019/09/01 07:51:17


楼主有没有考虑可能一个人喜欢的最多的电影类型不止一个?

需要考虑的，给出的test case就说tie的时候需要全部输出

楼主请问做OA的时候需要考虑时间复杂度吗？第一题直接先遍历第二个map 建立moive->gener，然后再遍历user进行统计可以吗

请问楼主第一题是返回一个hashmap吗？

谢谢楼主分享，想问下楼主的 application submitted 到 OA 大概是多长时间？ 现在俩礼拜没动静有点慌啊...

WWWWGWWWW 发表于 2019/09/01 09:48:33
楼主请问做OA的时候需要考虑时间复杂度吗？第一题直接先遍历第二个map 建立moive->gener，然后再遍历user进行统计可以吗

我是这么做的，但有隐藏test case没过，可能是edge case的问题

詹森 发表于 2019/09/01 11:12:29
请问楼主第一题是返回一个hashmap吗？

是的zszszs