阿里前端算法面试题两道

最新推荐文章于 2025-04-02 17:42:05 发布

codeplay_guo

最新推荐文章于 2025-04-02 17:42:05 发布

阅读量6.2k

点赞数 2

分类专栏： web前端算法文章标签：面试题算法阿里

本文链接：https://blog.youkuaiyun.com/u010582082/article/details/77479995

版权

web前端同时被 2 个专栏收录

19 篇文章

订阅专栏

算法

6 篇文章

订阅专栏

这篇博客主要介绍了阿里前端面试中遇到的两道算法题，一是如何实现二维数组的全排列组合，二是打印青蛙跳台阶的所有方式，不计算方式数量，而是展示所有可能的情况。博客提供了具体的代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

二维数组的全排列组合。

如输入[[1,2],[3,4],[5,6]]
输出：
[ 1, 3, 5 ]
[ 1, 3, 6 ]
[ 1, 4, 5 ]
[ 1, 4, 6 ]
[ 2, 3, 5 ]
[ 2, 3, 6 ]
[ 2, 4, 5 ]
[ 2, 4, 6 ]

代码实现：

function printArr(arr,n,res){
    for(var i = 0; i<arr[i].length;i++){
        if(n == 0){
            res = []
        }
        if(n<arr.length){
            var _res = res.slice()
            _res.push(arr[n][i])
            if(n == arr.length-1){
                console.log(_res)
            }else{
                printArr(arr,n+1,_res)
            }
        }
    }
}
// 测试：
var arr = [[1,2],[3,4],[5,6]]
printArr(arr,0)

打印青蛙跳台阶的所有方式

注意不是求方式的个数，而是打印每种情况
台阶数为10，每次跳1次或两次

代码实现：

function step(n,res){
    if(n==0){
        res=[]
    }
    var i=1
    while(i<3){
        if(n+i<=10){
            var _res = res.slice()
            _res.push(i)
            if(n+i == 10) {
                console.log(_res)
            }else{
                step(n+i, _res)
            }
        }
        i++
    }
}
step(0)