MuleSoft Intern OA

原帖地址:一亩三分地

105分钟两个task
第一题是之前在地里看到的面经,给出起始时间和终止时间,格式”HH:MM:SS”,判断这个时间段内(包括起始时间和终止时间在内)的所有时间中所用数字个数<=2的个数。 举个例子就是:起始时间”15:11:00″ 终止时间”15:11:15″ 则程序应该返回2,因为这个区间内只有”15:11:11″和”15:11:15″满足条件。程序不要求时间和空间复杂度 第二题是给一个方程:F(K) = F(K-1)+K (K=0时, F(K)=0). 然后给一个非负数N,返回最大的非负整数L使得F(L)<=N,若无解则返回-1. 例如给N=17,则返回5. 要求时间复杂度O(sqrt(N)) 空间O(1). 这个题我直接用一元二次方程解的。。不知道能不能符合他的期望。。。