欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  IT编程

前端面试整理——javascript算法和测试题

程序员文章站 2022-04-09 19:42:26
(1)算法: 1、斐波那契数列:1、1、2、3、5、8、13、21。输入n,输出数列中第n位数的值。 方案一: pythod function maopao(arr){ var temp=0; for(var i=0;iarr[j+1]){ temp=arr[j]; arr[j]=arr[j+1]; ......

(1)算法:

1、斐波那契数列:1、1、2、3、5、8、13、21。输入n,输出数列中第n位数的值。

方案一:

 function fn(n){
        var num1 = 1, num2= 1, num3 = 0;
        for(var i=0;i<n-2;i++){
            num3 = num1+num2;
            num1 = num2;
            num2 = num3;
        }
        return num3;
    }
console.log(fn(7)) //13

方案二:

 function fn(n){
   if(n<=2){
        return 1;
   }
    return fn(n-1)+fn(n-2);
 }
console.log(fn(7)) //13

2、数组排序

1)冒泡排序

实现:
a、双重for循环 b、指定比较的轮数和每轮比较的次数 c、如果符合条件就交换位置
流程:
a、比较相邻的元素,如果第一个比第二个大,就交换他们两个的位置。从开始第一对比较到最后一对,最后的元素是最大的元素。
b、从头到尾再比较一次,每进行一轮最后的都是最大的了,因此后一轮比前一轮少一次比较。

function maopao(arr){
    var temp=0;
    for(var i=0;i<arr.length-1;i++){
        for(var j=0;j<arr.length-i-1;j++){
            if(arr[j]>arr[j+1]){
                temp=arr[j];
                arr[j]=arr[j+1];
                arr[j+1]=temp;
            }
        }
    }
    return arr;
}
var s=[15,32,12,5,7,6];
var result=maopao(s);
console.log(result);

2)插入排序

前端面试整理——javascript算法和测试题

  //双重for循环实现
    function  insertsort(arr){
        var  temp = 0;
        for(var i=1;i<arr.length;i++){
            var temp = arr[i];
            for(var j=i-1;j>=0;j--){
                if(arr[j]>temp){
                    arr[j+1]=arr[j];
                }else{
                    break;
                }
            }
            arr[j+1]=temp;
        }
        return arr;
    }
    //for+while实现
    function insertsort2(arr){
        var  temp = 0;
        for(var i=1;i<arr.length;i++){
            var temp = arr[i];
            var j = i-1;
          while(j>=0 && arr[j]>temp){
              arr[j+1]=arr[j];
              j--;
          }
            arr[j+1]=temp;
        }
        return arr;
    }
    var arr = [32,6,12,9,23,5,8,1,23];
    var arr2 = [32,6,12,9,23,5,8,1,23];
    console.log('for:'+insertsort(arr));
    console.log('while:'+insertsort2(arr2));

3)简单选择排序

3、用js实现二分查找

二分查找的前提是有序数组
实现:将要查找的值每次与中间值比较,大于中间值,则在右边进行相同的查找,小于中间值则在左边进行比较查找,找到返回索引值,没找到返回-1。

1、非递归查找

 function binarysearch(target,arr){
        var start = 0;
        var end = arr.length-1;
        while(start <= end){
            var mid = parseint((start+end)/2);
            if(target == arr[mid]){
                return mid
            }else if(target > arr[mid]){
                start = mid + 1;
            }else if(target < arr[mid]){
                end = mid - 1;
            }else{
                return -1;
            }
        }
    }
    var arr = [1,2,4,6,8,9,11,34,67];
    console.log(binarysearch(11,arr));

2、递归查找

 function binarysearch(arr,target,start,end){
        var start = start || 0;
        var end = end || arr.length-1;
        var mid = parseint((start+end)/2);
        if(target == arr[mid]){
                 return mid
             }else if(target > arr[mid]){
                 start = mid + 1;
                 return binarysearch(arr,target,start,end);
             }else if(target < arr[mid]){
                 end = mid - 1;
                 return binarysearch(arr,target,start,end);
             }else{
                 return -1;
        }
    }
     var arr = [1,2,4,6,8,9,11,34,67];
     console.log(binarysearch(arr,11));

4、数组去重

方案一:

 function fn(arr){
        var obj = {};
        var newarr = [];
        for(var i=0;i<arr.length;i++){
            if(!obj[arr[i]]){
                obj[arr[i]] = 1;
                newarr.push(arr[i]);
            }
        }
        return newarr;
    }
 var arr = [2,4,7,3,5,2,8,7];
console.log(fn(arr));

方案二:

  var arr = [2,4,7,3,5,2,8,7];
  var setarr = new set(arr);
   var newarr = array.from(setarr);
console.log(newarr);

方案三:

var arr =[1,2,2,4,5,4,11,6];
function fn(arr){
    var a=arr;
    for(var i=0;i<a.length;i++){
       for(var j=a.length-1;j>i;j--){
           if(a[i]==a[j]){
                a.splice(j,1);
           }
       }
    }
    return a;
}
var s=fn(arr);
console.log(s);

5、数组求和

 var arr = [10,23,45,70,10];
    var num1 =0;
//方案一
    arr.foreach((item)=>{
        num1 += item;
    })
    console.log(num1);
 //方案二
    var num2 =0;
    arr.some((item)=>{
        num2 += item;
    })
    console.log(num2);
//方案三
    var num3 =0;
    arr.filter((item)=>{
        num3 += item;
    })
    console.log(num3);
 //方案四
    var num4 =0;
    arr.map((item)=>{
        num4 += item;
    })
    console.log(num4);
//方案五
    var num5 =0;
    num5 = arr.reduce((num,now)=>{
        return num+now;
    })
    console.log(num5);



(2)测试题:

1、哪个会弹出1?

a. if('21'<'15'){alert(1)}
b. if(15-15){alert(1)}
c. if('21'<15){alert(1)}
d. if('5'+0){alert(1)} 

选d,解析:
1)'21'<'15' 字符串之间的比较,是按照从左到右的顺序,逐位进行比较,按照unicode码的大小
charcodeat(index)用于获取指定索引值位置的unicode
2)'5'+0 =》 '50' => true
+作用: 字符串拼接:左右两侧只要有一侧是字符串,那么就是字符串拼接

2、输出结果?

var i=0,j=0;
for(;j<6,i<10;i++,j++){
k = i+j;
}
console.log(k);//18
解析:
逗号运算符,返回最后一位

3、(!+[]+[]+!+[]).length 输出结果?

console.log((!+[]+[]+!+[]).length); //8
解析:
(!+[]+[]+!+[]) //truetrue
首先是这里的第一个加号代表的是正号
!+[] 结果为布尔值true
!+[]+[]结果为字符串true

4、2000['tostring']['length'] 输出结果?

console.log(2000['tostring']['length']); //1
解析:
2000['tostring']返回一个函数,function.length这里返回函数的参数个数。

5、输出结果是多少?

var f = function g(){return 23;};
console.log(typeof g()); // g is not defined
解析:
外部访问不到g()函数

6、写一个字符串转成驼峰的方法

方法一:

function change(str){
        var s1 = str.split("");
        for(var i=0;i<s1.length;i++){
            if(s1[i] == '-'){
                s1[i+1] = s1[i+1].touppercase();
            }
        }
        return s1.join("").replace(/-/g,'');
    }
var str = "border-bottom-color";
console.log(change(str));

方法二:

 function change(str){
        var s1 = str.split("-");
        for(var i=1;i<s1.length;i++){
           s1[i] = s1[i].charat(0).touppercase() + s1[i].substring(1);
        }
        return s1.join("");
    }
var str = "border-bottom-color";
console.log(change(str));

方法三:

  function change(str){
        var reg = /-(\w)/g;
        return str.replace(reg,function(s1,s2){
             return s2.touppercase();
        })
    }
var str = "border-bottom-color";
console.log(change(str));

7、查找字符串中出现最多的字符和个数

方法一:

 function query(str){
        var obj = {};
        var s1 = str.split("");
        for(var i=0;i<s1.length;i++ ){
            if(!obj[s1[i]]){
                obj[s1[i]] = 1;
            }else{
                obj[s1[i]]++;
            }
        }
        var maxchar = '';
        var maxnum = 0;
        for(var key in obj){
            if(obj[key]>maxnum){
                maxnum = obj[key];
                maxchar = key;
            }
        }
        console.log(maxchar,maxnum);
    }
  var str = "sdfejdmdjskijfdheeehehehsss";
  query(str);

方法二:

function query(str){
        var obj = {};
        var num = 0;
        var value = 0;
        for(var i=0;i<str.length;i++){
            if(!obj[str[i]]){
                obj[str[i]] = [];
            }
            obj[str[i]].push(str[i]);
        }
        for(var attr in obj){
            if(num < obj[attr].length){
                  num = obj[attr].length;
                  value = obj[attr][0];
            }
        }
        console.log(value,num);
    }
    var str = "sdfejdmdjskijfdheeehehehsss";
    query(str);

方法三:

function query(str){
        var arr = str.split("");
        arr.sort();
        str = arr.join("");
        var num = 0;
        var value = '';
       var re = /(\w)\1+/g;
       str.replace(re,function(param1,param2){
            if(num<param1.length){
                num = param1.length;
                value = param2;
            }
       });
        console.log(value,num);
    }
var str = "sdfejdmdjskijfdheeehehehsss";
query(str);

8、如何给字符串加千分符?

方案一:

 function fn(str){
           var arr = [];
           var num = str.length%3;
           if(num){
               arr.push(str.slice(0,num));
               str = str.substring(num);
           }
           var count = 0;
           var temp = '';
           for(var i=0;i<str.length;i++){
                count++;
                temp += str[i];
                if(count ==3 && temp){
                    arr.push(temp);
                    temp = '';
                    count = 0;
                }
           }
        var newstr = arr.join(',');
        console.log(newstr);
    }
    var str = '3323245678651456';
    fn(str);

方案二:

function fn(str){
       var arr = [];
       var num = str.length%3;
       if(num){
         arr.push(str.slice(0,num));
       }
       var count = 3;
       for(var i = num;i<str.length;i++){
           count --;
           if(count == 2){
               arr.push(str.slice(i,i+3));
           }else if(count == 0){
               count = 3;
           }

       }
       var newstr = arr.join(',');
       console.log(newstr);
    }
var str = '3323245678651456';
fn(str);

方案三:

 function fn(str){
        // ?1\b代表不属于独立部分,开始、结束、有空格
        var re = /(?=(?!\b)(\d{3})+$)/g;
        console.log(str.replace(re,','));
    }
    var str = '3323245678651456';
    fn(str);

9、返回一个值包含数字类型的数组?

方案一:

function fn(str){
        var arr = [];
        var temp = '';
        for(var i=0;i<str.length;i++){
           if(!isnan(str[i])){
                temp += str[i];
           }
           if(isnan(str[i]) || (i== str.length-1 && !isnan(str[i]))){
               if(temp){
                   arr.push(temp);
                   temp = '';
               }
           }
        }
        console.log(arr);
    }
    var str = 'js123ldka78sdassdfd653ssss3';
    fn(str);

方案二:

 function fn(str){
        var re = /[0-9]+/g;
        var arr = [];
        str.replace(re,function($0,$1){
            arr.push($0);
        });
        console.log(arr);
    }
    var str = 'js123ldka78sdassdfd653ssss3';
    fn(str);

10、a,b两个变量,不用第三个变量来切换两个变量的值

方案一:

  var a = 10,var b = 20;
   [a,b] = [b,a];
 console.log(a,b);

方案二:

var a = 10,b = 20;
a = [b,b=a][0];
console.log(a,b);

解析:
b=a 是赋值表达式、可以像普通的表达式一样用于任何表达式中,也包括在数组中使用。
a=[b,b=a][0]的执行顺序是:
第一步把b的值放入数组的0下标中;
第二步执行b=a赋值表达式,对b重新赋值,并把这个值放入数组的1下标,这个数组的1下标是没有用的,b=a写这里是为了让它在第三步之前执行。
第三步把数组的0下标赋值给a。

11、有一个数n=5,不用for循环,怎么返回[1,2,3,4,5]这样的数组?

 function fn(n){
        var arr = [];
        return (function(){
            arr.unshift(n);
            n--;
            if(n!=0){
                arguments.callee(n);
            }
           return arr;
        })();
    }
    console.log(fn(5));

12、一个数n,当n小于100时返回n,否则就返回100

方案一:

function fn(n){
   return n<100?n:100;
}
console.log(fn(102));

方案二:

 function fn(n){
       return math.min(n,100);
    }
console.log(fn(99));

方案三:

    function fn(n){
        switch(n<100){
            case true:
                return n;
                break;
            case false:
                return 100;
                break;
        }
    }
    console.log(fn(99));

方案四:

var n = 104;
   var arr = [n,100];
   arr.sort(function(n1,n2){
       return n1-n2;
   })
console.log(arr[0]);

13、伪数组及转化标准数组

方案一:for循环

var arr = [];
 for(var i=0;i<funs.length;i++){
     arr.push(funs[i]);
 }
console.log(arr);

方案二:

var arr = array.prototype.slice.call(funs);
//或
var arr = [].slice.call(funs);

14、以下题目弹出的结果是多少?

 var i=0;
   alert(++i == i++);  //true

解析:
等式是从左往右执行,先是执行了++i ,然后进行比较,最后执行i++

15、以下输出结果是多少?

 function fn(){
        this.name = 'miaov';
        this.adress = '北京';
        return {}
    }
    var fn = new fn();
    console.log(fn.name); //undefined