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