面試記錄- 南京小米


  在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問題,可惜沒准備,完全不記得了。。只會最笨的方法

  還有好多問題,不記得了。只能回憶這么多。  

 

  總結:小米的面試得復習一下數據結構,至於最后的幾個算法題,應該也和我面的崗位有關,我事先不知道,所以沒准備。問的相對比較全面。

 


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM