2018网易前端实习笔试题

前端时间做了网易前端实习的笔试题，偶像想起，总结一下，前面的选择题，我就不一一细说了，主要考察的是对于前端的基础，以及计算机基础，这次主要讲下算法题。所有算法我均用js所写，不同语言思路均相同。
（以下都是我对题目的简述）
1.小易学了集合，已知集合有三个性质：确定性、互异性、无序性，现有以下算式
输入x,y,z,w确定集合内元素的个数。

input:1,2,3,4
output:4

首先拿到这题，可以看到集合的特性，其中最重要的就是这个确定性，说的就是不能重复，我就想到了数组去重，按着这个思路下去，我便找到了解题的思路。上代码，算法实现都是在node环境下。例如，将以下代码保存为array.js ,执行node array.js。输入四个数字，遇到换行为结束。

process.stdin.resume(); 
process.stdin.setEncoding('ascii'); 

var input = ""; 
var input_array = ""; 

process.stdin.on('data', function (data) { 
    input += data; //接受到的输入
    chunk = data.slice(0,-2);
    if(chunk === ""){//遇到空字符执行end
        process.stdin.emit('end');
        return
    }
}); 

process.stdin.on('end', function () { 
    input_array = input.split("\n"); 将输入的以换行符进行分割
    var s = input_array[0];//取第一行
    s = s.split(' ');以空格进行分割输入的字符
    var count=[];//空数组
    var a = parseInt(s[0]);var b = parseInt(s[1]); var c = parseInt(s[2]);var d = parseInt(s[3]); //保存输入的数字
    for(var i = a;i<=b;i++){
        for(var j = c;j<=d;j++){
            var num = i/j;
            if(count.indexOf(num)===-1){//检查空数组是否含有当前数字
               count.push(num);
            }
        }
    }

    console.log(count.length);
});

2.小易生活的世界没有除号，而且所有的运算都是从左往右依次进行计算
input: 3+6*5
output: 45

我想的就是首先让他第一次运算直接执行，如果后面还有字符，那就判断间隔判断符号，依次进行计算

process.stdin.resume(); 
process.stdin.setEncoding('ascii'); 

var input = ""; 
var input_array = ""; 

process.stdin.on('data', function (data) { 
    input += data; 
    chunk = data.slice(0,-2);
    if(chunk === ""){
        process.stdin.emit('end');
        return
    }
}); 

process.stdin.on('end', function () { 
    input_array = input.split("\n"); 
    var s = input_array[0];
    s = s.split('');
    var data=0;
    if(s[1]=='*'){
        data = parseInt(s[0])*parseInt(s[2]);
    }else if(s[1]=='+'){
        data = parseInt(s[0])+parseInt(s[2]);
    }else{
        data = parseInt(s[0])-parseInt(s[2]);
    } 
    if(s.length>4){
        for(var i=3;i<s.length-1;i=i+2){
            if(s[i]=='*'){
                data = data*parseInt(s[i+1]);
            }else if(s[i]=='+'){
                data = data + parseInt(s[i+1]);
            }else{
                data = data - parseInt(s[i+1]);
            } 
        }
    }
    console.log(data);
});

3.有一串数字。如下，去重，并且取重复数字的最后一次出现位置。并输出。
input：100，99，99，100，99，100，100
output：99，100
乍一看这题还是蛮简单，我想着，这不是直接将序列倒叙一下，再进行排序不就好了吗，其实并不是这样。
我的思路是，新建一个数组a，读取当前数组b中的一个数字，查询新数组a中是否含有这个数字，如果不存在，就查询当前数组b这个数字的最后的索引。将新建数组a的与b中相同索引的位置插入此数字，这样。就直接能排好序列了，而且还能去重复，最后将数组中的空位置去掉。

process.stdin.resume(); 
process.stdin.setEncoding('ascii'); 

var input = ""; 
var input_array = ""; 

process.stdin.on('data', function (data) { 
    input += data; 
    chunk = data.slice(0,-2);
    if(chunk === ""){
        process.stdin.emit('end');
        return
    }
}); 

process.stdin.on('end', function () { 
    input_array = input.split("\n"); 
    var s = input_array[1];
    s = s.split(' ');
    s[s.length-1] = s[s.length-1].replace('\r','');
    var a = [];
    for(var i =0;i<s.length;i++){
        // console.log(a.lastIndexOf(s[i]));
        if(a.indexOf(s[i])===-1){//查询是否含有数字
            var num = s.lastIndexOf(s[i]);查询最后的索引
            a[num] = s[i];
        }
    }
    console.log(a.join(' ').replace(/\s+/g, ' ').trim());//此步骤是为了去除空格，为了和最后的输出的格式相同。
});

除了以上算法题目最后还有一题js的demo题
有以下表格。点击成绩能够使表格按成绩从高到底排序。

此题的方法就查看我之前的一篇博客
http://blog.csdn.net/blueblueskyhua/article/details/68929578