面试记录- 南京小米

　　在BOSS上看到了南京小米的招聘，而且就在建邺新城科技园，离我挺近，就投了。

　　和人事约好，北京的电话技术面。

　　首先自我介绍。

       开始基于简历，问了一下项目的架构，自己处于什么位置，担任什么角色。

       技术问题问了一大堆。涉及大数据，java，以及数据结构，算法。

       简要回忆，由于间隔较久，遗漏颇多。

       【1】大数据方面，问的也不深。

　　1. spark任务执行流程。

       2. hdfs的架构，副本，机架感知。

       3. spark的算子。

　　【2】java问了一些集合方面的。

　　1.hashMap获取数据的时间复杂度？最好情况和最坏情况分别是多少？

　　2.hashMap和treeMap的区别？

　　3.treeMap的底层排序实现？=======只知道红黑树，其他的答不出来

　　4.问了些线程安全的集合

       【3】网络

　　1. tcp的三次握手？

 　   2. udp数据包的结构？=====答不出来

　　【4】最后出了几个算法题。

　　1. 如何判断单链表有环？====快慢指针

　　2. 超长无序数字序列求第k大的数？=====经典topN问题，可惜没准备，完全不记得了。。只会最笨的方法

　　还有好多问题，不记得了。只能回忆这么多。　　

 

　　总结：小米的面试得复习一下数据结构，至于最后的几个算法题，应该也和我面的岗位有关，我事先不知道，所以没准备。问的相对比较全面。