黄色幽灵挂经

面了一道没做过的题

我们有一个single thread的CPU，CPU如果在处理一个thread1的时候，一个新的thread2开始了，

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

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

，果不其然挂掉了= =

有什么好方法欢迎评论区集思广益

求米求米 谢谢！

我怎么觉得这就是Valid Parenthesis的换皮啊。
Stack，栈内放tuple，(threadNum, time)。遇到thread start就压栈，遇到thread end就弹出栈顶，endTime-startTime得到任务执行时常。

这道题在leetcode上出现过的。

熘霰鎏
非常好的题

谢谢分享！

1. 
   
2. public class Solution {
   
3.     public int[] exclusiveTime(int n, List<String> logs) {
   
4.         int[] exclusiveTime = new int[n];
   
5.         Stack<Integer> stack = new Stack<>();
   
6.         int prevTime = 0;
   
7. 
   
8.         for (String log : logs) {
   
9.             String[] parts = log.split(":");
   
10.             int functionId = Integer.parseInt(parts[0]);
    
11.             String action = parts[1];
    
12.             int timestamp = Integer.parseInt(parts[2]);
    
13. 
    
14.             if (action.equals("start")) {
    
15.                 if (!stack.isEmpty()) {
    
16.                     exclusiveTime[stack.peek()] += timestamp - prevTime;
    
17.                 }
    
18.                 stack.push(functionId);
    
19.                 prevTime = timestamp; // Update prevTime
    
20.             } else {
    
21.                 exclusiveTime[stack.pop()] += timestamp - prevTime + 1;
    
22.                 prevTime = timestamp + 1; // Update prevTime
    
23.             }
    
24.         }
    
25. 
    
26.         return exclusiveTime;
    
27.     }
    
28. }
    

复制代码

log 从上到下是按照时间顺序排的吗，是的话感觉一个栈就能解决

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

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

看着像LC 636?

搞个Map<Integer, List<Pair>>, 碰到新的thread start就增加个之前的thread end.然后把 之前的thread 的 start，end做成一个pair放到map里面。
最后遍历map，统计每个thread的总时间？

楼主面L几啊？ L几开始要面系统设计楼主知道吗

这个好像就是离口的原题吧。
但是我不记得哪个题目了。

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

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