最近前端筆試遇上的筆試題有感

2022-07-23 20:48:17 字數 2047 閱讀 1919

1.給出乙個字串,顯示出字串裡重複次數最多的元素,並顯示次數出來

如:"sdoiokasdhdiuwasad" 

輸出:  出現最多:d    出現次數:4

1

function

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.給出乙個陣列,陣列中的元素最多可以出現兩次

1

function

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 ...