記一次小米前端面試題

這兩天參加了一次小米的面試,面試方式比較隨意,直接用微信聊的。感覺面試題有些意思,所以想記下來,也使我學到了不少東西。

Q:

定義這樣一個函數

function doRepeat(func, times, wait) {

}

參數分別是需要 repeat的函數, repeat的次數,每次repeat的間隔

使用方式如下:

調用這個函數能返回一個新函數,比如傳入的是alert,這個函數的調用就是
var repeatedFun = doRepeat(alert, 10, 5000);

調用返回的這個新函數,如: repeatFun("hellworld");

會依次alert十次 helloworld,每次間隔5秒

這個題目很簡單,單從要求來看考驗的是閉包函數,所以我們只需要使用延時函數再return一個函數就能達到要求,答案網上也能查到。我使用setInterval函數實現的,這里只給出部分關鍵性代碼。

function doRepeat(func, times, wait) {
    // 檢查參數是否存在
    if (!func || !times || !wait) {
        return function () { };
    }
    // 檢查參數類型
    if (!checkType(func, ['function']) && !checkType(times, ['Number', 'String']) && !checkType(wait, ['Number', 'String'])) {
        return function () { };
    }
    // 進行不規則類型的類型轉換
    times = exchange(times, 'Number');
    wait = exchange(wait, 'Number');
    let i = 0;
    return function repeat() {
        const _args = arguments;

        const handler = setInterval(function () {
            if (i == times) {
                clearInterval(handler);
                return;
            }
            func(_args[0]);
            i++;
        }, wait)
    }
}

這個函數非常簡單,請在十分鐘內完成就好。但是這里想說一下幾個要點:

  • 一個是程序的可用性:即程序是否可以正常運行,這個是最基本的條件,如果不能達到請自覺面壁30秒。

  • 另外一個是程序的健壯性:是否檢查傳參的完整性?是否檢查參數類型?我想強調這一點,因為javascript是自動類型的語言,在運行過程中進行類型的檢測是十分重要的問題。

  • 另外一個是程序的可讀性:這個也是最基本的問題之一,代碼風格良好的程序應該可讀性強,并且僅添加必要的注釋。

  • 程序的和諧性:即在程序出錯的情況下是否依然可以返回標準的數據格式?可以看到我在檢查參數出錯以后返回

return function() {}

這么做可以避免因為此函數出錯而影響其他的功能性函數。

  • 程序的包容性:可以看到我在函數中進行了類型轉換。這也是我在工作中遇到的問題,當我們參與工作的協作之時,我們往往需要調用同事或者其他人的函數,而javascript的自動類型也可能導致傳過來的參數類型并不標準,如果我們能在代碼中給予這些“小問題”適當的支持,那么我們的函數將會友好很多。這里我將并不標準的字符串類型轉換為了Number類型。

這些特點實際上是我在某篇文章上面看到的,但是實際應用以后發現受益良多,我會在找到這篇文章以后把鏈接發上來。我堅信良好的代碼風格可以幫助我們避免很多坑,并且嚴格遵守這一點。

但是實際上我寫的這個函數并不完善,這一點也將在后面的面試題中考到。

Q:
請再用setTimeout實現一下

果然考到了這一點,setTimeout在實際運用的過程中會有很多的坑,最明顯的問題就是異步問題,這也是我一開始使用setInterval來實現的原因。下面給出代碼:

function doRepeat(func, times, wait) {
    // 檢查參數是否存在
    if (!func || !times || !wait) {
        return function () { };
    }
    // 檢查參數類型
    if (!checkType(func, ['function']) && !checkType(times, ['Number', 'String']) && !checkType(wait, ['Number', 'String'])) {
        return function () { };
    }
    // 進行不規則類型的類型轉換
    times = exchange(times, 'Number');
    wait = exchange(wait, 'Number');

    return function repeat() {
        const _args = arguments;
        // 如果次數大于0先執行一遍,避免setTimeout延遲問題
        if (times > 0) {
            func(_args[0]);
        }
        for (let i = 1; i < times; i++) {
            (window.setTimeout)(func(_args[0]), wait);
        }
    }

}

這是我一開始寫的代碼,但是實際上這段代碼是錯誤的。我在setTimeout一行中使用了立即執行函數,但是立即執行函數并不會阻塞函數的運行,所以這段代碼還是會在N秒過后一下子把所有的函數全部執行一遍。

請注意,這里又一個小坑,使用setTimeout是延遲執行函數,如果直接使用第一次傳入的函數不會立即執行,所以需要先做一次判斷。

Q:
能不能不要一下子就設定好所有的setTimeout
在完成一個setTimeout后再去遞歸一下

這次考的是遞歸,沒有什么難度。

function doRepeat(func, times, wait) {
    // 檢查參數是否存在
    if (!func || !times || !wait) {
        return function () { };
    }
    // 檢查參數類型
    if (!checkType(func, ['function']) && !checkType(times, ['Number', 'String']) && !checkType(wait, ['Number', 'String'])) {
        return function () { };
    }
    // 進行不規則類型的類型轉換
    times = exchange(times, 'Number');
    wait = exchange(wait, 'Number');
    let i = 0;

    // 返回函數主體
    function repeat() {
        // 如果次數達到則退出
        if (times === i) {
            return;
        }
        const _args = arguments;
        
        func(_args[0]);
        i++;

        // 尾遞歸
        return setTimeout(repeat.bind(this, _args[0]), wait);
    }

    return repeat;
}

寫到這里,突然覺得這個函數其實還是不夠健壯。我們來分析一下參數,func參數,默認是一個函數。times參數,默認是一個非負數。wait也默認是一個非負數。

如果傳入的參數times是一個負數,那么這個函數將會陷入死循環。這里做檢測是否存在過度優化的問題?我還是抱有疑慮。

Q: 這里如果有多個參數怎么辦?比如傳入的函數叫console.log,可以接受多個參數
A:方法比較多,比如可以規定傳參的格式,用數組將參數包裹起來,或者使用arguments
Q: show me the code

這里實際上有個坑,就是IE9的setTimeout只能傳入兩個參數(IE的梗已經被玩爛了),這里可以使用bind函數來解決這個問題。

function doRepeat(func, times, wait) {
    // 檢查參數是否存在
    if (!func || !times || !wait) {
        return function () { };
    }
    // 檢查參數類型
    if (!checkType(func, ['function']) && !checkType(times, ['Number', 'String']) && !checkType(wait, ['Number', 'String'])) {
        return function () { };
    }
    // 進行不規則類型的類型轉換
    times = exchange(times, 'Number');
    wait = exchange(wait, 'Number');
    let i = 0;

    // 返回函數主體
    function repeat() {
        // 如果次數達到則退出
        if (times === i) {
            return;
        }
        const _args = [].slice.call(arguments);

        // 如果次數大于0并且是第一次執行則先執行一遍,避免setTimeout延遲問題
        func(..._args)
        // 尾遞歸
        return setTimeout(repeat.bind(this, _args), wait);
    }

    return repeat;
}

這里同樣解釋一下這行代碼的作用

const _args = [].slice.call(arguments);

可以看到我在下面的代碼中使用了展開運算符...,但是展開運算符的使用需要迭代器。arguments不是數組,所以沒有迭代器。

考慮以下代碼:

(function(){
  console.log([] instanceof Array);
})() // true

(function(){
  console.log(arguments instanceof Array);
})() // false

這些大概就是全部的面試過程,不過最后俺沒去成小米,因為時間實在是不合適……

最后想給自己挖個坑,也出個升級版的問題

Q: 請將這道題用setTimeout配合Generator函數實現一遍

這幾天考試,等考完試我再來填……

最后編輯于
?著作權歸作者所有,轉載或內容合作請聯系作者
平臺聲明:文章內容(如有圖片或視頻亦包括在內)由作者上傳并發布,文章內容僅代表作者本人觀點,簡書系信息發布平臺,僅提供信息存儲服務。

推薦閱讀更多精彩內容