美文网首页
小米的兩道面試題

小米的兩道面試題

作者: alston_tsao | 来源:发表于2016-11-08 01:39 被阅读0次

偶然間看到據說是小米的面試題,拿來用coffeescript玩一下

題目一

// 题目要求!
function repeat (func, times, wait) {}
// 这个函数能返回一个新函数,比如这样用
// var repeatedFun = repeat(alert, 10, 5000)
// 调用这个 repeatedFun ("hellworld")会alert十次 helloworld, 每次间隔5秒

Nodejs的環境,預設是沒有alert的,因此我們稍稍改一下題目

  • 修改後的題目一
function repeat(func,times,wait) {
// do something
}

// 調用時
alert = function () { console.log("alert") };
action = repeat(alert,10,5000);
action() // 印出alert十次,每次間隔5秒

以下,用coffeescript來實作,純粹好玩

使用setInterval

repeat = (func,times,wait)-> () ->
    func()
    executedTimes = 1
    setInterval ->
        return unless executedTimes < times
        func()
        executedTimes += 1
    , wait

使用setTimeout

repeat = (func,times,wait)-> () ->
    f = (i)-> setTimeout func, i*wait
    f(i) for i in [0... times]

這其實是有點偷懶...直接spawn多個setTimeout獨立執行,不能保證時序。反正就玩玩。這版本行數少了一些,其實極端一點甚至可以寫成一行(不推薦)

repeat = (func,times,wait) -> () -> ( (i) -> setTimeout func, i*wait)(i) for i in [0... times]

不過setTimeout每次都要把function寫在前面有點醜,給他換個名字

delay = (ms, fn) -> setTimeout fn, ms

iced-coffeescript版本

repeat = (func,times,wait)-> () ->
    loop = (completion) -> delay wait, ->
        func()
        completion(true)
    await loop(defer done) for i in [0...times]

這方法是比較有可讀性的,我們把要執行的行為:delay幾秒、func都用loop包起來,並結束時給一個completioncallback,之後就可以輕鬆用await去控制流程。await讓整個程式的流程更清楚,同時又不會堵塞線程,真是個好物! 其實這並不是什麼高深的語法,最後也是compile成100% javascript寫的"Outside-In"控制流,只是寫起來更優雅而已。至於defer done在這個題目並不重要,他只是把callback回來的true存在done參數裡而已。

題目二

這一題真的很有趣!

var result1 = stringconcat("a", "b") //result1 = "a+b"
var stringconcatWithPrefix = stringconcat.prefix("helloworld");
var result2 = stringconcatWithPrefix("a", "b") //result2 = "hellworld+a+b"

這題一開始我還以為出錯了...怎麼如此簡單,沒想到挺有意思的。重點在於stringconcat.prefix必須儲存helloworld字串於閉包中,並回傳一個函式。想了快半小時,直接上解答

stringconcat = (s1,s2) ->  s1 + "+" + s2
stringconcat.prefix = (s0)-> 
    that = this
    return (s1,s2) -> 
        return s0 + "+" + that(s1,s2)

再稍微整理一下,由於coffee script會自動return函式最後一行表達式,所以這邊我們可以省略掉return,並且用=>來省略that

stringconcat.prefix = (s0)-> 
    (s1,s2) => 
        s0 + "+" + this(s1,s2)

然後最後再化簡一下

stringconcat.prefix = (s0)-> (s1,s2) => s0 + "+" + this(s1,s2)

一樣,一行搞定!原文有用Array.prototype去實作,也是很有趣的做法。建議大家看看。

相关文章

  • 小米的兩道面試題

    偶然間看到據說是小米的面試題,拿來用coffeescript玩一下 題目一 Nodejs的環境,預設是沒有aler...

  • [面試 Q & A] 問出應徵者解決問題的能力

    面試時應徵者總是會提到自己有解決問題的能力,而解決問題的能力對面試官也是極度重視的一環,本文分享我在面試時通常會怎...

  • 題型討論|名詞解釋怎麼答?

    在各大高校的研究生考試中,名詞解釋是必考的一道題,甚至是試卷的第一道題,如果開局第一道題沒答好,那麼勢必會影響同學...

  • 面試題中出現的題目

    HTML 1. 常用的瀏覽器内核 IE(Trident);Chrome/Safari(Webkit);Firefo...

  • 最小共性

    面試中的萬能問題給我的啟發是要找到最小共性,比如Google面試就會問面試者最早使用電腦的時間,因為從Google...

  • 從測試代碼回推生產代碼壞味道

    前言 寫單元測試常碰到的兩種問題: dependency 的問題,導致無法隔離相依,無法模擬或驗證相依對象的互動 ...

  • 遇到難題時不妨試試這個方法

    [遇到難題時不妨試試這個方法] 如果你遇到不知道如何解決的問題,那不妨試試看去看看跟你遇到一樣問題的人怎麼解決,這...

  • 【转载分享】《寫作文法入門九講》第五講 構句成分(一)

    構句成分(一) 題旨和陳述 句子由「題旨」和「陳述」兩個部分組成,再簡單的書面句子,都需要兼有這兩部分。例如「我喜...

  • 1127態度

    今天去了要角一趟旺角,送試卷還有查看本子。因為改試卷這一個問題,大家邊討論起了一個同事,好像每一年都會遇到一兩個特...

  • Lowest Common Ancestor III

    解題思路 : 跟普通找 LCA 的差別就是 題目給的 AB兩點可能根本不在樹裡面 所以另外設定 boolean 檢...

网友评论

      本文标题:小米的兩道面試題

      本文链接:https://www.haomeiwen.com/subject/sftnuttx.html