网易2017秋招编程题集合+本身的结果

时间 2019-11-10

原文原文链接

前言

周末利用无聊的时间见识了一下网易的秋招编程题也尝试用javascript来实现，整体的难度对我来讲简直是变态-_-！，不过最后总算在本身的能力范围内解决了六道，其中有一道是参考了另外一位大神的思路最终用代码实现，还有一道反正我怎么想也想不出来~~有兴趣的大神们能够尝试一下让我观摩观摩哈哈，下面放题javascript

1.回文序列

题目：
若是一个数字序列逆置以后跟原序列是同样的就称这样的数字序列为回文序列。例如：
{1, 2, 1}, {15, 78, 78, 15} , {112} 是回文序列,
{1, 2, 2}, {15, 78, 87, 51} ,{112, 2, 11} 不是回文序列。
如今给出一个数字序列，容许使用一种转换操做：
选择任意两个相邻的数，而后从序列移除这两个数，并用这两个数字的和插入到这两个数以前的位置(只插入一个和)。
如今对于所给序列要求出最少须要多少次操做能够将其变成回文序列。java

输入例子：[1,1,1,3]算法

输出例子：2编程

个人思路：首先清楚了回文序列的定义以后我能够用输入的数组的字符串以及该数组倒序后的字符串进行比较，以此来做为是不是回文序列的判断，后观察发现若须要最少操做来实现回文序列则必须使数字较小的数据来与后一个数据相加，举输入例子来讲，数组第一位和最后一位的数字是1比3小，那么我在相加的时候就得拿1和后面的数字相加才能尽量的与末尾的3相等。数组

var result = 0;
function fn(arr){
    var revArr = arr.slice(0).reverse();
    if(revArr.join("")==arr.join("")){
        return result
    }
    else if (revArr[0]==arr[0]) {
        arr.shift();
        arr.pop()
        return fn(arr)
    }
    else {
        revArr.splice(0,2,revArr[0]+revArr[1])
        arr.splice(0,2,arr[0]+arr[1])
        arr[0]>revArr[0]?fn(revArr):fn(arr);
        return ++result
    }
}

var arr = [3,1,1,2,2]
console.log(fn(arr))

2.优雅的点

题目：
小易有一个圆心在坐标原点的圆，小易知道圆的半径的平方。
小易认为在圆上的点并且横纵坐标都是整数的点是优雅的，
小易如今想寻找一个算法计算出优雅的点的个数，请你来帮帮他。
例如：半径的平方若是为25
优雅的点就有：(+/-3, +/-4), (+/-4, +/-3), (0, +/-5) (+/-5, 0)，一共12个点。
输出为一个整数，即为优雅的点的个数app

输入例子：25less

输出例子：12函数

个人思路：这题我在审题的时候误把园内的点也算在内了，其实只是要求在圆上的点既可，该题有点像数学里的勾股定理，同理，我在作判断的时候就是用半径的平方减去遍历的每个坐标点的横坐标的平方的结果再进行一个开方，而后判断该数是否为整数，又由于该圆的圆心是坐标原点，那么符合条件的每个坐标点都有4个方向，同时又要注意是否有坐标为0的状况，如有则减去4(例如：（0，+-5）和（+-5，0）)spa

function fn(Powr){
    var sum = [];
    var less = 0;
    if(typeof Powr == "number"){
        for(var i=0;i<=Math.sqrt(Powr);i++){
            var coordinate = Math.sqrt(Powr-Math.pow(i,2))
            if(coordinate.toString().split(".")[1]==undefined){ //验证开方后是否为整数
                if(i==0){
                    less=4; //验证是否存在有圆点的状况
                }
                sum.push({i,coordinate})
            }
        }
        return sum.length*4-less
    }
    else{
        return "请输入数字好吗";
    }
}

var Powr = 25;
console.log(fn(Powr))

3.跳石板

题目：
小易来到了一条石板路前，每块石板上从1挨着编号为：一、二、3.......
这条石板路要根据特殊的规则才能前进：对于小易当前所在的编号为K的石板，
小易单次只能往前跳K的一个约数(不含1和K)步，即跳到K+X(X为K的一个非1和自己的约数)的位置。
小易当前处在编号为N的石板，他想跳到编号刚好为M的石板去，小易想知道最少须要跳跃几回能够到达。
例如：
N = 4，M = 24：
4->6->8->12->18->24
因而小易最少须要跳跃5次，就能够从4号石板跳到24号石板设计

输入例子：4 24

输出例子：5

个人思路：这题。。。我能力有限，思路只想到用穷举这个方法了，因此大神们若是感兴趣的话能够提供一下思路啊哈哈哈~

4.暗黑的字符串

题目：
一个只包含'A'、'B'和'C'的字符串，
若是存在某一段长度为3的连续子串中刚好'A'、'B'和'C'各有一个，那么这个字符串就是纯净的，
不然这个字符串就是暗黑的。例如：
BAACAACCBAAA 连续子串"CBA"中包含了'A','B','C'各一个，因此是纯净的字符串
AABBCCAABB 不存在一个长度为2的连续子串包含'A','B','C',因此是暗黑的字符串
你的任务就是计算出长度为n的字符串(只包含'A'、'B'和'C')，有多少个是暗黑的字符串。

输入例子：2,3

输出例子：9,21

个人思路：这题的话坦白讲考的并非代码，而是数学！！一开始我想着就是用3的n次方减去纯净的字符串个数那么得出来的就是暗黑的字符串，但我看了下面这个图，我简直膜拜

具体的代码实现比较简单，关键仍是思路以及MATH！！

function fn(num){
    
    if(num==1){
        return 3
    }
    else if(num==2){
        return 9
    }
    else{
        return 2*fn(num-1)+fn(num-2)
    }

}

var num=3;
console.log(fn(num))

5.数字翻转

题目：
对于一个整数X，定义操做rev(X)为将X按数位翻转过来，而且去除掉前导0。例如:
若是 X = 123，则rev(X) = 321;
若是 X = 100，则rev(X) = 1.
如今给出整数x和y,要求rev(rev(x) + rev(y))为多少？

输入例子：123,100

输出例子：223

个人思路：该题相对来讲不算很难，总体的思路就是利用数组里的reverse,关键就是如何把数字的每一位转为对应的数组

function rev(num){
    var revArr = num.toString().split("").reverse().join("");
    return parseInt(revArr)
}

var x = 123;
var y = 100;
console.log(rev(rev(x) + rev(y)))

6.最大的奇约数

题目：
小易是一个数论爱好者，而且对于一个数的奇数约数十分感兴趣。
一天小易遇到这样一个问题：定义函数f(x)为x最大的奇数约数，x为正整数。例如:f(44) = 11.
如今给出一个N，须要求出 f(1) + f(2) + f(3).......f(N)
例如： N = 7
f(1) + f(2) + f(3) + f(4) + f(5) + f(6) + f(7) = 1 + 1 + 3 + 1 + 5 + 3 + 7 = 21
小易计算这个问题遇到了困难，须要你来设计一个算法帮助他。

输入例子：7

输出例子：21

个人思路：该题的题意不难理解，明白的题意实现起来并不难，这里我用approximately函数来获取我输入的数字的全部约数，再通过判断获取最大的奇数约数从而实现，一开始我想到的是递归方法，不过。。能不用递归就不用递归对吧^ ^

function fn(num){
    var sum = 0;
    for(var j=num;j>0;j--){
        var apprNum = approximately(j);
        for(var i=apprNum.length-1;i>=0;i--){
            if(apprNum[i]%2){
                sum += apprNum[i];
                break;
            }
        }
    }
    return sum
}

function approximately(num){
    var result = []
    for(var i=1;i<=num;i++){
        if(num%i==0){
            result.push(i)
        }
    }
    if(result.length>0){
        return result
    }else{
        return false
    }
}

console.log( fn(7) )

7.买苹果

题目：
小易去附近的商店买苹果，奸诈的商贩使用了捆绑交易，
只提供6个每袋和8个每袋的包装(包装不可拆分)。但是小易如今只想购买刚好n个苹果，小易想购买尽可能少的袋数方便携带。
若是不能购买刚好n个苹果，小易将不会购买。

输入例子：20

输出例子：3

个人思路：输出的结果只能是偶数，且每次包装袋子的时候都是尽可能选择8个每袋包装的袋子，这样能够尽量用最少的袋子来购买苹果，因此我列举了前几个比较特殊的选袋状况做为递归的判断条件（用一次递归嘿嘿），代码以下

var freq = 0;
function fn(num){
    if(!(num%2)&&num>=12){
        if(num==12||num==14||num==16){
            return freq+=2;
        }
        else if(num==18){
            return freq+=3;
        }
        else{
            ++freq
            return fn(num-8)
        }
    }
    else{
        return -1;
    }
}

console.log(fn(40))

8.计算糖果

题目：
A,B,C三我的是好朋友,每一个人手里都有一些糖果,咱们不知道他们每一个人手上具体有多少个糖果,可是咱们知道如下的信息：
A - B, B - C, A + B, B + C. 这四个数值.每一个字母表明每一个人所拥有的糖果数.
如今须要经过这四个数值计算出每一个人手里有多少个糖果,即A,B,C。这里保证最多只有一组整数A,B,C知足全部题设条件

输入例子：1 -2 3 4

输出例子：2 1 3

个人思路：一开始我是比较笨的才用分别利用输入的例子的每个对应关系来写式子从而一个一个遍历判断，但其实通过观察能够发现A-B和A+B这两种状况相加后得出来的结果是2A，依次类推，后面就迎刃而解了

function fn(num){
    var A = (num[0]+num[2])/2;
    var B = (num[1]+num[3])/2;
    if(A.toString().split(".")[1]==undefined&&B.toString().split(".")[1]==undefined){
        var C = num[3]-B;
        return A+" "+B+" "+C
    }
    else{
        return "No"
    }
}

var num = [1,-2,3,4]
console.log(fn(num))

PS:有的题可能还有更好的解法，只是暂时还没想出来，主要就是那个跳石板怎么想都想不出来，但愿有大神来帮忙解答哈哈^