检查重叠2重复约会？

Question

我最近在一次采访中被问到这个问题。

问题陈述：你有两次定期约会。每个约会都包含所需的开始时间、可选的结束时间和重复规则（必需）。下面列出了所有递归规则：

• 每日：示例：每2天
• 每周：示例：每3周在星期二
• 每月：示例：每2个月第17天/每月第三个星期二
• 每年：示例：每两年4月17日

你必须检查重叠2以上的事件。

我有一个解决日常复发的办法。

首次预约：开始时间：1/3/2018（dd/MM/YYYY），结束时间：，复发规则：每2天

第二次预约：开始时间：2018年3月3日（dd/MM/YYYY），结束时间：每3天一次

第一次预约的后几天：1 2*x

第二次预约的第二天：3*y

如果两个重叠约会：1 2*x=3 3*y

int x = 0;
int y = 0;

for(x=1; ; x++){
   for(y=1; ; y++){
       if(2*x - 3*y == 2){
          break;
       }
   }
}

(x,y) = (4,2). 

9/1/2018两项任命重叠

如果两个约会没有结束时间，我的查找循环（x，y）将没有表达式-2。所以，如果方程不可能解，那就很糟糕了。

有人能有其他解决办法吗？

Answer 1

我对回答堆栈溢出是新手，所以希望这是有意义的：

周基本上可以归结为7天一组，年基本上可以归结为12个月一组

我们不能说一个月或一年是几天，因为月份的长度不同（2月28/29日对3月31日），也有闰年需要注意。

这意味着，如果第一次约会以天/周为单位重复出现，第二次约会以月/年为单位重复出现，它们必须在某个时候重叠。我没有正式的证据，但是我想在一些数学教科书里有几页关于这个的理论。现在约会匹配的日期可以用类似于你上面编码的算法找到。实际上，使用一个库来记录日期可能是明智的，因为闰年、月份等。但是在面试中，我认为他们不期望你这样做。

如果两次约会都来自同一个“家庭”（两次约会都可以用天来衡量，或者两次约会都可以用月来衡量），那么第一次约会的重复次数（n）是第二次约会的重复次数（m）的倍数，或者第二次约会的重复次数（m）是第二次约会的倍数，则两次约会不会在同一天发生。

if(n<=m && n%m==0 || m<=n && m%n==0) {
    //they won't happen on the same day/month
}

最后要注意的一点是，如果两次约会都是每月/每年重复一次，那么一个月的哪一天就需要匹配，否则就永远不会在同一天发生。

至少我是这么看的。希望这有帮助：）