谷狗加面3.1

XericZephyr 发表于 2018-3-2 08:08
今天也加面了。为楼主加油。同求一波人品。

感觉我的题不算简单，面完有点小慌，求个人品希望都能有好结果

Sebastian37019 发表于 2018-3-2 07:59
比如这个例子，start(1,1), stop(1,2), start(2,2), start(3,3), stop(2,4), stop(3, 5)。在stop(1,2)时 ...

这样就相当讨厌了

Sebastian37019 发表于 2018-3-2 08:06
其他的即使满足print条件，但第一个还没print，其他的就要等着不能print。最后每个id都确定会有且只有一 ...

在中间就print的时候 你怎么知道顺序呢？ 没有compare怎么知道这个就是第一个print的？

haohao188 发表于 2018-3-2 09:04
在中间就print的时候 你怎么知道顺序呢？ 没有compare怎么知道这个就是第一个print的？

operation里确保start小的id先出现

我觉得有一个队列，如果队首满足条件就pop知道队首元素不满足为止，然后不断更新队列，有新的就进队。这样会不会好一点？

Sebastian37019 发表于 2018-3-2 09:10
operation里确保start小的id先出现

那用个stack不行么？

这题感觉要用一个map。如果map中没有id，则加入该id和start，如果map中有id了，那么检查此id是否在map第一个， 然后用一个while将map中所有已经有start，end的都给出的首全部删除同时print

看起来跟“区间排序”挺类似的。其实是给定的是已经按照开始时间排好顺序的区间了，而且已经编好了号。感觉应该可以用queue（Python的话，deque更贴切一点）做吧。对每一个输入，如果是start，直接append，如果是stop，那么看看它的id是否跟queue的hea.id一样，如果一样，print，否则继续append。如果是print的话，需要继续check if head.id == end.id，print if ==, until queue is empty or invalid。

补充内容 (2018-3-4 01:57):
typo，hea.id应该是head.id

yiliaobailiao 发表于 2018-3-3 23:24
看起来跟“区间排序”挺类似的。其实是给定的是已经按照开始时间排好顺序的区间了，而且已经编好了号。感觉 ...

挺对的。。感觉这题没那么复杂 最坏情况始终是全部存储 这个无法避免 用个deque就够了

yiliaobailiao 发表于 2018-3-3 23:24
看起来跟“区间排序”挺类似的。其实是给定的是已经按照开始时间排好顺序的区间了，而且已经编好了号。感觉 ...

同学你没有考虑这种情况
add a, add b, add c, stop b, add d, stop a...
b应该是在a后面打印出来的，但是你的algorithm这里有bug