google 电面面经

dqlsll123 发表于 2017-12-17 02:47
这有点像变形拓扑排序 能不能起飞不是看入度 而是看当前的机组成员，起飞时间和降落时间

优化时我提出来建图，但感觉条件太多，也没有想明白具体该怎么做，正好时间到了，就没有继续谈了

570468837 发表于 2017-12-18 04:00
如果在某一时刻，有一个机组人员可以同时提供多驾航班飞行。面试官是不是让优化这个呢？我觉得LZ的方法挺好 ...

他当时的意思，我理解起来是：他觉得我这个算法时间复杂度太高，后面遍历飞机用了扫描线还有pq

onerhao 发表于 2017-12-19 00:11
应该是pq这里可以优化吧，是否可以把这个状态更新到 机组成员的hash表里面去,而不是维护航班的信息

我就是遍历航班，维护机组成员的hashmap， 我hashmap里存的是<地点，机组成员数量>

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

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

cuijinxxx 发表于 2017-12-19 02:57
楼主回答的挺好，应该会有加面

谢谢你～

wwguestc233 发表于 2017-12-18 08:17
这道题不用priorityqueue也可以解出来，只用map应该就可以。

好像可行。

meeting room ii?

wwguestc233 发表于 2017-12-18 08:17
这道题不用priorityqueue也可以解出来，只用map应该就可以。

别逗。要么是开个超大的数组代表时间，要么就是用带有排序性质的heap 或者treemap之类的数据结构。单一个map怎么可能可以。

群星的尽头 发表于 2018-2-24 04:15
别逗。要么是开个超大的数组代表时间，要么就是用带有排序性质的heap 或者treemap之类的数据结构。单一个 ...

hashmap里存<地点，机组成员数量>， 问什么要开超大数组代表时间？

seven_shells 发表于 2017-12-21 13:13
好像可行。

在飞机起飞 降落的时间点更新hashmap，这样就不用pq了吧？