狗家昂赛

lz 第一题如果两个人有冲突了怎么办？

楼主好运~请问楼主logger的start，就是class保存一个request的list，保留它的status，在end一个request时，打印所有已经end的request id list，对么？

michaelzju 发表于 2018-5-11 06:08
最新的hard是不是从骨骼的面筋来的 [思考]

也对也对

第二题难道不是stack吗
start和end应该是匹配的吧，每次end可以保存当前的信息到上次peek上

byrlhb 发表于 2018-5-11 06:50
lz 第一题如果两个人有冲突了怎么办？

我做的时候是先到先得，我自己有最优先权

idatascience 发表于 2018-5-11 08:07
楼主好运~请问楼主logger的start，就是class保存一个request的list，保留它的status，在end一个request时， ...

嗯，是的。很straightforward的一道题

第一题我感觉应该用heap，先计算所有其他人到车的最近距离，把[距离，人，车]作为一个节点放到heap里，拿出最近的，然后检查heap里节点有没有和拿出的车相同的，有的话把那个节点拿出来重新算，再次放进heap

LionelWang 发表于 2018-5-11 09:47
第二题难道不是stack吗
start和end应该是匹配的吧，每次end可以保存当前的信息到上次peek上

一个request有一个start和一个end，但是n个request的start和end在时间轴上各种交错。

snowhigh 发表于 2018-5-11 09:55
一个request有一个start和一个end，但是n个request的start和end在时间轴上各种交错。

如果不考虑数据太多，TreeMap很适合follow up
TreeMap可以返回之前所有的key

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

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