對一道【脈脈】上頭條算法面試題的思考

xuxueli 發(fā)布于2019-07-31 10:05 / 2402人閱讀

摘要：偶然間在脈脈上看到了一道頭條的算法面試題按照題目的理解，簡單的寫了一個網(wǎng)頁開始學(xué)的不僅是技術(shù)，更是夢想得到了如下效果圖得到如題可以進(jìn)行開關(guān)的示例在最后一個燈特殊處理，鏈接第一個燈，形成環(huán)經(jīng)過測試發(fā)現(xiàn)只要從序號開始，如

偶然間在脈脈上看到了一道頭條的算法面試題

按照題目的理解，簡單的寫了一個html網(wǎng)頁




    
    
    pool
    


    
        開始
        
            {{index}}
            {{index}}

得到了如下效果圖

得到如題可以進(jìn)行開關(guān)的示例

在最后一個燈特殊處理，鏈接第一個燈，形成環(huán)

經(jīng)過測試發(fā)現(xiàn)
只要從序號0開始，如果打開則跳過，如果是滅燈，則點擊i+1
得到如下效果

敲黑板

現(xiàn)在得出的部分結(jié)論是
只有隨機(jī)亮滅燈是一定比例的時候才有可能全部點亮

現(xiàn)在可行的比例為
亮-滅 50-50
亮-滅 51-49
亮-滅 47-53
亮-滅 44-56
亮-滅 42-58
亮-滅 53-47
亮-滅 54-46

而且，還決定于最后一個燈和相鄰燈的亮滅

大家有什么好想法，可以留下見解討論下

GPU云服務(wù)器云服務(wù)器對人工智能的思考今日頭條 ios 面試自然語言處理算法面試字符串算法面試題

文章版權(quán)歸作者所有，未經(jīng)允許請勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。

轉(zhuǎn)載請注明本文地址：http://systransis.cn/yun/43209.html

相關(guān)文章

對一道【脈脈】上頭條算法面試題的思考

摘要：偶然間在脈脈上看到了一道頭條的算法面試題按照題目的理解，簡單的寫了一個網(wǎng)頁開始學(xué)的不僅是技術(shù)，更是夢想得到了如下效果圖得到如題可以進(jìn)行開關(guān)的示例在最后一個燈特殊處理，鏈接第一個燈，形成環(huán)經(jīng)過測試發(fā)現(xiàn)只要從序號開始，如偶然間在脈脈上看到了一道頭條的算法面試題 showImg(https://segmentfault.com/img/bVboxvT?w=1148&h=1080); 按照題...

tyheist 2019-08-23 15:18 評論0 收藏0
從簡歷被拒到收割今日頭條 offer，我用一年時間破繭成蝶！

摘要：正如我標(biāo)題所說，簡歷被拒。看了我簡歷之后說頭條競爭激烈，我背景不夠，點到為止。。三準(zhǔn)備面試其實從三月份投遞簡歷開始準(zhǔn)備面試到四月份收，也不過個月的時間，但這都是建立在我過去一年的積累啊。本文是無精瘋同學(xué)投稿的面試經(jīng)歷關(guān)注微信公眾號：進(jìn)擊的java程序員K，即可獲取最新BAT面試資料一份在此感謝無精瘋同學(xué)的分享目錄：印象中的頭條面試背景準(zhǔn)備面試 ...

tracymac7 2019-08-15 17:57 評論0 收藏0
從簡歷被拒到收割今日頭條 offer，我用一年時間破繭成蝶！

摘要：正如我標(biāo)題所說，簡歷被拒。看了我簡歷之后說頭條競爭激烈，我背景不夠，點到為止。。三準(zhǔn)備面試其實從三月份投遞簡歷開始準(zhǔn)備面試到四月份收，也不過個月的時間，但這都是建立在我過去一年的積累啊。本文是無精瘋同學(xué)投稿的面試經(jīng)歷關(guān)注微信公眾號：進(jìn)擊的java程序員K，即可獲取最新BAT面試資料一份在此感謝無精瘋同學(xué)的分享目錄：印象中的頭條面試背景準(zhǔn)備面試頭條一面（Java+項目）頭條...

wdzgege 2019-08-19 11:43 評論0 收藏0
「今日頭條」前端面試題和思路解析

摘要：一篇文章和一道面試題最近，有篇名為張圖幫你一步步看清和的執(zhí)行順序的文章引起了我的關(guān)注。作者用一道年今日頭條的前端面試題為引子，分步講解了最終結(jié)果的執(zhí)行原因。從字面意思理解，讓我們等等。當(dāng)前的最新版本，在這里的執(zhí)行順序上，的確存在有問題。一篇文章和一道面試題最近，有篇名為《8張圖幫你一步步看清 async/await 和 promise 的執(zhí)行順序》的文章引起了我的關(guān)注。作者用...

寵來也 2019-08-23 14:14 評論0 收藏0
[Java] 關(guān)于一道面試題的思考

摘要：對于這種會退出的情況，數(shù)組顯然不能像鏈表一樣直接斷開，因此采用標(biāo)記法先生成一個長度為的布爾型數(shù)組，用填充。中對整個進(jìn)行遍歷才能得到此時數(shù)組中的數(shù)量。文中的速度測試部分，時間是通過簡單的 System.currentTimeMillis() 計算得到的，又由于 Java 的特性，每次測試的結(jié)果都不一定相同，對于低數(shù)量級的情況有 ± 20 的浮動，對于高數(shù)量級的情況有的能有 ± 10...

rozbo 2019-08-15 14:50 評論0 收藏0