前端筆試題匯總(一)

題目一 : 統(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í)行過程:

  1. 先提升(先提升函數(shù),再提升變量,如果名字一樣,變量提升會覆蓋函數(shù)提升)
  2. 再執(zhí)行,如果遇到閉包創(chuàng)建
  3. 在閉包空間中反復1和2
  4. 先定義(提升),在執(zhí)行
  5. 變量提升
  6. 函數(shù)提升

本題目解答如下:

  1. 形如 func.method(函數(shù)名.屬性),函數(shù)也是對象,發(fā)現(xiàn)Show.getName()有定義,就執(zhí)行方法屬性,輸出2
  2. 根據(jù)JS執(zhí)行過程,先提升函數(shù)getName(),再提升變量getName , 同名覆蓋,就知道變量getName覆蓋了其同名函數(shù),執(zhí)行變量getName,結果是 “4”
  3. 形如 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
  4. getName() , 在當前環(huán)境等同于 window.getName() ,輸出是 1
  5. new Show.getName() 先執(zhí)行show.getName()輸出2 在new一下
  6. new Show().getName() 使用了new關鍵字,是把函數(shù)show當成了構造器,此時return沒有作用,getName在構造器里沒有,找原型對象 輸出 3
  7. 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

    1. 類型:String
    2. 默認值: "GET")。請求方式 ("POST" 或 "GET"), 默認為 "GET"。注意:其它 HTTP 請求方法,如 PUT 和 DELETE 也可以使用,但僅部分瀏覽器支持。
  • url

  1. 類型:String
  2. 默認值: 當前頁地址。發(fā)送請求的地址。
  • success
  1. 類型:Function 請求成功后的回調(diào)函數(shù)。
  2. 參數(shù):由服務器返回,并根據(jù) dataType 參數(shù)進行處理后的數(shù)據(jù);描述狀態(tài)的字符串。
    這是一個 Ajax 事件。
  • options
  1. 類型:Object
  2. 可選。AJAX 請求設置。所有選項都是可選的。
  • async
  1. 類型:Boolean
  2. 默認值: true。默認設置下,所有請求均為異步請求。如果需要發(fā)送同步請求,請將此選項設置為 false。
    注意,同步請求將鎖住瀏覽器,用戶其它操作必須等待請求完成才可以執(zhí)行。
  • beforeSend(XHR)
  1. 類型:Function
  2. 發(fā)送請求前可修改 XMLHttpRequest 對象的函數(shù),如添加自定義 HTTP 頭。
    XMLHttpRequest 對象是唯一的參數(shù)。
  3. 這是一個 Ajax 事件。如果返回 false 可以取消本次 ajax 請求
  • cache
  1. 類型:Boolean
  2. 默認值: true,dataType 為 script 和 jsonp 時默認為 false。設置為 false 將不緩存此頁面。
最后編輯于
?著作權歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
平臺聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點,簡書系信息發(fā)布平臺,僅提供信息存儲服務。

推薦閱讀更多精彩內(nèi)容

  • Spring Cloud為開發(fā)人員提供了快速構建分布式系統(tǒng)中一些常見模式的工具(例如配置管理,服務發(fā)現(xiàn),斷路器,智...
    卡卡羅2017閱讀 134,947評論 18 139
  • 1. Java基礎部分 基礎部分的順序:基本語法,類相關的語法,內(nèi)部類的語法,繼承相關的語法,異常的語法,線程的語...
    子非魚_t_閱讀 31,765評論 18 399
  • HTML HTML5標簽 媒體查詢head部分寫法 Doctype作用? 嚴格模式與混雜模式如何區(qū)分?它們有何意義...
    Mayo_閱讀 666評論 0 8
  • 關于中東, 除了那些錯綜復雜的沖突和戰(zhàn)爭, 最引人臆想的就是這片土地遍地土豪何其壯觀。 比如迪拜, 很多人潛意識里...
    毛依樂閱讀 461評論 0 0
  • 剛到塞爾維亞首都貝爾格萊德,就從國內(nèi)傳來四川九寨溝7級地震的消息,63人受傷,5人死亡(均為游客)。心被緊...
    木子春桃閱讀 546評論 3 2