阿里(盒马)笔试题

前两天盒马先生给我发了两道笔试题，贴出来自己的解法，欢迎各位大神指教。

1. 实现一个decodeString函数，输入符合count[letter]规则的参数，能将letter的内容count次输出。其中，count是0或正整数，letter是区分大小写的纯字母。并正确通过下面的测试用例

function decodeString (str) {
// your code here
}

decodeString('5[ab]')// return 'ababababab'
decodeString('3[a]2[bc]')// return 'aaabcbc'
decodeString('2[abc]3[cd]ef') // return 'abcabccdcdcdef'
decodeString('3[a2[c]]') // return 'accaccacc'

我的代码实现：

//定义一个栈
function Stack(){
    var items = [];
    // 从栈顶添加元素，---压栈
    this.push = function(item){
        items.push(item)
    }
    //弹出栈顶元素
    this.pop = function(){
        return items.pop();
    }
    // 返回栈顶元素
    this.top = function(){
        return items[items.length-1];
    }
    // 判断栈是否为空
    this.isEmpty = function(){
        return items.length == 0;
    }
    // 返回栈的长度
    this.size = function(){
        return items.length;
    }
    // 清空栈
    this.clear = function(){
        items = [];
    }
}

function decode(str){
    if(str){
        let stack = new Stack();
        for(let i = 0;i<str.length;i++){
                //如果不是']' 压入栈
                if(str[i]!=']'){
                    stack.push(str[i]);
                }else{
                    let temp = '';//接收要重复的部分
                    while(stack.top()!='['){//如果不是'[' 就加到temp上
                        temp = stack.top()+temp;
                        stack.pop();//出栈
                    }
                    stack.pop();//'[' 出栈
                    let n = 0,m=1;//n 记录重复的次数 m 考虑几十、几百..次的情况
                    while(!stack.isEmpty()&&stack.top()>='0'&&stack.top()<='9'){
                            n += parseInt(stack.top())*m;
                            m*=10;
                            stack.pop();
                    }
                    //重复
                    for(let i=0;i<n;i++){
                        for(let j=0;j<temp.length;j++){
                            stack.push(temp[j]);
                        }
                    }
                }
        }
        let decodeStr='';//重复结果
        while(!stack.isEmpty()){
            decodeStr = stack.top()+decodeStr;
            stack.pop();//出栈
        }
        return decodeStr;
    } 
}

console.log(decode('2[abc]3[cd]ef'));
console.log(decode('3[a2[c]]'));

关于栈的概念，可以查看我的博文 数据结构学习一（基于JavaScript）----栈
2. 根据指定的node包，请编写一个函数打印出其直接依赖和间接依赖并去重相同的包名

// 参数为包的路径，比如 ./src/react
// 返回值为数组 ['prop-types', 'scheduler', ...]
function print(packagePath){

}

我的实现：（node环境）

const fs = require('fs');
const path = require('path')
getNames('axios');

function getNames(pathStr){
    var filePath = path.join(__dirname,'node_modules/'+pathStr);
    fileDisplay(filePath,function(res){
          let names = duplicate(res);
          console.log(names)
    });   
}
//第一步 获取指定node包中的package.json文件（只考虑通过npm安装的包，自定义的变动一下路径就行）
function fileDisplay(filePath,cb){
    //根据文件路径读取文件，返回文件列表
    fs.readdir(filePath,function(err,files){
        if(err){
            console.warn(err)
        }else{
            //遍历读取到的文件列表
            files.forEach(function(filename){
                //找到package.json 文件
                if(filename==='package.json'){
                    //获取当前文件的绝对路径
                    var filedir = path.join(filePath, filename);
                    //根据文件路径获取文件信息
                    fs.stat(filedir,function(error, stats){
                        if(error){
                            console.warn('获取文件stats失败');
                        }else{
    　　　　　　　　　　　　　// 读取文件内容
                            var package_json = fs.readFileSync(filedir, 'utf-8');
                            let dependenciesName = getDependenciesName(JSON.parse(package_json));
                            cb(dependenciesName)
                        }
                    })
                }
            });
        }
    });
}
// 第二步：解析package.json文件 获取dependencies和devDependencies中的依赖文件并获取依赖名
function getDependenciesName(package_json){
    let dependenciesArr = [];
    if(package_json['dependencies']){
        for(let i in package_json['dependencies']){
            dependenciesArr.push(i); 
        }
    }
    if(package_json['devDependencies']){
        for(let i in package_json['devDependencies']){
            dependenciesArr.push(i); 
        }
    }
    return dependenciesArr;
}
// 第三步：数组去重
function duplicate(arr){
    let result = [...new Set(arr)]; 
    return result;
}