狗面经题, 纽约AI组

公交车管理问题
公交车站里面有若干公共汽车， 类似这样 terminal:{bus1, bus2, bus3, ...}， bus
是一个类， 有int
id, String company和一个出发时间 int time. 然后让实现几个函数 ：
- add(bus) 向一个车站里加入一辆车
- getnext() 得到下一辆出发的车
- dispatch() 让下一辆车从车站出发
- removeAll(company) 除掉车站中某一个公司的所有车。
问每个函数的时间复杂度。

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

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
- double max() 返回历史最大值
- double min() 返回历史最低值
- double current() 返回最近一次的记录
针对各种情况进行实现和算法复杂度讨论。（大量更新？大量查询？invalidate很多很
少？etc.）

自己实现priorityqueue？ 然后还有传入generic的参数， 例如 ProrityQueue<T> ?

getNext()和 dipatch() 为什么不是O(k*log(L))?

lz是onsite吗？

zeTop 发表于 2019-2-6 20:34
lz是onsite吗？

第三轮电话面试

请问楼主 title是什么