對於沒參加過互聯網企業招聘，或是沒有參加過大型互聯網企業招聘的人來說，能以這些公司的面試題做為鍛煉，無疑是一種非常好的學習和進步的途徑。下麵是一道騰訊的前端面試題(JS解答)，題目本身在現實中意義不大，主要是考察應試者對js及演算法的理解程度，本文給出了三種答案，期待有更大的俠來一試身手，做出更好的解 ...
對於沒參加過互聯網企業招聘，或是沒有參加過大型互聯網企業招聘的人來說，能以這些公司的面試題做為鍛煉，無疑是一種非常好的學習和進步的途徑。下麵是一道騰訊的前端面試題(JS解答)，題目本身在現實中意義不大，主要是考察應試者對js及演算法的理解程度，本文給出了三種答案，期待有更大的俠來一試身手，做出更好的解答。
題目：有一組數字，從1到n（假設n=10000），從中任意刪除了3個數，順序也被打亂，剩餘數字放在一個n-3的數組裡，請找出丟失的數字，要求演算法比較快。
方法一，：
下麵是另外兩位工程師給出的答案（本文的最後會給出一位網友對三種實現的效果測試對比）
方法二，
方法三，
有位網友對上面三種方法進行了運算時間的測試（為了測試效果明顯，他將數據量增加到了十萬條），測試效果如下：
方法一，200ms左右；
方法二，70ms左右；
方法三，260ms左右。
學習前端的同學們，歡迎加群一起學習交流
前端學習交流QQ群：461593224
