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

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

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

    
    
    
    


    

        
开始
        

            
{{index}}
            
{{index}}
        
    
 
    
    

得到了如下效果图

得到如题可以进行开关的示例

在最后一个灯特殊处理，链接第一个灯，形成环

经过测试发现

只要从序号0开始，如果打开则跳过，如果是灭灯，则点击i+1

得到如下效果

敲黑板

现在得出的部分结论是

只有随机亮灭灯是一定比例的时候才有可能全部点亮

现在可行的比例为

亮-灭 50-50

亮-灭 51-49

亮-灭 47-53

亮-灭 44-56

亮-灭 42-58

亮-灭 53-47

亮-灭 54-46

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

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