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