ThumbTack new grad 海投 OA

torez 发表于 2019-8-28 02:28
第二题大概是什么意思啊？看楼主的描述没太看懂

对，就是地里面筋的前两道，我觉得可以直接做了，反正有24小时。。

楼主能讲一下第二题思路么，做的时候超时了几个case不知如何优化。

melody324 发表于 2019-8-28 09:34
楼主能讲一下第二题思路么，做的时候超时了几个case不知如何优化。

我是用 PQ + hashMap

HashMap建关系表，PQ排序

splansher 发表于 2019-8-28 09:39
我是用 PQ + hashMap

HashMap建关系表，PQ排序

我也是这么做的，但是有好几个test case都过不了。。

想问下楼主用PQ的话是，从看第一次project就只用一个PQ吗，那怎么看后来加进去的相关的project是不是已经在PQ里然后更新呢？

君为妖 发表于 2019-9-1 15:15
想问下楼主用PQ的话是，从看第一次project就只用一个PQ吗，那怎么看后来加进去的相关的project是不是已经在 ...

对，只需要一个PQ就够了。我是写了一个catagory的构造类，然后用pq.contains()。构造类里面overwrite了equal方法

mark一下，感谢楼主

这个p[1]的结果应该是a , b ,e,c吧

求个楼主timeline呀