小米智能云-春招实习-面经

面试方式：电话面试

时间：2017年6月12日

上周五在美团大厦等待面试的时候，小米工程师K打电话约面试，只好约到这个周的周一了，下午两点。电话沟通的时候，面试官人特别nice。周一下午两点的时候，准时收到小米工程师的电话，嗯，好准时。

刚开始沟通的时候，面试官问了一些关于NFC的东西，让我给他介绍一下。还问把c写的处理图像的算法能不能移植到FPGA上，问FPGA相对于通用处理器的优势。

小插曲：手机通话效果不好，我俩换成微信语音通话了。

换成微信语音之后，继续聊了一下FPGA的一些东西。然后，就进入主题了。

1，三次握手。

2，多线程的实现方式，线程安全，轻型的锁

3，HashMap,HashTable,ConcurrentHashMap的区别、联系；什么情况分别使用哪种数据结构；分别是怎么实现的；扩容机制，额，忘了

4，口述两个算法题 1）寻找链表环的入口；2）寻找树中两个节点的最低公共父节点。寻找最低公共父节点我给出的是剑指offer上的答案，面试官不满意。他给出了使用 并查集 的一个方案。

5，垃圾回收机制

6，JVM的内存划分，各部分的功能；类加载机制。

面完一面之后过了大约一个半小时，小米工程师G就打来电话，说要继续安排面试。无奈当时已经跑到了实验室，只能约第二天上午十点。收到电话知道自己过了一面，还是很开心的。之前问师兄，师兄说电话面试可能只是一个预热，没想到二面也是电话面试，省的跑一趟啦。给点赞！！！

第二天，上午十点钟左右，小米的工程师发来微信语音聊天，是G工程师。感觉说话特别有气质，印象一下子特别好。问的问题很简洁，也让回答的尽可能简洁，懂就说会，不懂就说不会。好干练啊

1）问了一下 X64 和 X86的区别，直接懵了。

2）DMI是什么

3）平均时间复杂度和最坏时间复杂度是什么，为什么会有这两个名词。

4）什么是外设工作速度不匹配，为什么会有这个问题，举例说明。PC是怎么解决这个问题的

5）不记得问过啥关于算法的题目了，最后问了什么时候能入职的事情。人超nice

当天下午，HR姐姐打电话问什么时候能够入职，声音超级好听，特别甜，哈哈哈，我就是一花痴。

感谢两位工程师