谷狗加面3.1

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

我觉得改进的方法就是把stop的信息放到stack里，start的信息放到queue里就应该能解决这个问题了

losdaddy 发表于 2018-3-4 03:05
同学你没有考虑这种情况
add a, add b, add c, stop b, add d, stop a...
b应该是在a后面打印出来的， ...

不是啊。[a, b, c], 遇到b stop,应该直接放进queue，因为跟head也就是a的id不同啊。这样一来，就是[a, b, c, b, d], 现在遇到a stop, 才会print，然后while看看能不能继续print。

yiliaobailiao 发表于 2018-3-4 04:52
不是啊。[a, b, c], 遇到b stop,应该直接放进queue，因为跟head也就是a的id不同啊。这样一来，就是[a, b, ...

我是说你这样b print不出来。。。因为被d挡住了

我想说我也是最后一场面谷歌，pass or leave的心情特别有体会。

拿到了offer目前在参加orientation。

大米已加，祝好运。

losdaddy 发表于 2018-3-4 15:58
我是说你这样b print不出来。。。因为被d挡住了

哦哦。。不好意思。。开始没理解。

这就是LRU吧，double LinkedInlist然后map存的是<id, pointer> 如果 stop 把对应pointer跟新因为start一定在之前不用做validation。更新后可能会输出，因为这个不一定是head所以查prev是head，不是等，是的话输出并且一直check->next到tail或者pointer指向的object没有stop，map.remove()。虽然复杂度每次stop 是O(n)。。。