问道面试遇见的算法题

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

相关推荐

昨天 17:44
Momenta_算法
Momenta26实习
目前虽然26届的实习和25届的春招 已经进入尾声了，大家可以加一下 : qiuzhao6 绿泡泡在线解惑 针对26届的同学进正式秋招的预热给大家详细聊一聊公司上班细节，大家可以评估下自己来了能否适应。智驾整体强度都比较大，因为基本都算初创公司，还没做到能躺着收钱的地步，凡事看两面，压力大但是能学到东西，不至于说每天干重复的东西么没有提示，工作时间10am-19pm，项目交付的时候加班就多，基本上9点左右，公司包三餐 工作再忙都要好好吃饭 公司统一使用美餐app 可以根据自己喜好来订餐到工位餐区也可以去楼下美好荟去合作商家堂食比如：老乡鸡 costa 美餐20元餐标超出部分自己补差价👇 王阿吉...
Momenta公司福利 477人发布
点赞 评论 收藏
分享
04-22 07:37
同济大学 ARM工程师
点赞 评论 收藏
分享
03-31 15:04
黑龙江科技大学 Java
每日一绷
牛客10001：问就是六个月，全国可飞，给钱就干
点赞 评论 收藏
分享
昨天 10:12
门头沟学院 Java
爱谁谁吧！暑期实习，老娘再也不面了！
3月初就看到各大厂都开实习生招聘了，屁颠屁颠跑去问导师让不让出去实习，他直接让我死了这条心，妈的！不甘心啊！！天天在实验室干到后半夜，终于把我导儿的项目提前给他交了。也把一个妹子活生生的逼成了梅超风……这辈子没想到自己会走苦情戏的戏路，死缠烂打答应我暑期出来实习了！开始投实习的时候已经是4月初了，清明节三天啥也没干，第一天写简历，剩下两天，把能投的基本都投了。特别想吐槽！你们大厂能不能统一一下简历模板啊！！！还有些***公司，还特么有开放问题，不是你有病就是你有病！还有，能不能学学腾讯音乐啊！不要海测！不要海笔！到hr面试环节再发测评！是的，我承认，是因为最后决定去TME了，所以这里有一些滤镜...
粗心的菜鸡天天摸鱼：你这个选择是明智的，看到最近好几个新闻了，不是加班猝死就是住院的。。
点赞 评论 收藏
分享
评论
点赞
5
分享

招聘动态

查看更多

26届实习求职交流群

26届实习软件笔试必刷题单

字节跳动Tik Tok

26届实习招聘

26届投递链接合集

滴滴

2026届秋招储备实习生招聘

快手

25届补录+26届实习

字节跳动

25届补录&26届实习

硅谷数模半导体

25届校招进行中

字节跳动-Tik Tok

26届实习生招聘

25届春招专场

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 我和mentor的爱恨情仇 #
10260次浏览 131人参与
# 考研可以缓解求职焦虑吗 #
14818次浏览 191人参与
# 平安产险科技中心求职汇总 #
246497次浏览 2622人参与
# 实习进度记录 #
261103次浏览 3296人参与
# 你喜欢工作还是上学 #
33527次浏览 338人参与
# 考研失败就一定是坏事吗？ #
95305次浏览 796人参与
# 大学生该如何认清当下的就业环境？ #
30874次浏览 262人参与
# 浅聊一下我实习的辛苦费 #
213705次浏览 1652人参与
# 你怎么评价今年的春招？ #
92585次浏览 1184人参与
# 找不到好工作选择GAP真的丢人吗 #
55896次浏览 680人参与
# 考研人，我有话说 #
98315次浏览 898人参与
# 我的AI电子员工 #
5335次浏览 49人参与
# 毕业论文怎么查AI率 #
19894次浏览 1325人参与
# 我的求职精神状态 #
28219次浏览 473人参与
# 秋招白月光 #
113550次浏览 1390人参与
# 如果能重来，就业or读研你选哪个？ #
131153次浏览 1642人参与
# 非技术er求职现状 #
53917次浏览 398人参与
# 我的第一份实习怎么找的 #
73489次浏览 731人参与
# 五一出游找搭子 #
8811次浏览 82人参与
# 硬件人，你被哪些公司给挂了 #
45042次浏览 702人参与
# 实习好累，可以辞职全力准备秋招吗 #
140792次浏览 1517人参与
牛客网
牛客企业服务