常見前端面試題演算法彙總 之後慢慢更新

2021-09-29 10:37:49 字數 1910 閱讀 9500

前端對於演算法的考察可能相對較少,但是每乙個大廠都會有對演算法的考察與檢測。下面是有一些自己總結的一些大廠考察的演算法。

//冒泡演算法,讓乙個陣列從小到大進行排列

function

mao(arr)

}continue;}

console.

log(arr);}

mao([5

,6,4

,2,3

,2])

;

function

sort

(arr)

;let newarr=

;for

(let i=

0;ireturn newarr;

}

function

reversestring

(str)

console.

log(

reversestring

("hello"

))

console.

log(

random(5

))//從字串裡面選擇n個字母

function

random

(n)return obj

}

//前提為有序陣列

//方法一:非遞迴

function

binarysearch

(arr,target)

else

if(arr[mid]

>target)

else

}return-1

;}//遞迴

function

binarysearch

(arr,target,low=

0,high=arr.length-1)

else

if(arr[mid]

>target)

else

}else

} console.

log(

binarysearch([

0,1,

3,5,

7,9]

,3))

;

//獲取url裡面的的某個引數的值

function

geturlbyname

(url)

let obj =

;let arr = urls[1]

.split

('&'

)for

(let i=

0;i)return obj;

}var href =

geturlbyname

("")console.

log(href[

'ie'])

//utf-8

function

findmaxcharacter

(str)

let charobj =

for(

let i=

0; i)else

}//找出陣列中最大的乙個數的

let maxchar =

""let maxvalue =1;

for(

var k in charobj)

}return maxchar;

}console.

log(

findmaxcharacter

("shdiadjsaiijdia"))

;

二叉樹的插入

手寫快排(複雜度)

分治演算法

一行**實現判斷回文字串

堆排序

前端面試題目彙總

面試是個漫長的過程,從海投到收穫 面試,一面 二面 三面,乙個步驟出錯那麼後面就宣告終結。同時,面試過程中你也可能會遇到一些面試官的刁難,甚至部分面試官會說些比較打擊你的話,但是大部分面試官都是很棒的 前端面試題目彙總 必須有牢固的基礎知識,足夠豐富的專案經歷。一 基礎j ascript get請求...

常見的前端面試題

元件封裝的目的是為了重用,提高開發效率和 質量 低耦合,單一職責,可復用性,可維護性 前端元件化設計思路 渲染引擎遇到 script 標籤會停下來,等到執行完指令碼,繼續向下渲染 載入 es6模組的時候設定 type module,非同步載入不會造成阻塞瀏覽器,頁面渲染完再執行,可以同時加上asyn...

常見前端面試題備註

1 iframe上監聽click事件 1 iframe.onload function 5 2 常見的布局方式 1靜態布局 px 2 流式布局 百分比 em 或者 rem 3自適應布局 media query 4 響應式布局 media query 3 同源策略 三種不嚴格的同源策略 1不同視窗同d...