谷哥店面

新鲜出炉，已过，开始排on site。开始5分钟问了简历，然后直接开始描述题目。让先说思路和time complexity再写code。

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

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

能举一个例子吗? 看不懂

@branson821

Call list:

start(T1, P1)
start(T2, P2)
finish(T3, P2)
finish(T4, P1)

log:

Process Start Finish
P1         T1     T4
P2         T2     T3

请问是构建一个map<process_id, pair<start, end>>，然后遍历map打印吗？

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

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

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

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

用Queue存储start的log,用map记录finish的log, 每次call finish 的时候，查找map里是否存在队列peek的process，如果有，print,同时在queue和map里删除，继续判断下一个队列peek是否在map里。。

hzyj1221 发表于 2019-9-13 13:04
用Queue存储start的log,用map记录finish的log, 每次call finish 的时候，查找map里是否存在队列peek的proce ...

请问您这种方法 时间和空间复杂度是多少？谢谢谢！

emilylyu 发表于 2019-9-16 21:25
请问您这种方法 时间和空间复杂度是多少？谢谢谢！

时间O(1), 空间O(N)