字節跳動後端實習面經-2019

字節跳動後端實習面經-2019 一面 算法題 《劍指offer》上面的題目：html 題目：數組中一個數字出現的次數超過數組長度的一半，請找出這個數字。例如輸入一個長度爲 9 的數組{1,2,3,2,2,2,5,4,2}。因爲數字 2 在數組中出現了 5 次，超過數組長度的一半，所以輸出 2.web 面試官要我手撕代碼，我寫了種用map實現的方式，就是從頭到爲遍歷一遍，而後統計出現次數最多的數，在

>>阅读原文<<