题目一 : 统计字符串中出现次数最多的字符
eg : var s = "abcdefghijklabcdaaaefadca"
; // 其中a出现次数最多,7次javascript
拿到这个题目,会怎么作呢?html
首先我想到两种思路:java
暴力查找,一个一个元素拿出来,再循环,获得次数放入json键值对中,再比较大小ajax
找到一个删除一个,利用正则表达式替换,长度之差即是其重复的次数正则表达式
暴力查找:算法
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); //得出正确结果
正则法:json
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); }; 求这些问题的解: 一、Show.getName(); 二、getName(); 三、Show().getName(); 四、getName(); 五、new Show.getName(); 六、new Show().getName(); 七、new new Show().getName();
这道题目考察的是Javascript基础,浏览器
首先要明白JS执行过程:缓存
先提高(先提高函数,再提高变量,若是名字同样,变量提高会覆盖函数提高)
再执行,若是遇到闭包建立
在闭包空间中反复1和2
先定义(提高),在执行
变量提高
函数提高
本题目解答以下:
形如 func.method(函数名.属性)
,函数也是对象
,发现Show.getName()有定义
,就执行方法属性,输出2
根据JS执行过程,先提高函数getName(),再提高变量getName , 同名覆盖
,就知道变量getName覆盖了其同名函数,执行变量getName
,结果是 “4”
形如 func().method()
,意思是先执行 func() , 由 func() 的返回值执行method方法
,因此先要知道 func() 返回值是什么? return this; this指什么呢? 谁调用指向谁,func是全局调用 , 因此this指向window
,Show()
函数执行后,里面把getName
的定义该变了,因此,window.getName()
输出是 1
getName()
, 在当前环境等同于 window.getName()
,输出是 1
new Show.getName()
先执行show.getName()输出2 在new一下
new Show().getName()
使用了new关键字,是把函数show当成了构造器,此时return没有做用,getName在构造器里没有,找原型对象 输出 3
new new Show().getName()
就是在第六问基础之上输出 3 以后,在new一个
javascript全部的函数均可以使用 new func()关键字,表示生成一个对象。这点理解了,理解上面的就简单
Javascript 简单概念
javascript的typeof返回哪些数据类型
object , number , function , boolean , undefind , string
检测数组的几种方法 , 检测obj是不是数组类型
Array.isArray(obj);
obj instanceof Array
arr.constructor.name
toString.call()
传统事件绑定和符合W3C标准的事件绑定有什么区别?
传统事件绑定:
<div onclick=””>123</div> <script> div1.onclick=function(){}; </script> <button onmouseover=””></button>
若是说给同一个元素绑定了两次或者屡次相同类型的事件,那么后面的绑定会覆盖前面的绑定
不支持DOM事件流 事件捕获阶段è目标元素阶段=>事件冒泡阶段
符合W3C标准的事件绑定的方式 addEventListener/attachEvent
A、非IE浏览器:addEventListener
若是说给同一个元素绑定了两次或者屡次相同类型的事件,因此的绑定将会依次触发
支持DOM事件流的
进行事件绑定传参不须要on前缀
addEventListener(“click”,function(){},true);//此时的事件就是在事件捕获阶段执行
第三个参数:表明是否在捕获阶段执行,默认值是false
ddEventListener(“click”,function(e){})
addEventListener(“click”,function(){},false) 事件在冒泡阶段执行
B、IE浏览器
ie9开始,ie11 edge:addEventListener
ie9之前 ie8:attachEvent/detachEvent
进行事件类型传参须要带上on前缀
dom1.attachEvent(“onclick”,functioin(){});
这种方式只支持事件冒泡,不支持事件捕获
call和apply的区别
call和apply相同点:
都是为了用一个本不属于一个对象的方法,让这个对象去执行
toString.call([],1,2,3)
toString.apply([],[1,2,3])
Object.call(this,obj1,obj2,obj3)
Object.apply(this,arguments)
区别:
call第二个参数开始接受一个参数列表
apply第二个参数开始接受一个参数数组
jQuery框架中$.ajax()的经常使用参数有哪些?
type
类型:String
默认值: "GET")。请求方式 ("POST" 或 "GET"), 默认为 "GET"。注意:其它 HTTP 请求方法,如 PUT 和 DELETE 也能够使用,但仅部分浏览器支持。
url
类型:String
默认值: 当前页地址。发送请求的地址。
success
类型:Function 请求成功后的回调函数。
参数:由服务器返回,并根据 dataType 参数进行处理后的数据;描述状态的字符串。
这是一个 Ajax 事件。
options
类型:Object
可选。AJAX 请求设置。全部选项都是可选的。
async
类型:Boolean
默认值: true。默认设置下,全部请求均为异步请求。若是须要发送同步请求,请将此选项设置为 false。
注意,同步请求将锁住浏览器,用户其它操做必须等待请求完成才能够执行。
beforeSend(XHR)
类型:Function
发送请求前可修改 XMLHttpRequest 对象的函数,如添加自定义 HTTP 头。
XMLHttpRequest 对象是惟一的参数。
这是一个 Ajax 事件。若是返回 false 能够取消本次 ajax 请求
。
cache
类型:Boolean
默认值: true,dataType 为 script 和 jsonp 时默认为 false。设置为 false 将不缓存此页面。