2018网易前端实习笔试题

题目一

小易学了集合，已知集合有三个性质：确定性、互异性、无序性，现有以下算式

输入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);
});

题目二

小易生活的世界没有除号，而且所有的运算都是从左往右依次进行计算

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);
});

题目三

有一串数字。如下，去重，并且取重复数字的最后一次出现位置。并输出。

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());//此步骤是为了去除空格，为了和最后的输出的格式相同。
});