百度Java三面面经

等了两周，终于等来了三面。。。
三面没有问技术问题，主要问了一些项目和实习经历，说一个印象最深的问题吧
给一个1000万个数的数组，随机的，找出最大的两个，要求时间复杂度越小越好。
一开始我说用优先级队列，时间复杂度是O(n)，然后面试官提示还能在降低点吗。。。
最后提示用MapRudce。。。简直不按套路出牌啊。。。问这种问题谁会用MR啊。。。
然后面试官问用多少个map比较好，很可惜，对这方面不是很熟悉所以就没答上来。。。
难受。。。
如果没过，一定是这个问题的锅
【p.s. YCY姐姐和ZLB叔叔也不怎么管用啊】