2000个灯泡
来源:互联网 发布:盛达期货软件 编辑:程序博客网 时间:2024/05/17 02:54
今天在早上醒来,脑子里蹦出1年半前的一道面试题,突然想出了答案。当时一个面试官问我,有2000个灯泡,从1号到2000号,都是亮着的,先都按下开关,然后再按下2好到2000的开关,再按下3号到2000号开关……,问最后有多少盏灯是亮的。
当时也是入行不深,更别提会什么算法了,面试回来想了两天都没想出来,问了几个人也没解决。现在看来,很多以前认为很难的问题都特别的简单。随着时间的推移,有些问题都不再是问题,也坚定了我时时充电的信念,成为一名名副其实的程序员,而不是码农。上面灯泡的问题,其实就是求1-2000中奇偶数的问题。
阅读全文
0 0
- 2000个灯泡
- 百度:100个灯泡
- 100个灯泡
- 一百个灯泡排成一排
- 一百个灯泡排成一排,第一轮将所有灯泡打开;
- 灯泡
- 3个灯泡3个开关-1
- 一百个灯泡排成一排,第一轮将所有灯泡打开;第二轮每隔一个灯泡关掉一个。 即排在偶数的灯泡被关掉,第三轮每隔两个灯泡,将开着的灯泡关掉,关掉的灯泡打开。 依次类推,第n轮结束的时候,还有几盏灯泡亮着。
- 100个囚犯和灯泡的那些事儿
- UHP 灯泡
- UHE灯泡
- 灯泡开关
- 按灯泡
- 灯泡开关
- 蓝牙灯泡
- 灯泡开关
- 意大利灯泡
- 一个笔试题目:100个灯泡,每一次状态转换,求第n次的状态。
- Promise处理有依赖的连续请求
- 信息熵 条件熵 信息增益 信息增益比 GINI系数
- Tensorflow:谷歌的一种深度学习框架/丹炉 | 炼丹术 | 干货分享 | 解读技术
- CB Insights AI 100 之机器人篇
- Hive官方文档-Hive Tutorial
- 2000个灯泡
- 计算机视觉和AI | CV小结 | 附资源分享 | 解读技术
- MFC 将软件风格从传统风格改为win7以后的扁平化风格
- Alpha-Beta搜索 | 搜索算法 | 解读技术
- activiti工作流【流程图乱码】解决
- mac Referenced from: /usr/local/bin/awk 问题
- 领英第三方登录(JavaScript SDK)
- 注解含义集合 @ 什么什么-不断更新
- [dialog system] 阅读笔记