Yelp sw-data mining组

aiwojiujiu 发表于 2015-11-9 05:07
请问楼主给出了什么解法？ 为什么感觉自己肯定跪了呢？

因为楼主突然卡住了。。。

本来parse那部分我是打算写个regular expression去match单词的，无奈一年多没写过，早忘了，最后用split()的

然后hashmap算出现次数，最关键的是找出hashmap里出现频率最高的100个单词，楼主脑子突然卡克了，不知道怎么算了。。。最后烂爆了的算法就是一次次去找当前map里value最高的key，把这个加进结果集里，然后从map里把它删掉，再去找下一个。。。

dongyun 发表于 2015-11-10 03:47
这个是json format?

不知道诶，楼主对数据库不熟，当时面试官先问我用哪种语言，我说java，然后他就出题了

应该是简单地json format, 不过自己写parse 也没啥问题， 排序的话C++ 里的map  <red-black tree> 是可以自动排序的， java 里应该也有 TreeMap 什么的

dongyun 发表于 2015-11-10 09:05
应该是简单地json format, 不过自己写parse 也没啥问题， 排序的话C++ 里的map   是可以自动排序的， java  ...

红黑树我确实是没想到，还是自己做题做少了，之前只是大致看过一下红黑树，都没有刷过相关的题~

谢谢层主，发出来也是想看看大家怎么做这题的~~