# 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 (opens new window)

← 2018前端校招总结（拿到网易,美团offer）关于2018网易游戏web前端实习生面试经历 →