array 前端面試題 前端面試中的常見的演算法問題

2021-10-13 10:32:52 字數 1146 閱讀 9772

雖說我們很多時候前端很少有機會接觸到演算法。大多都互動性的操作,然而從各大公司面試來看,演算法依舊是考察的一方面。實際上學習資料結構與演算法對於工程師去理解和分析問題都是有幫助的。如果將來當我們面對較為複雜的問題,這些基礎知識的積累可以幫助我們更好的優化解決思路。下面羅列在前端面試中經常撞見的幾個問題吧。

q1 判斷乙個單詞是否是回文?

回文是指把相同的詞彙或句子,在下文中調換位置或顛倒過來,產生首尾回環的情趣,叫做回文,也叫回環。比如 mamam redivider .

很多人拿到這樣的題目非常容易想到用for 將字串顛倒字母順序然後匹配就行了。其實重要的考察的就是對於reverse的實現。其實我們可以利用現成的函式,將字串轉換成陣列,這個思路很重要,我們可以擁有更多的自由度去進行字串的一些操作。

function checkpalindrom(str) ;

let data = ;

for(let i=0,l=arr.length;i

if(!hashtable[arr[i]]) ;

for(let i=0;i

if(!charobj[str.charat(i)]) elseelseelse else else if (data < node.data) else else );

測試5 物件轉換為陣列

//注意物件必須是以下格式的才可以通過此方式轉化為陣列

//獲取的dom集合,以及函式的arguments也可以通過此方式轉化為陣列

var obj=;

arr.foreach(function(item,index)

}else{

obj[item]['indexs'].push(index);

var num=0;//記錄出現次數最大值

var str='';//記錄出現次數最多的字元

var rearr;//返回最大值的位置陣列

for(var attr in obj){

var temp=obj[attr]['indexs'];

if(temp.length>num){

num=temp.length;

str=attr;

rearr=temp;

return {

maxstr:str,

indexs:rearr

測試結果

array 前端面試題 JS陣列的前端面試題

關於陣列的前端面試題 如何判斷乙個變數是否為陣列?為什麼不用 typeof var list 1,2,3 typeof list object array 繼承與object 所以typeof 會直接返回 object 所以不可以用 typeof 方法來檢測 為什麼不用 instanceof?var...

前端面試 前端面試題300道

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

前端面試題

sprites是什麼和為什麼要使用他們?css 精靈 把一堆小的整合到一張大的上,減輕伺服器對的請求數量 有可能替代sprites的方法是什麼?svg圖示,字型圖示,字元編碼等等。1 在div排版的時候,假設現在是100px的寬,我在盒子左側用padding left留個10px的白,div就撐開了...