说一下蚂蚁那个面试题我的解法吧,不知道有没有更优的解。 选出一个人作为counter,他第一次进入房间的时候,计数为1,然后不管灯的状态怎么样,都把灯置为熄灭,从counter第二次进门开始,只要屋子灯是亮着的,就关灯,计数加1. 其他人进入房间的时候,如果这是他第一次进这个房间,而且房间的灯是灭的,那就开灯,其他情况不操作,出房间。 这样,counter进入房间至少n次,就能统计出N个人都进入房间了。 以上
点赞 评论

相关推荐

找不到工作死了算了:没事的,雨英,hr肯主动告知结果已经超越大部分hr了
点赞 评论 收藏
分享
10-24 13:36
门头沟学院 Java
Zzzzoooo:更新:今天下午有hr联系我去不去客户端,拒了
点赞 评论 收藏
分享
牛客网
牛客企业服务