前端面試準(zhǔn)備--9.算法類

1.排序(!)

2.堆棧(!)、隊列、鏈表

--JS數(shù)組本身就是具備堆棧,隊列的特性;
pop、push、shift、unshift 這個四個api已經(jīng)幫我們實(shí)現(xiàn)堆棧和隊列;

堆棧:先進(jìn)后出;可以讓unshift進(jìn),pop出;
https://juejin.im/entry/58759e79128fe1006b48cdfd
隊列:
https://juejin.im/entry/58759e79128fe1006b48cdfd
鏈表:
https://juejin.im/entry/58759e79128fe1006b48cdfd

3.遞歸(!)(60%算法題都要用到遞歸)

https://segmentfault.com/a/1190000009857470

遞歸的終止條件和參數(shù)傳遞?

4.波蘭式和逆波蘭式

eg:(1+35)(4+63/2)用js來寫怎么去實(shí)現(xiàn)最后的結(jié)果?
理論:
http://www.cnblogs.com/chenying99/p/3675876.html
源碼:
https://github.com/Tairraos/rpn.js/blob/master/rpn.js

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時請結(jié)合常識與多方信息審慎甄別。
平臺聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點(diǎn),簡書系信息發(fā)布平臺,僅提供信息存儲服務(wù)。

相關(guān)閱讀更多精彩內(nèi)容

  • Android 自定義View的各種姿勢1 Activity的顯示之ViewRootImpl詳解 Activity...
    passiontim閱讀 179,351評論 25 708
  • 交朋友就要交那種即使變成老頭了也能互叫綽號的! 《初識RxJS》 背景 RP(Reactive Programmi...
    知行社閱讀 829評論 0 2
  • 不自律真的會毀掉一個人嗎?我想是會的。正如現(xiàn)在的我,越來越覺得時間過得很快,想了很多,卻一直停留在原地,行動力倒是...
    單車斯坦森閱讀 247評論 0 0
  • 算是正兒八經(jīng)在家的第一天吧!月嫂和我睡在主臥的大軟床上,寶寶睡在開放式書房的小床里,胖子睡在隔壁客臥里……從結(jié)婚起...
    魚子澄閱讀 209評論 0 0

友情鏈接更多精彩內(nèi)容