DIV CSS 佈局教程網

三題 JavaScript 面試常見練習:reduce 計數、連續字母檢測與柯里化
編輯:JavaScript基礎知識     

下面三道題目涵蓋了陣列疊代、正則表達式與高階函式三個方向,都是面試與日常練習中出現率很高的題型。

一、用 reduce 統計陣列中每個單詞出現的次數

reduce 的精髓在於「帶著一個累加器往下走」。把累加器設成一個空物件,每次迭代就把目前這個單詞的計數加一,走到最後自然得到完整的統計表。

var arr = ["apple","orange","apple","orange","pear","orange"];
function getWordCnt(){
  return arr.reduce(function(prev, next){
    prev[next] = (prev[next] + 1) || 1; // 尚未出現時 prev[next] 為 undefined,加一得 NaN,靠 || 1 兜成 1
    return prev;
  }, {});
}
console.log(getWordCnt()); // {apple: 2, orange: 3, pear: 1}

二、判斷字串中是否存在連續重複的字母

題目:給定字串 str,若其中含有連續重複出現的英文字母(a-zA-Z)則回傳 true,否則回傳 false。

function containsRepeatingLetter(str) {
  return /([a-zA-Z])\1/.test(str); // \1 回指第一個捕獲組
}

在正則表達式中,圓括號用來分組,反斜線加數字則用來反向引用:\1 指向第一組,\2 指向第二組,依此類推。把 [a-zA-Z] 括成一個群組之後再引用它,等於要求「同一個字母連續出現兩次」,判斷 therefore 變得非常乾脆。

三、實作 curryIt:把函式柯里化

已知 fn 是一個既存函式,請補完 curryIt,使得 curryIt(fn)(1)(2)(3) 得到 6。

待補的骨架:

var fn = function(a, b, c) { return a + b + c };
curryIt(fn)(1)(2)(3); // 6
function curryIt(fn) {
  // 這裡補充
}

這裡考的是柯里化(Currying):把一個接受多個參數的函式,改寫成可以一次收一個參數、直到參數收滿才真正執行的形式。

參考實作:

var fn = function(a, b, c) { return a + b + c };
console.log(curryIt(fn)(1)(2)(3)); // 6

function curryIt(fn) {
  var len = fn.length;                 // 先記下原函式需要的參數個數
  var slice = Array.prototype.slice;
  var arg = slice.call(arguments, 1);  // 除了 fn 以外的其餘參數
  return function() {
    arg = arg.concat(slice.call(arguments)); // 把這次收到的參數併進去
    if (arg.length < len) {
      return arguments.callee;         // 還沒收滿,回傳自己繼續接
    } else {
      return fn.apply(null, arg);      // 收滿了,正式呼叫
    }
  }
}

這裡的 fn.length 回傳的是函式「宣告時的形參數目」,正好是判斷是否收滿的依據。需要注意的是 arguments.callee 在嚴格模式下已被禁用,實務上建議改用具名函式表達式來自我引用。

XML學習教程| jQuery入門知識| AJAX入門| Dreamweaver教程| Fireworks入門知識| SEO技巧| SEO優化集錦|
Copyright © DIV+CSS佈局教程網 All Rights Reserved