在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問題,可惜沒准備,完全不記得了。。只會最笨的方法
還有好多問題,不記得了。只能回憶這么多。
總結:小米的面試得復習一下數據結構,至於最后的幾個算法題,應該也和我面的崗位有關,我事先不知道,所以沒准備。問的相對比較全面。