问道面试遇见的算法题

美团一面的时候问了道题：有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

相关推荐

头像
02-02 13:41
美团_后台开发工程师
我的第一款小程序上线啦！
大家好呀，我是飞鱼最近我做了个小程序：躺了么，我简单介绍下，也欢迎大家试用。为什么做「躺了么」说白了，就是想做个轻松点的小工具，让自己别老被工作牵着走，也别总觉得摸鱼是罪过。记录每天到底花了多少时间在工作、多少时间在放松？有了数据，心里就有数。名字的灵感来自最近很火的APP：死了么，这种反讽风格。我可以把它转成更轻松的问法：不是逼你卷，而是简单问一句：今天躺了吗？这里说句题外话，其实死了么这个APP的创意，应该很多人都能想得到。毕竟现在是孤独经济时代，独居年轻人这个群体规模已经非常庞大。我之前也想做一个类似的，但觉得太简单了，一直在问自己，真有人用么。现在明白了，AI时代了，有想法创意之后任何...
牛客AI体验站
点赞 评论 收藏
分享
头像
02-04 12:17
山东大学 C++
点赞 评论 收藏
分享
01-30 09:45
燕山大学 Java
实习六个月就得到这个结果😃
喵_coding：这种直接跑就完事了 哪有毕业了才签合同 任何offer和三方都没有的
点赞 评论 收藏
分享
01-23 13:06
西华大学 Web前端
27届前端仔仔的焦虑
这放了寒假真的好焦虑，在准备换简历的第一个项目，大概是用cursor去写的继承了ai功能的平台吧，语音转文字，文生图什么的，用的技术栈还是挺多的，前后端都涉及了，一遍也在背八股，刷算法，工程化什么的，感觉好焦虑，逛了牛客和别人面经感觉自己啥都不会，以前还信誓旦旦说寒假努努力过完年投大厂试试，现在感觉啥都不会了
白火同学：你可以把自我评价和教育背景互掉个顺序，学校算是HR比较看重的title之一了，除非特别差，否则没必要放最后面。 三个项目有点多，那第二个项目和第三个项目有重叠内容，那你可以把项目融合一下，扩展一下业务面。
没有实习经历，还有机会进...
点赞 评论 收藏
分享
02-02 22:30
郑州航空工业管理学院 C++
点赞 评论 收藏
分享
评论
点赞
5
分享

招聘动态

查看更多

27届简历点评

27届寒假/转正实习汇总

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 在大厂上班是一种什么样的体验 #
14304次浏览 194人参与
# 我的省钱小妙招 #
37545次浏览 446人参与
# 论秋招对个人心气的改变 #
15280次浏览 208人参与
# 机械人避雷的岗位/公司 #
44688次浏览 316人参与
# 程序员找工作至少要刷多少题？ #
23095次浏览 292人参与
# 工作前VS工作后，你的心态变化 #
38382次浏览 267人参与
# 为了减少AI幻觉，你注入过哪些设定？ #
7130次浏览 200人参与
# 通信/硬件求职避坑tips #
139878次浏览 1086人参与
# 你的mentor是什么样的人？ #
51476次浏览 730人参与
# 毕业论文进行时 #
27611次浏览 153人参与
# 牛客AI体验站 #
8955次浏览 223人参与
# 运营来爆料 #
77375次浏览 467人参与
# 你现在会用到哪些AI技能？ #
24761次浏览 137人参与
# 应届生进小公司有什么影响吗 #
118717次浏览 1162人参与
# 找实习多的是你不知道的事 #
1789120次浏览 20670人参与
# 运营人的第一份offer应该如何选 #
218875次浏览 1260人参与
# 我和mentor的爱恨情仇 #
106569次浏览 957人参与
# 我现在比当时_，你想录用我吗 #
9993次浏览 138人参与
# 哪一瞬间让你觉得工作好累 #
75715次浏览 431人参与
# 一张图晒一下你的AI员工 #
6270次浏览 139人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务