Amazon 店面

店面    implement 2 functions

1.

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

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

自己定义数据结构  
俺答的不好 已跪

vince6 发表于 2016-9-24 14:53
哈哈  我这英文没学好 中文也不利索了

定义一个HashMap<String, HashMap<String, Integer>>的数据结构， 外面的一层HashMap的key是band_name, value是HashMap，里面的一层HashMap的key是song_name, value是播放次数，每次play之后就更新HashMap的播放次数，这样是O(1)； 然后topSong的时候遍历HashMap找最大， 这样是O(n),可以么?

定义一个class叫song，里面有band名字，歌曲名字和播放次数。

定义一个hashmap，key为band名字，value为song的hashset。

再定义一个hashmap，key为band名字，value为播放最多的song。

每次播放一首歌，到hashmap1里找歌曲，增加播放次数。再到hashmap2里验证，如果播放次数大于当前top song的播放次数，更新hashmap2。

想不出别的什么方法。。。

vince6 发表于 2016-9-24 13:31
1.   viod play (String band_name, String song_name);
分别统计不同歌曲被不同乐器演奏的次数　　
2.   ...

"最多播放过最大次数的歌曲名" == "播放次数最多的歌曲名"？

请问楼主这是一道OOD吗？判定top的依据是什么啊？谢谢！

top 就是次数最多阿

能不能请楼主细说一下题？

1.   viod play (String band_name, String song_name);
分别统计不同歌曲被不同乐器演奏的次数　　
2.   String topSong(String band_name);
给出乐器名，返回最多播放过最大次数的歌曲名

超分 发表于 2016-9-24 14:36
"最多播放过最大次数的歌曲名" == "播放次数最多的歌曲名"？

哈哈  我这英文没学好 中文也不利索了  

每次都得遍历HashMap，