前端如何应对笔试算法题?(用node编程)

Posted 2020-12-26 soyxiaobi

用nodeJs写算法题

咱们前端使用算法的地方不多,但是为了校招笔试,不得不针对算法题去练习呀！

好不容易下定决心 攻克算法题.发现js并不能像c语言一样自建输入输出流。只能回去学习c语言了吗?其实不用,node也能很好帮助我们完成！且笔试都支持用nodeJs,实际上就是用JS编程,只是用到了node的一些输入输出流方法。

我们看看最简单的使用模板:(转载)

var readline = require(‘readline‘);

rl = readline.createInterface({
    input: process.stdin,
    output: process.stdout
});

rl.on(‘line‘, function(data) {
    // 获取输入
    var inputs = data.trim().split(‘ ‘);

    // 处理
    var result = deal(inputs);

    // 输出结果
    console.log(result);
});


function deal(inputs) {
    var result = ‘‘;

    // dosomething

    return result;
}

这套简单的模板就能解决一般的算法题！最后放上一个前端算法题例子:
题目:输入N个（N<=10000）数字，求出这N个数字中的最大值和最小值。每个数字的绝对值不大于1000000。

var readline = require(‘readline‘);
var rl = readline.createInterface({
    input:process.stdin,
    output:process.stdout,
});
var num = 0;
 
rl.on(‘line‘,function(input){
    if(num==0){
        num = input.trim();
    }
    else{
        var iptArr = input.split(‘ ‘);
        if(iptArr.length==num){
            var maxNum = Math.max.apply(null,iptArr);
            var minNum = Math.min.apply(null,iptArr);
            var result = maxNum + ‘ ‘ + minNum;
            console.log(result);
            return result;
        }
    }
})
//在终端输入
node max_min        //文件名
5                    //输入N个数的数量
12 18 5 20 10        //N个数
20 5                //返回结果

node在算法题的更多使用方法请看:https://www.cnblogs.com/floor/p/6667059.html
前端面试常见算法题请看这:http://web.jobbole.com/88471/