对一道【脉脉】上 头条 算法面试题的思考

偶然间在脉脉上看到了一道头条的算法面试题

对一道【脉脉】上 头条 算法面试题的思考_第1张图片

按照题目的理解,简单的写了一个html网页




    
    
    pool
    


    
开始
{{index}}
{{index}}

得到了如下效果图

clipboard.png

图片描述

得到如题可以进行开关的示例
在最后一个灯特殊处理,链接第一个灯,形成环

经过测试发现
只要从序号0开始,如果打开则跳过,如果是灭灯,则点击i+1
得到如下效果

对一道【脉脉】上 头条 算法面试题的思考_第2张图片

敲黑板

现在得出的部分结论是
只有随机亮灭灯是一定比例的时候才有可能全部点亮

现在可行的比例为
亮-灭 50-50
亮-灭 51-49
亮-灭 47-53
亮-灭 44-56
亮-灭 42-58
亮-灭 53-47
亮-灭 54-46

而且,还决定于最后一个灯和相邻灯的亮灭

大家有什么好想法,可以留下见解讨论下

你可能感兴趣的:(对一道【脉脉】上 头条 算法面试题的思考)