阿里云优惠活动,点击链接进行购买: 一年仅需89元即可以购买服务器~。我个人服务器为2核4G配置,也更加推荐购买 2核4G三年799元 配置的服务器。

# 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

Last Updated: 9/6/2020, 7:12:53 PM