前端對於演算法的考察可能相對較少,但是每乙個大廠都會有對演算法的考察與檢測。下面是有一些自己總結的一些大廠考察的演算法。
//冒泡演算法,讓乙個陣列從小到大進行排列
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...