前端面試演算法

2021-09-22 01:31:16 字數 428 閱讀 1092

演算法一般考得不難,不過基本每一次面試都會考到,常考的演算法有:

排序演算法:詳見排序演算法解析

字串中找出最長最多重複的子串 :js實現:字串中最長最多重複的子串

動態規劃,參見揹包問題 :js實現動態規劃例項

層次遍歷二叉樹 :遍歷二叉樹方法

加油站問題(貪心演算法) :js實現加油貪心演算法

二分法 :js實現二分搜尋演算法

單鏈表反轉 :js實現單鏈表基本操作

取1000數字內裡面的質數 :查詢指定範圍內的所有質數

找出陣列中和為給定值的兩個元素,如:[1, 2, 3, 4, 5]中找出和為6的兩個元素 :js實現:找出陣列中和為定值的兩個元素

線性順序儲存結構和鏈式儲存結構有什麼區別?以及優缺點:順序儲存與鏈式儲存的區別

將字串轉為幾位一分割的字串:js實現:幾位一分割字串

前端面試演算法題彙總(持續更新 )

1.判斷一段字串是否為回文?回文是指把相同的詞彙或句子,在下文中調換位置或顛倒過來,產生首尾回環的情趣,叫做回文,也叫回環。比如 abba,redder 1.字串轉陣列 2.用reverse 函式顛倒 3.使用join 拼接成字串 function reversefn str 2.陣列去重 1.直接...

前端面試 前端面試總結2018 07

2周面試了11家公司吧,具體面試題如下 面試第一周 7.23 7.27 中谷芯厚建 蘇寧vivo外包 電面 杭州通策會 第二週 7.30 8.3 南京軟體谷研究院 烽火科技 邁特望,蘇寧外包 電面 平安科技外包 華泰 外包 一輪 技術面,二輪現場技術面 三隻松鼠 電面 一.中谷芯 二.厚建 angu...

前端面試 前端面試題300道

jsonp是如何產生的 1 乙個眾所周知的問題,ajax直接請求普通檔案存在跨域無許可權問題,甭管你是靜態頁面 動態頁面 web伺服器,wcf,只要是跨域請求,一律不准。2 不過我們又發現,web頁面上呼叫js檔案時則不受是否跨域的影響 不僅如此,我們還發現凡是擁有 src 這個屬性的標籤都擁有跨域...