关注
说一下蚂蚁那个面试题我的解法吧,不知道有没有更优的解。 选出一个人作为counter,他第一次进入房间的时候,计数为1,然后不管灯的状态怎么样,都把灯置为熄灭,从counter第二次进门开始,只要屋子灯是亮着的,就关灯,计数加1. 其他人进入房间的时候,如果这是他第一次进这个房间,而且房间的灯是灭的,那就开灯,其他情况不操作,出房间。 这样,counter进入房间至少n次,就能统计出N个人都进入房间了。 以上
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 如何KTV领导 #
32922次浏览 284人参与
# 你投递的公司有几家约面了? #
39484次浏览 236人参与
# 掌阅春招 #
89719次浏览 523人参与
# 研究所笔面经互助 #
55300次浏览 395人参与
# 软开人,秋招你打算投哪些公司呢 #
67438次浏览 725人参与
# vivo求职进展汇总 #
168130次浏览 1022人参与
# 生物制药/化工校招攻略 #
33979次浏览 265人参与
# 你遇到过哪些神仙同事 #
45714次浏览 471人参与
# 当下环境,你会继续卷互联网,还是看其他行业机会 #
73417次浏览 543人参与
# 硬件/芯片公司工作体验 #
58719次浏览 560人参与
# 如何缓解入职前的焦虑 #
142161次浏览 1129人参与
# TP-LINK工作体验 #
38702次浏览 787人参与
# Tplink求职进展汇总 #
102525次浏览 570人参与
# 在职场上,你最讨厌什么样的同事 #
10824次浏览 139人参与
# 你最近一次加班是什么时候? #
32321次浏览 252人参与
# 考研人,我有话说 #
17467次浏览 342人参与
# 软件开发春招备战日记 #
58134次浏览 499人参与
# 秋招白月光 #
53315次浏览 786人参与
# 产品每日一题 #
29283次浏览 408人参与
# 过年最难忘的一件事 #
10954次浏览 155人参与
# 你今年的平均薪资是多少? #
94536次浏览 462人参与