博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
对一道【脉脉】上 头条 算法面试题的思考
阅读量:7244 次
发布时间:2019-06-29

本文共 489 字,大约阅读时间需要 1 分钟。

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

clipboard.png

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

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

得到了如下效果图

clipboard.png

图片描述

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

经过测试发现

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

图片描述

敲黑板

现在得出的部分结论是

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

现在可行的比例为

亮-灭 50-50
亮-灭 51-49
亮-灭 47-53
亮-灭 44-56
亮-灭 42-58
亮-灭 53-47
亮-灭 54-46

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

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

转载地址:http://kyibm.baihongyu.com/

你可能感兴趣的文章
Scala使用POI生成Excel的Servlet
查看>>
sql批量新增,修改
查看>>
机器学习&数据挖掘笔记_19(PGM练习三:马尔科夫网络在OCR上的简单应用)
查看>>
Mac下安装和配置Maven
查看>>
Web前端学习第十五天·fighting_JavaScript(DOM编程艺术3-4章)
查看>>
有意思的MySQL之最
查看>>
看视频学编程之管理错误和异常
查看>>
开启懒人模式
查看>>
使用Bochs学习硬件原理
查看>>
详解nginx代理天地图做缓存解决跨域问题
查看>>
哈哈。。。终于有了自己的第一个博客了!
查看>>
overlapped编程
查看>>
HDU1027 Ignatius and the Princess II( 逆康托展开 )
查看>>
PHP函数索引-J
查看>>
Python 列表和元组
查看>>
Python 条件 循环 及其他语句
查看>>
nuxt跨域
查看>>
第六天个人总结
查看>>
Vagrant工具的安装
查看>>
JavaEE(八)
查看>>