Yelp sw-data mining组

发个面经求RP喽~
上周五面的google hangout, 其实我周一就接到拒信了，现在发出来给别的面试求RP~跪求offer啊

8月网上海投，HR chat了之后给我约了data mining组的面试，HR没有问我那些QandA，而且也没给我发OA，就直接

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

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

e这样。

反正写的不好，面完我就知道等着收拒信就行了，不过小哥人真的很好啊，最后剩点时间来不及问别的了，还跟我笑笑聊聊天什么的~

跪求RP

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

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

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

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

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

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

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

请问这道题是用 sql/mongodb query解还是要自己写一个函数?

如果用mongodb的话
db.collection.aggregate(
   {$group : { _id : '$query', count : {$sum : 1}}},
   {$sort: { _id: '$query'}},
   {$limit: 100}
).result

遇到了好人，也许会收到下一面的。。。

ningchris 发表于 2015-11-3 00:38
请问这道题是用 sql/mongodb query解还是要自己写一个函数?

如果用mongodb的话

自己写个函数~

想请问楼主，自己写函数是什么意思？
谢谢！

superxiaoding 发表于 2015-11-7 11:36
想请问楼主，自己写函数是什么意思？
谢谢！

就是正常的技术电面的那种coding。上面不是有个人问能不能用数据库语言写嘛，就是mongo之类的，我就说不能用数据库语言，要自己正常写function~

请问楼主给出了什么解法？ 为什么感觉自己肯定跪了呢？

这个是json format?  

楼主PHD?

dustinzeng 发表于 2015-11-10 03:52
楼主PHD?

楼主只是个MS~~