小米二面面经
昨晚的小米二面
先自我介绍，然后问了项目相关
接着是一道编程题
给一个数列，输出top k
我先说了个简单的排序，告知不行，太慢
然后说了个创建数组保存top k，然后面试官跟我算了一下时间复杂度，O nk还是太慢
然后突然想起来做过这道题，说了一下用快排的方法，面试官表示OK，让写出来
我写一半，面试官嫌我写得慢，让我简述思路，我说完，进行下一环节
又是项目相关，问我hadoop
我突然意识到原来这个不是校招，是我之前投的提前批，岗位是大数据。然后老老实实的说没用过hadoop。
接着问了我图像预处理相关。
最后又是一个编程，说让写个接口，保存一组数列，能输入一个数，能输出数列的最大值。
问我用啥好，我鬼使神差的说了个大顶堆……
就让我写了个大顶堆的创建过程。
然后就没了。
感觉是跪。
另外问一下各位，百度哈尔滨的有收到面试通知的嘛？
#小米#