記一次小米前端面試題

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

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函數實現一遍

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

最后編輯于
?著作權歸作者所有,轉載或內容合作請聯系作者
平臺聲明:文章內容(如有圖片或視頻亦包括在內)由作者上傳并發布,文章內容僅代表作者本人觀點,簡書系信息發布平臺,僅提供信息存儲服務。
  • 序言:七十年代末,一起剝皮案震驚了整個濱河市,隨后出現的幾起案子,更是在濱河造成了極大的恐慌,老刑警劉巖,帶你破解...
    沈念sama閱讀 230,247評論 6 543
  • 序言:濱河連續發生了三起死亡事件,死亡現場離奇詭異,居然都是意外死亡,警方通過查閱死者的電腦和手機,發現死者居然都...
    沈念sama閱讀 99,520評論 3 429
  • 文/潘曉璐 我一進店門,熙熙樓的掌柜王于貴愁眉苦臉地迎上來,“玉大人,你說我怎么就攤上這事?!?“怎么了?”我有些...
    開封第一講書人閱讀 178,362評論 0 383
  • 文/不壞的土叔 我叫張陵,是天一觀的道長。 經常有香客問我,道長,這世上最難降的妖魔是什么? 我笑而不...
    開封第一講書人閱讀 63,805評論 1 317
  • 正文 為了忘掉前任,我火速辦了婚禮,結果婚禮上,老公的妹妹穿的比我還像新娘。我一直安慰自己,他們只是感情好,可當我...
    茶點故事閱讀 72,541評論 6 412
  • 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著,像睡著了一般。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發上,一...
    開封第一講書人閱讀 55,896評論 1 328
  • 那天,我揣著相機與錄音,去河邊找鬼。 笑死,一個胖子當著我的面吹牛,可吹牛的內容都是我干的。 我是一名探鬼主播,決...
    沈念sama閱讀 43,887評論 3 447
  • 文/蒼蘭香墨 我猛地睜開眼,長吁一口氣:“原來是場噩夢啊……” “哼!你這毒婦竟也來了?” 一聲冷哼從身側響起,我...
    開封第一講書人閱讀 43,062評論 0 290
  • 序言:老撾萬榮一對情侶失蹤,失蹤者是張志新(化名)和其女友劉穎,沒想到半個月后,有當地人在樹林里發現了一具尸體,經...
    沈念sama閱讀 49,608評論 1 336
  • 正文 獨居荒郊野嶺守林人離奇死亡,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內容為張勛視角 年9月15日...
    茶點故事閱讀 41,356評論 3 358
  • 正文 我和宋清朗相戀三年,在試婚紗的時候發現自己被綠了。 大學時的朋友給我發了我未婚夫和他白月光在一起吃飯的照片。...
    茶點故事閱讀 43,555評論 1 374
  • 序言:一個原本活蹦亂跳的男人離奇死亡,死狀恐怖,靈堂內的尸體忽然破棺而出,到底是詐尸還是另有隱情,我是刑警寧澤,帶...
    沈念sama閱讀 39,077評論 5 364
  • 正文 年R本政府宣布,位于F島的核電站,受9級特大地震影響,放射性物質發生泄漏。R本人自食惡果不足惜,卻給世界環境...
    茶點故事閱讀 44,769評論 3 349
  • 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧,春花似錦、人聲如沸。這莊子的主人今日做“春日...
    開封第一講書人閱讀 35,175評論 0 28
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽。三九已至,卻和暖如春,著一層夾襖步出監牢的瞬間,已是汗流浹背。 一陣腳步聲響...
    開封第一講書人閱讀 36,489評論 1 295
  • 我被黑心中介騙來泰國打工, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留,地道東北人。 一個月前我還...
    沈念sama閱讀 52,289評論 3 400
  • 正文 我出身青樓,卻偏偏與公主長得像,于是被迫代替她去往敵國和親。 傳聞我的和親對象是個殘疾皇子,可洞房花燭夜當晚...
    茶點故事閱讀 48,516評論 2 379

推薦閱讀更多精彩內容