騰訊前端面試給出一組數字,從1到n,從中減少了3個數,順序也被打亂,放在一個n-3的數組里
請找出丟失的數字,最好能有程序,最好算法比較快
假設n=10000
其實這個問題主要的重點在于是在連續的1到10000之間剔除3個數字,事實上它依然可以看做是連續的,所以給連續的無序數組排序最簡單的就是
for(var i=0; i
newarr[arr[i]]=arr[i];
}
而不是其他排序方法,也就是說,這道題考的不是編程能力,是思考能力,樓上我沒仔細看過,但是想來沒有多少人想到這點,大家都想用最簡單的算法來做,有點舍近求遠了
騰訊這個網頁設計前端題目已經說的很清楚了,這是一道面試問題沒有說具體實際中哪塊工作會用到,可能考的就是你的網頁設計目前比較流行的JS能力,HTML5趨勢用到的最前沿的JS技術越來越多,從小學到大學,學的知識,實際生活真正一對一用到有幾個?沒一對一用到你就不學了?
我為了測試更加準確,所以我把數據處理量提高到10W。
只要涉及到程序,就需要算法,前端怎么就不能拿算法說事了?
騰訊面試題
var delNumber = [1106,9012,789]; //假設
var n = 10000; //總循環條例
var number = []; //數組
for (i=0;i
number[i] = (i != delNumber[0] && i != delNumber[1] && i != delNumber[2])?(i):("
"+i+"
");}
function randomSort(a, b){
return Math.random() - 0.5; //隨機運算
}
document.write("本次的隨機數是:" + delNumber + "
");
document.write(number.sort(randomSort).join()); //選擇在外面處理數組,減緩for的壓力。
本文網址:http://www.aecov.cn/baike/863.html
濟南夢之網科技:濟南網站建設,濟南網站設計公司,網站建設開發公司,專業網站制作公司,擁有專業的技術團隊,一流的服務團隊.專業團隊為您提供網站設計,網站定制服務,公眾號應用開發,微信小程序開發,為用戶提供成套解決方案,智能農業物聯網系統