问道面试遇见的算法题

美团一面的时候问了道题:有20个人,每个人选三天(在周一到周日中选),如果3人或3人以上选择了同一天,则这几个人可以一起聚餐。问这20个人能否全部参与聚餐#美团##笔试题目#
全部评论
忘了说了,20个人每人选的三天是给定的输入,是一个确定的值
点赞 回复 分享
发布于 2019-10-15 13:18
状态压缩动态规划吧😅
点赞 回复 分享
发布于 2019-10-15 13:32
啥意思?遍历一下每个人投的三天的人数是否都超过3 如果有人不满足就返回No
点赞 回复 分享
发布于 2019-10-15 13:56
直接举两个例子就知道既存在20人全部聚餐的情况,也存在20人中有人不能聚餐的情况啊…… 这个题目有问题?还是他只是想问你怎么思考的?
点赞 回复 分享
发布于 2019-10-15 14:19
老哥你跟我QQ头像撞了
点赞 回复 分享
发布于 2019-10-15 14:27

相关推荐

01-18 09:26
已编辑
门头沟学院 Java
王桑的大offer:建议中间件那块写熟悉即可,写掌握 面试包被拷打到昏厥
点赞 评论 收藏
分享
评论
点赞
5
分享

创作者周榜

更多
牛客网
牛客企业服务