骨骼1月Onsite面经

楼主第三题的思路是什么呢？

vividlau 发表于 2019-1-30 12:49
多谢楼主，第三题要返回一个 mapping, 意思是最终给每个人安排的任务的种类是固定的吗？

不固定，mapping是指在第几周，哪个人会做哪个家务

dertas1993 发表于 2019-1-30 13:12
我的意思是某个时段，举个例子，这样我们3个人，只有garbage任务（数量不满足题目要求但是只是表达观点） ...

但是前10天，一直是a在扔垃圾啊，这也不符合要求啊

黝黑蜗壳 发表于 2019-1-31 01:21
但是前10天，一直是a在扔垃圾啊，这也不符合要求啊

所以这个违反的要求是一个人不能连续两天干同一个任务吗？所以其实5个条件？如果有这个条件那就不太好写了，要不然还好

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

dertas1993 发表于 2019-1-31 01:38
所以这个违反的要求是一个人不能连续两天干同一个任务吗？所以其实5个条件？如果有这个条件那就不太好写 ...

没有这个条件。。。

dragonlanding 发表于 2019-1-30 17:35
楼主第三题的思路是什么呢？

我是用deque做的，但是in the long run那个条件没考虑好

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

vividlau 发表于 2019-1-31 15:09
这样，那是不是
假设有 A,B,C 三个人，1,2,3,4,5,6,7,8,9,G 这么多任务，返回大概是这样。

这样能保证G能被平均分配，但是怎么保证其他的家务呢。