1.給出乙個字串,顯示出字串裡重複次數最多的元素,並顯示次數出來
如:"sdoiokasdhdiuwasad"
輸出: 出現最多:d 出現次數:4
1function
remenber(str);
3for (var i = 0; i < str.length; i++) else9}
10 console.log(o); //
輸出的是完整的物件,記錄著每乙個字元及其出現的次數
11//
遍歷物件,找到出現次數最多的字元和次數
12var max = 0;
13for (var key in
o) 17}18
for (var key in
o)24}25
}26 remenber("sdoiokasdhdiuwasad");
2.給出乙個陣列,陣列中的元素最多可以出現兩次
1function
newarr(arr)10}
11 console.log("原陣列是:" +arr);
12 console.log("清除後的陣列:"+tmp);13}
14 newarr([12,34,5,6,32,12,34,56,5,12,34]);
3.給出乙個陣列,求這個陣列的最大和
如[34,5,1,22],輸出534221
function a(arr)console.log(st[1][0]);
for(var j = 0; j < arr.length-1; j++)}}
for(var c = st.length; c >= 0; c--)
console.log(res.join(""));//最後合併元素
}a([12,23,34,5]);
4、給乙個有序陣列建立二叉搜尋樹
var array = [1, 2, 3, 4, 5, 6, 7, 8, 9, 10];var tree = createtree(array);
console.log(tree);
// 構造乙個節點
function node(nodedata, leftdata, rightdata)
// 每次取中點作為根節點,向左和向右遞迴
function createtree(array) else
}
5、js快速排序
function quicksort(arr)var mid = math.floor(arr.length/2);
//用於確定中間基數在arr中的位置
var andtwo = arr.splice(mid,1)[0];
//用於作連線left和right兩個陣列的中間基數
var left = ;
var right = ;
for(var i = 0; i < arr.length; i++)else
}return quicksort(left).concat([andtwo],quicksort(right));
}console.log(quicksort([12,4,43,16,34,76,8,97]));
6、給乙個字串如as-ds-aw-gfde-ioa,用乙個函式實現輸出結果為as-ds-aw-gfde-ioa
function toup(str)var outstr = res.join("-");
console.log(outstr);
}toup("as-ds-aw-gfde-ioa");
7、實現乙個演算法,隨機生成指制定長度的字元竄。
比如給定長度8輸出2debl8xp
function randomstring(n)console.log(tmp);}
randomstring(8);
前端筆試題
被要求出乙份筆試題更新公司面試的筆試卷子,於是做了乙份適合公司的簡單的筆試試卷。頁面匯入樣式時,使用link和 import有什麼區別?html5的儲存方案,簡要介紹他們的區別。sessionstorage 資料在當前瀏覽器視窗關閉後自動刪除 cookie 設定的cookie過期時間之前一直有效,即...
前端筆試題
1.如何阻止事件冒泡和預設冒泡?阻止事件冒泡 function stopbubble e return false阻止預設冒泡 function stopdault e return false2.瀑布流實現的原理 瀑布流布局要求要進行布置的元素等寬,然後計算元素的寬度與瀏覽器寬度之比,得到需要布置...
最近筆試題整理
已知資料表a中每個元素距其最終位置不遠,為了節省時間,應該採取的演算法是 a.直接選擇排序 b.直接插入排序 c.堆排序 d.快速排序 當元素基本有序時,插入排序的排序時間在o n 選b直接選擇排序 straight select sorting 也是一種簡單的排序方法,它的基本思想是 第一次從r ...