cvte2018春招前端开发实习面试分享

编程题问题描述：

返回整数数组中出现次数第n多的数字（返回值可能有多个）

最近在找实习，面试二面最后出了一道这样的编程题，当时有思路但语法有错误，而且很紧张，最后没有运行出来，导致凉凉，回来重新思考了一下这个问题，按照当时面试的思路继续完善了一下，实现方法如下：

//思想是，1.先利用对象得到每个数字出现的次数，数字为对象中的键，出现的次数为对象中的值；2.将对象中的值保存为一个新的数组（去重），对新的数组进行从大到小的排序，第n多即为新数组中的第n-1个元素；3.遍历对象，输出值为新数组中的第n-1个元素的键

function cvte(n,arr){

//1.用对象的方法可以返回数组中出现次数为n的数字，但不是出现次数第n多的数字

    var obj={};

    for(var i=0;i<arr.length;i++){

        if(arr[i] in obj){    //用到了  in  关键字

            obj[arr[i]] += 1;

        }else{

            obj[arr[i]] = 1;

        }

    }

    console.log(obj);

//2.将对象中的值保存为一个新的数组（去重）

    var newarr=[];

    var j=0;

    for(var k in obj){

        if(newarr.indexOf(obj[k])==-1){

            newarr[j++]=obj[k];

        }

    }

//2.对新数组进行冒泡排序，上一篇博客有提到十种排序算法，这里任选一种

    for(var i=0;i<newarr.length-1;i++){

        var flag = true;

        for(var j=0;j<newarr.length-i-1;j++){

            if(newarr[j]<newarr[j+1]){

                var temp = newarr[j];

                newarr[j] = newarr[j+1];

                newarr[j+1] = temp;

                flag = false;

            }

        }

        if(flag){

            break;

        }

    }

    //或使用sort方法，b-a是从大到小排列，a-b是从小到大排列

    // newarr.sort(function(a,b){

    //     return b-a;

    // })

    console.log(newarr);

//3.输出值为 新数组中的第n-1个元素 的键

        var count = newarr[n-1];

        var result='';

        for(var k in obj){      //用到了  in  关键字

            if(obj[k]==count){

                result += (k + ' ');

            }

        }

        console.log(result);

}

cvte(2,[2,5,8,6,2,3,5,5,9,5]);

　　我自己总结了一下，写这个题的过程中我错误的点：

1.首先是面试时候我写错了的语法。（其实这个语法是以前看过的，但是没记牢固，每次要用的时候都是去翻语法，本身记笔记没什么不好，但是在面试的时候，特别是手写代码还不让调试，是很考验基本功和基础语法的，所以能记还是尽量记住，这样还能提高写代码的效率，还有就是要多用，多实践）

这是实现对象继承时最简单的遍历对象继承，里面用到的 in 关键字

1. 最常用的是在for in 循环中遍历对象的键

2. 判断属性是否存在于对象中

语法属性名 in 对象 //返回布尔值true or false

//例子
var animal = {

    name:"Animal",

    sex:"male",

    age:5,

    bark:function(){

        console.log("Animal bark");

    }

};

var dog = {};

for (var k in animal){

//k可以获取到对象的每一个属性

    //animal [k]可以获取到对象的每一个属性的值

    //这里使用k给对象新增属性的时候，不可以使用点语法,因为k是一个字符串

    dog[k]= animal[k];

}

　2.排序算法，不应该仅仅满足于知道就好，还有动手敲，思考异同，在需要使用时能够信手拈来。

3.以后写类似算法编程题的时候，特别是面试的时候，先把思路整理清楚，在注释中分一二三步写清楚，这样后面在代码实现的过程中思路不会混乱，不会写叉。以后自己再回顾的时候也会一目了然，同时工作之后也方便同事交流，工作交接。

巴特西

cvte2018春招前端开发实习面试分享

最新文章

热门文章