yelpOA新题目2018/10月

    刚做的一道yelpOA，20分钟，出人意料的是一道Interval的题目，大致内容是有一个Interval class，有start， end属性，都是float，然后给一个query time range， 再给一个List<Interval> open time range。 最后让你求出query time range的时间段刚好在open time range的时间段内的小时数总和所占query time range的小时数的比例：query刚好在open的时间段内的小时数总和/query time range的小时数。且0= < start < end <= 24。

    就是这么一道看起来麻烦，其实稍加分析就特别简单的题目，其实一共要操作的就是4个变量：qstart, qend, ostart, oend， 画画图就会发现，一共就会有4种情况， 一个for再加if-else if-else if-else的套路就能做完， 很可惜最后有一个test case没有完成，时间到了。
不得不吐槽一下，这道题目的内容描述又臭又长，而且对于输出什么描述的很模糊，我TM看了5分钟题都不知道自己要算什么= =，最

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

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

LC又会是一顿酣畅淋漓的大战，然而这时候我在写代码；这学期碰到了个很中意的学姐，见过几次面，加了微信、ins，但是微信上一句没敢聊，怕一旦开了话头，沉迷其中，影响刷题打代码。。；有些人看剧出去玩，我却曾连续一周待在家里打代码，神经到整日自言自语。。。多次问自己这几个月真的有用吗？真的不是在浪费时间？我来美国就是为了整天待在家里刷题的？？？

    这几个问题我现在还无法给出真正正确的答案，但是这次OA让我能深刻的意识到我算法题上还是太菜了，太水了，碰到个简单的新题就紧张到找不着北，刷题还是应该继续的。至于怎么看待不少同学这次yelpOA都碰到了原题？我只能说看来上帝他老人家对我另有安排吧。。。

请问楼主query是只有一个interval吗？open range的interval可能重叠不？

mxc19912008 发表于 2018-10-13 01:57
请问楼主query是只有一个interval吗？open range的interval可能重叠不？

只有一个，test case上是没有重合，但是我觉得写的时候应该包括重合的条件吧

老哥 有兴趣加个微信互相监督一波吗。找实习确实难，刷题的过程也是痛苦。