algorithm - session 冲突算法

Question

我今天面试，被要求检查两个 session 是否相互冲突。每个 session 都有开始时间和结束时间。我试图回答这个问题，但不是那么具体..有人可以提出一些想法吗？

bool IsConflict(Datetime s1, Datetime e1, Datetime s2, Datetime e2)

如果存在冲突则应返回 true，如果没有冲突则应返回 false。

例如

如果为真:
(s1, e1)= 8,10

(s2, e2) = 9, 11

(s1, e1)= 7,10

(s2, e2) = 8, 9

(s1, e1)= 8,11

(s2, e2) = 9, 11等等

Answer 1

这是基本区间代数，参见 my answer here for more details ，但代码看起来像这样:

bool IsConflict(Datetime s1, Datetime e1, Datetime s2, Datetime e2)
{
    return (s1 < e2) && (e1 > s2);
}

我假设两个 session 的开始和结束不冲突。