前端笔试题汇总(一)

2017-05-22  本文已影响0人  lifeColder

题目一 : 统计字符串中出现次数最多的字符

eg : var s = "abcdefghijklabcdaaaefadca" ; // 其中a出现次数最多,7次

拿到这个题目,会怎么做呢?

首先我想到两种思路:

暴力查找:

var s = "abcdefghijklabcdaaaefadca";
var json = {};
var Max = {
    key:"",
    value:0
};
var arr = s.split("");
for(var i=0;i<arr.length;i++){
    json[s[i]] = 0;
    for(var j=0;j<arr.length;j++){
        if(s[i] == arr[j]){
            json[s[i]]++;
        }
    }
}
for(prop in json){
    if(json[prop] > Max.value){
        Max.key = prop;
        Max.value = json[prop]
    }
}
console.log(Max); //得出正确结果

正则法:

var s = "abcdefghijklabcdaaaefadca";
//用于存放各字母出现的次数
var json = {};
//用于存放出现次数为最大值的字母
var Max = {
    key:"",
    value:0
};
//正则替换,长度之差就是出现的次数
while(s){
    var len1 , len2;
    len1 = s.length;
    var first = s.charAt(0);
    s = s.replace(new RegExp(first,"g"),'');
    len2 = s.length;
    json[first] = len1-len2;
}
//找最大值
for(prop in json){
    if(json[prop] > Max.value){
        Max.key = prop;
        Max.value = json[prop]
    }
}
console.log(Max); //得出答案

这个题目还有一个好方法:

var s = "abcdefghijklabcdaaaefadca";
var json = {};
var Max = {
    key:"",
    value:0
};
for(var i=0;i<s.length;i++){
    if(!json[str.charAt(i)]){
        json[str.charAt(i)] = 1;   //不存在就自动创建,
    }else{
        json[str.charAt(i)]++;     //如果已经存在就加1.
    }
}
console.log(json);
//找最大值
for(prop in json){
    if(json[prop] > Max.value){
        Max.key = prop;
        Max.value = json[prop]
    }
}
console.log(Max); //得出答案

这种算法时间复杂度为O(n),可以说是很简单了!

题目二 : 求下面的输出值

function Show(){
    getName = function(){
        console.log(1);
    }
    return this;
}; 
Show.getName = function(){
    console.log(2);
};
Show.prototype.getName = function(){
    console.log(3);
};
var getName = function(){
    console.log("4");
}
function getName(){
    console.log(5);
};

求这些问题的解:
1、Show.getName();    
2、getName();        
3、Show().getName();   
4、getName();          
5、new Show.getName();  
6、new Show().getName();  
7、new new Show().getName();

这道题目考察的是Javascript基础,

首先要明白JS执行过程:

  1. 先提升(先提升函数,再提升变量,如果名字一样,变量提升会覆盖函数提升)
  2. 再执行,如果遇到闭包创建
  3. 在闭包空间中反复1和2
  4. 先定义(提升),在执行
  5. 变量提升
  6. 函数提升

本题目解答如下:

  1. 形如 func.method(函数名.属性),函数也是对象,发现Show.getName()有定义,就执行方法属性,输出2
  2. 根据JS执行过程,先提升函数getName(),再提升变量getName , 同名覆盖,就知道变量getName覆盖了其同名函数,执行变量getName,结果是 “4”
  3. 形如 func().method() ,意思是先执行 func() , 由 func() 的返回值执行method方法,所以先要知道 func() 返回值是什么? return this; this指什么呢? 谁调用指向谁,func是全局调用 , 所以this指向window ,Show()函数执行后,里面把getName的定义该变了,所以,window.getName() 输出是 1
  4. getName() , 在当前环境等同于 window.getName() ,输出是 1
  5. new Show.getName() 先执行show.getName()输出2 在new一下
  6. new Show().getName() 使用了new关键字,是把函数show当成了构造器,此时return没有作用,getName在构造器里没有,找原型对象 输出 3
  7. new new Show().getName() 就是在第六问基础之上输出 3 之后,在new一个

javascript所有的函数都可以使用 new func()关键字,表示生成一个对象。这点理解了,理解上面的就简单

Javascript 简单概念

1、 javascript的typeof返回哪些数据类型

2、 检测数组的几种方法 , 检测obj是否是数组类型

3、传统事件绑定和符合W3C标准的事件绑定有什么区别?

传统事件绑定:

<div onclick=””>123</div>
<script>
   div1.onclick=function(){};
</script>
<button  onmouseover=””></button>

符合W3C标准的事件绑定的方式 addEventListener/attachEvent
A、非IE浏览器:addEventListener

B、IE浏览器

4、call和apply的区别

call和apply相同点:
都是为了用一个本不属于一个对象的方法,让这个对象去执行

区别:

5、jQuery框架中$.ajax()的常用参数有哪些?

  1. 类型:String
  2. 默认值: 当前页地址。发送请求的地址。
  1. 类型:Function 请求成功后的回调函数。
  2. 参数:由服务器返回,并根据 dataType 参数进行处理后的数据;描述状态的字符串。
    这是一个 Ajax 事件。
  1. 类型:Object
  2. 可选。AJAX 请求设置。所有选项都是可选的。
  1. 类型:Boolean
  2. 默认值: true。默认设置下,所有请求均为异步请求。如果需要发送同步请求,请将此选项设置为 false。
    注意,同步请求将锁住浏览器,用户其它操作必须等待请求完成才可以执行。
  1. 类型:Function
  2. 发送请求前可修改 XMLHttpRequest 对象的函数,如添加自定义 HTTP 头。
    XMLHttpRequest 对象是唯一的参数。
  3. 这是一个 Ajax 事件。如果返回 false 可以取消本次 ajax 请求
  1. 类型:Boolean
  2. 默认值: true,dataType 为 script 和 jsonp 时默认为 false。设置为 false 将不缓存此页面。
上一篇下一篇

猜你喜欢

热点阅读