小鸭子蛋
2017-09-05 22:02 澳洲国立大学 算法工程师
关注
说一下蚂蚁那个面试题我的解法吧，不知道有没有更优的解。 选出一个人作为counter，他第一次进入房间的时候，计数为1，然后不管灯的状态怎么样，都把灯置为熄灭，从counter第二次进门开始，只要屋子灯是亮着的，就关灯，计数加1. 其他人进入房间的时候，如果这是他第一次进这个房间，而且房间的灯是灭的，那就开灯，其他情况不操作，出房间。 这样，counter进入房间至少n次，就能统计出N个人都进入房间了。 以上
查看原帖
点赞 评论
相关推荐
投递科华数据等公司10个岗位 > 点赞 评论 收藏
分享
投递科大讯飞等公司10个岗位 > 点赞 评论 收藏
分享
牛客热帖
正在热议
# 软件开发笔面经 #
84115次浏览 1819人参与
# 我的实习求职记录 #
3675132次浏览 59157人参与
# 极具前瞻性，现代汽车编程题 #
30620次浏览 526人参与
# 投递实习岗位前的准备 #
818458次浏览 14062人参与
# 打杂的实习你会去吗？ #
7177次浏览 66人参与
# 设计人的面试记录 #
34268次浏览 593人参与
# 你的秋招进行到哪一步了 #
477619次浏览 7419人参与
# 想实习转正，又想准备秋招，我该怎么办 #
214509次浏览 2316人参与
# 实习，投递多份简历没人回复怎么办 #
1447786次浏览 23347人参与
# 应届生初入职场，求建议 #
48023次浏览 1179人参与
# 你觉得机械有必要实习吗 #
21664次浏览 263人参与
# 想辞职但是不敢的原因 #
4703次浏览 72人参与
# 华为开奖那些事 #
1194022次浏览 9617人参与
# 25届如何提前做秋招准备？ #
47706次浏览 1055人参与
# 23届的你们都什么时候入职？ #
106704次浏览 874人参与
# 正在实习的你，在做dirty work吗 #
46087次浏览 341人参与
# 大疆求职进展汇总 #
44387次浏览 381人参与
# 互联网没坑了，还能去哪里？ #
551605次浏览 7676人参与
# 找工作中的意难平 #
259663次浏览 3864人参与
# 安利/避雷我的专业 #
16141次浏览 126人参与
# 你怎么评价今年的春招？ #
39790次浏览 737人参与