阿里前端筆試演算法題。做個記錄。

2021-09-17 21:32:23 字數 770 閱讀 3994

我筆試的時候並沒有寫出來。

有點懵,題目看了好久。

開始寫的時候一開始思路也沒正確開啟。

筆試完了,安靜思考了一會兒就解決了。

如果不正,歡迎指出。

交卷的時候截圖的,所有乙個圖層。見諒~

code如下:

function solve(arr)

else)

if(arr[k+i]>=arr.length-i)

else if(arr[i+k]>left)

}newarr.push(arr[i]) //接下來的節點無大步數。

i=i+arr[i]}}

return newarr

}console.log(solve([4, 8, 4, 1, 2,1,1,1,1, 1, 8, 5])) // [4, 8, 1, 8, 5]

還有一道演算法結合dom操作的題目

要求轉換成下面的dom結構

紅色部分表示其他選單

篇幅限制 解題**我傳到了github上面,有需要可以自取:

筆試演算法題公司真題記錄

快手2020春招第一題 整數n劃分為k份,求k個數字的最大乘積 例如 整數7分3份 最大2 2 3 12 思路 均值不等式 ab 1 2 a 2 b 2 a和b相等時乘積最大 n,k int i for i in input split a為每份平均數字,b為最後的餘數 a n k b n k su...

阿里巴巴2014筆試演算法題彙總

1.兩棵二叉樹t1和t2,t1的節點數是百萬量級,t2的節點數一千以內,請給出判斷t2是否t1子樹的可行演算法。分析 首先想到的是遞迴,但是t1的數量級太大,遞迴會導致棧溢位,於是以非遞迴實現。bool issubtree binarytreenode proot1,binarytreenode p...

阿里巴巴2014筆試演算法題彙總

1.兩棵二叉樹t1和t2,t1的節點數是百萬量級,t2的節點數一千以內,請給出判斷t2是否t1子樹的可行演算法。分析 首先想到的是遞迴,但是t1的數量級太大,遞迴會導致棧溢位,於是以非遞迴實現。bool issubtree binarytreenode proot1,binarytreenode p...