題目一 : 統(tǒng)計字符串中出現(xiàn)次數(shù)最多的字符
eg : var s = "abcdefghijklabcdaaaefadca"
; // 其中a出現(xiàn)次數(shù)最多,7次
拿到這個題目,會怎么做呢?
首先我想到兩種思路:
- 暴力查找,一個一個元素拿出來,再循環(huán),得到次數(shù)放入json鍵值對中,再比較大小
- 找到一個刪除一個,利用正則表達式替換,長度之差便是其重復的次數(shù)
暴力查找:
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";
//用于存放各字母出現(xiàn)的次數(shù)
var json = {};
//用于存放出現(xiàn)次數(shù)為最大值的字母
var Max = {
key:"",
value:0
};
//正則替換,長度之差就是出現(xiàn)的次數(shù)
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; //不存在就自動創(chuàng)建,
}else{
json[str.charAt(i)]++; //如果已經(jīng)存在就加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執(zhí)行過程:
- 先提升(先提升函數(shù),再提升變量,如果名字一樣,變量提升會覆蓋函數(shù)提升)
- 再執(zhí)行,如果遇到閉包創(chuàng)建
- 在閉包空間中反復1和2
- 先定義(提升),在執(zhí)行
- 變量提升
- 函數(shù)提升
本題目解答如下:
- 形如
func.method(函數(shù)名.屬性)
,函數(shù)也是對象
,發(fā)現(xiàn)Show.getName()有定義
,就執(zhí)行方法屬性,輸出2 - 根據(jù)JS執(zhí)行過程,
先提升函數(shù)getName(),再提升變量getName , 同名覆蓋
,就知道變量getName覆蓋了其同名函數(shù),執(zhí)行變量getName
,結果是 “4” - 形如
func().method()
,意思是先執(zhí)行 func() , 由 func() 的返回值執(zhí)行method方法
,所以先要知道 func() 返回值是什么? return this;this指什么呢? 誰調(diào)用指向誰,func是全局調(diào)用 , 所以this指向window
,Show()
函數(shù)執(zhí)行后,里面把getName
的定義該變了,所以,window.getName()
輸出是 1 -
getName()
, 在當前環(huán)境等同于window.getName()
,輸出是 1 -
new Show.getName()
先執(zhí)行show.getName()輸出2 在new一下 -
new Show().getName()
使用了new關鍵字,是把函數(shù)show當成了構造器,此時return沒有作用,getName在構造器里沒有,找原型對象 輸出 3 -
new new Show().getName()
就是在第六問基礎之上輸出 3 之后,在new一個
javascript所有的函數(shù)都可以使用 new func()關鍵字,表示生成一個對象。這點理解了,理解上面的就簡單
Javascript 簡單概念
1、 javascript的typeof返回哪些數(shù)據(jù)類型
- object , number , function , boolean , undefind , string
2、 檢測數(shù)組的幾種方法 , 檢測obj是否是數(shù)組類型
- Array.isArray(obj);
- obj instanceof Array
- arr.constructor.name
- toString.call()
3、傳統(tǒng)事件綁定和符合W3C標準的事件綁定有什么區(qū)別?
傳統(tǒng)事件綁定:
<div onclick=””>123</div>
<script>
div1.onclick=function(){};
</script>
<button onmouseover=””></button>
- 如果說給同一個元素綁定了兩次或者多次相同類型的事件,那么后面的綁定會覆蓋前面的綁定
- 不支持DOM事件流 事件捕獲階段è目標元素階段=>事件冒泡階段
符合W3C標準的事件綁定的方式 addEventListener/attachEvent
A、非IE瀏覽器:addEventListener
- 如果說給同一個元素綁定了兩次或者多次相同類型的事件,所以的綁定將會依次觸發(fā)
- 支持DOM事件流的
- 進行事件綁定傳參不需要on前綴
- addEventListener(“click”,function(){},true);//此時的事件就是在事件捕獲階段執(zhí)行
- 第三個參數(shù):代表是否在捕獲階段執(zhí)行,默認值是false
- ddEventListener(“click”,function(e){})
- addEventListener(“click”,function(){},false) 事件在冒泡階段執(zhí)行
B、IE瀏覽器
- ie9開始,ie11 edge:addEventListener
- ie9以前 ie8:attachEvent/detachEvent
- 進行事件類型傳參需要帶上on前綴
- dom1.attachEvent(“onclick”,functioin(){});
這種方式只支持事件冒泡,不支持事件捕獲
4、call和apply的區(qū)別
call和apply相同點:
都是為了用一個本不屬于一個對象的方法,讓這個對象去執(zhí)行
- toString.call([],1,2,3)
- toString.apply([],[1,2,3])
- Object.call(this,obj1,obj2,obj3)
- Object.apply(this,arguments)
區(qū)別:
- call第二個參數(shù)開始接受一個參數(shù)列表
- apply第二個參數(shù)開始接受一個參數(shù)數(shù)組
5、jQuery框架中$.ajax()的常用參數(shù)有哪些?
-
type
- 類型:String
- 默認值: "GET")。請求方式 ("POST" 或 "GET"), 默認為 "GET"。注意:其它 HTTP 請求方法,如 PUT 和 DELETE 也可以使用,但僅部分瀏覽器支持。
url
- 類型:String
- 默認值: 當前頁地址。發(fā)送請求的地址。
success
- 類型:Function 請求成功后的回調(diào)函數(shù)。
- 參數(shù):由服務器返回,并根據(jù) dataType 參數(shù)進行處理后的數(shù)據(jù);描述狀態(tài)的字符串。
這是一個 Ajax 事件。
options
- 類型:Object
- 可選。AJAX 請求設置。所有選項都是可選的。
async
- 類型:Boolean
- 默認值: true。默認設置下,所有請求均為異步請求。如果需要發(fā)送同步請求,請將此選項設置為 false。
注意,同步請求將鎖住瀏覽器,用戶其它操作必須等待請求完成才可以執(zhí)行。
beforeSend(XHR)
- 類型:Function
- 發(fā)送請求前可修改 XMLHttpRequest 對象的函數(shù),如添加自定義 HTTP 頭。
XMLHttpRequest 對象是唯一的參數(shù)。 - 這是一個 Ajax 事件。如果返回 false 可以取消本次 ajax 請求
cache
- 類型:Boolean
- 默認值: true,dataType 為 script 和 jsonp 時默認為 false。設置為 false 將不緩存此頁面。