DIV CSS 佈局教程網

三道 JavaScript 面試常考題:字元統計、位元組長度、陣列去重
編輯:關於JavaScript     

這三題幾乎是 JS 基礎面試的固定班底,考的都是最朴素的操作:字串切分、字元碼判斷、陣列遍歷。以下附上完整實作與思路說明。

第一題:找出出現次數最多的字母

給定一個字串,例如 "abaasdffggghhjjkkgfddsssss",找出出現次數最多的字母及其次數。

var str = "abaasdffggghhjjkkgfddsssss";
var arr = [];
var i = 0;

// 反覆把首字元取出統計,再從原字串中移除
while (str.charAt(0)) {
    arr[i] = str.charAt(0) + "=" + (str.split(str.charAt(0)).length - 1);
    str = str.split(str.charAt(0)).join("");
    i++;
}

// 找出次數最多的一項
for (var j = 0, temp = 0; j < arr.length; j++) {
    if (temp <= Number(arr[j].split("=")[1])) {
        temp = Number(arr[j].split("=")[1]);
        i = j;
    }
}
alert(arr[i]);

思路是靠 split 切出所有該字元出現的位置,長度減一即為次數;接著用 join 把它從字串中抹掉,避免重複統計。更直觀的替代寫法是用一個物件當計數器:

var count = {};
for (var c of str) count[c] = (count[c] || 0) + 1;
var max = Object.keys(count).reduce((a, b) => count[a] > count[b] ? a : b);
console.log(max, count[max]);

第二題:求字串的位元組長度

var f = function (s) {
    if (!arguments.length || !s) return null;
    if ("" == s) return 0;
    var l = 0;
    for (var i = 0; i < s.length; i++) {
        if (s.charCodeAt(i) > 255) {
            l += 2;      // 中文等全形字元算 2 個位元組
        } else {
            l++;         // ASCII 字元算 1 個位元組
        }
    }
    alert(l);
};
f("你好a");

關鍵在 charCodeAt(i) > 255:碼位超過 255 表示非 ASCII,計算 2 個位元組。這裡假設的是 GB2312 之類的編碼;若要計算 UTF-8 的實際位元組數,正確做法是:

var bytes = new Blob([s]).size;          // 瀏覽器
// 或 new TextEncoder().encode(s).length

第三題:陣列去重

Array.prototype.strip = function () {
    if (this.length < 2) {
        return [this[0]] || [];
    }
    var arr = [];
    for (var i = 0; i < this.length; i++) {
        arr.push(this.splice(i--, 1));       // 取出並移除
        for (var j = 0; j < this.length; j++) {
            if (this[j] == arr[arr.length - 1]) {
                this.splice(j--, 1);         // 刪除重複項
            }
        }
    }
    return arr;
};

var a = ["abc", "abc", "a", "b", "c", "a", "b", "c"];
alert(a.strip());

這段碼的問題是直接修改了原陣列(splice 具破壞性),且掛在 Array.prototype 上容易與其他程式庫衝突。面試時更好的答案是:

// 保持原陣列不變
var unique = a.filter((v, i, self) => self.indexOf(v) === i);

// 或用 ES6 的 Set,一行搞定
var unique2 = [...new Set(a)];

能說出「原版的缺點是破壞性修改與原型污染」,通常比寫出能跑的程式碼更能加分。

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