小米搜索开发工程师实习生面经

3月15号收到面试通知要求3月20号去武汉小米现场面试，一共面了两轮。

一面:
自我介绍，项目介绍，问了很多关于项目方面的东西
红黑树
用的哪一版本的c
c 11用过吗？c 11新特性了解哪些，智能指针用过吗？
java的hashmap底层是怎么实现的？
堆排序，详细问了怎么建堆，然后引申出了海量数据中找前k个数？
KMP算法
hadoop,spark,hbase一些大数据的东西
一面好像只问了这么多，面试过程中还让我手写了两道算法题
一道是判断链表是否有环
另一道是旋转数组中找目标值，好像是剑指offer上的题。
一面就问了这么多，大概1个多小时，面试官非常nice，面完后还给我详细介绍了部门的业务，虽然听不太懂😢。然后跟我说我一面表现还不错，如果二面表现也还不错，会有北京那边的三面。

一面结束后，面试官叫来了他的同事，说了一下面试情况、刚才问了哪些内容。当然这些都是我偷听到的，因为他们就站在我不远处交流😹。

等了差不多五六分钟，刚才一面面试官叫的同事就过来给我二面了。

二面很简单，基本没问什么东西
在自我介绍后，就让我写了两道题
第一题是求数组中两数之和等于target的下标对，相同的两数不能重复输出
第二题就是冒泡排序

写完这两题后面试就结束了，面了不到20分钟😹😹😹


一二面结束后大概过了几天，收到了小米北京总部面试通知，约我上周三也就是3月27号电话面试，并让准备电脑。

三面:
自我介绍，项目，问到了项目里面用的RTI DDS，问的比较细
malloc和new的区别
c 里面的堆栈
全局变量和宏定义
c 11的智能指针，什么是野指针
vector，如何把百万个数据放进vector
c 里面的一些容器底层是怎么实现的，问了哪些容器记不太清了
jvm内存模型和gc算法

然后就让我在一个在线文档上写题

第一道，实现std::string，主要让写了构造函数，析构函数，＝重载

第二道，求数组里面逆序对的个数，也是剑指offer的原题，然而lz并没有刷过这道题
刚开始除了暴力法并没有其他思路，然后面试官就先让我写个归并排序，花了快10分钟写出归并排序后，在面试官一点一点的提示下终于写出来了😹😹😹😹。

三面面了快一个半小时，面试官人很好，又给我说了一下武汉这边的业务，然后问我有什么想要问的，我就问了大概几天之内能知道面试结果，面试官就说最迟一个星期，一个星期后没有通知就是凉了😪。


其实面完三面lz就觉得凉凉了，因为c 里很多东西回答的并不太好，算法题也是在提示下完成的。但是三面面完两个小时候就又接到了三面面试官的电话，问我什么时候能去实习，还和我定好了实习时间，说hr后面会联系我。

当时真的很开心，毕竟是拿到的第一个实习offer。

以上就是我小米的面试经历，希望对大家有所帮助#小米##面经##实习##Java工程师#