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

tyheist 發(fā)布于2019-08-23 15:18 / 2273人閱讀

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

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

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




    
    
    pool
    


    
        開(kāi)始
        
            {{index}}
            {{index}}

得到了如下效果圖

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

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

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

敲黑板

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

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

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

大家有什么好想法，可以留下見(jiàn)解討論下

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

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

轉(zhuǎn)載請(qǐng)注明本文地址：http://specialneedsforspecialkids.com/yun/101842.html

相關(guān)文章

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

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

xuxueli 2019-07-31 10:05 評(píng)論0 收藏0
從簡(jiǎn)歷被拒到收割今日頭條 offer，我用一年時(shí)間破繭成蝶！

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

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

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

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

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

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

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

rozbo 2019-08-15 14:50 評(píng)論0 收藏0