狗家的跪经

zli_test 发表于 2019-1-25 08:43
This is a task scheduling question.  See here:

https://soulmachine.gitbooks.io/system-design/cont ...

感谢分享, 当时第一个想法也是想到了PriorityQueue。问了是不是要sort，然后面试官说不用那么复杂。就用了Hashmap， 是想的运行的时候就check hashmap 现在时间有没有东西。再决定。面试的时候也没把自己想法掰回去。

还是自己准备的不够呀。面试中零时太难给出答案。

gzb2011 发表于 2019-1-24 13:43
假设有个timeline，从0开始，任何人都可以call 这个set method，
t = 0
.

Here is my implementation:

1. import java.util.concurrent.DelayQueue;
   
2. import java.util.concurrent.Delayed;
   
3. import java.util.concurrent.TimeUnit;
   
4. 
   
5. public class TaskScheduling implements Runnable {
   
6. 
   
7.     public static void main(final String[] args) {
   
8.         final DelayQueue<MyDelayedTask> queue = new DelayQueue<>();
   
9.         final TaskScheduling schedule = new TaskScheduling(queue);
   
10.         new Thread(schedule).start();
    
11.         schedule.set(new MyDelayedTask("1", System.currentTimeMillis() + 5000));// in 5 seconds
    
12.         schedule.set(new MyDelayedTask("2", System.currentTimeMillis() + 1000));// in 1 second;
    
13.     }
    
14. 
    
15.     private final DelayQueue<MyDelayedTask> queue;
    
16. 
    
17.     public TaskScheduling(final DelayQueue<MyDelayedTask> queue) {
    
18.         this.queue = queue;
    
19.     }
    
20. 
    
21.     @Override
    
22.     public void run() {
    
23.         while (true) {
    
24.             try {
    
25.                 final MyDelayedTask task = queue.take();
    
26.                 new Thread(task).start();
    
27.             } catch (final Exception e) {
    
28.                 e.printStackTrace();
    
29.             }
    
30.         }
    
31.     }
    
32. 
    
33.     public void set(final MyDelayedTask task) {
    
34.         queue.add(task);
    
35.     }
    
36. }
    
37. 
    
38. class MyDelayedTask implements Delayed, Runnable {
    
39.     String id;
    
40.     long startTime; // millis
    
41. 
    
42.     public MyDelayedTask(final String id, final long startTime) {
    
43.         this.id = id;
    
44.         this.startTime = startTime;
    
45.     }
    
46. 
    
47.     @Override
    
48.     public int compareTo(final Delayed o) {
    
49.         return Long.valueOf(startTime).compareTo(((MyDelayedTask) o).startTime);
    
50.     }
    
51. 
    
52.     @Override
    
53.     public long getDelay(final TimeUnit unit) {
    
54.         final long delay = startTime - System.currentTimeMillis();
    
55.         return unit.convert(delay, TimeUnit.MILLISECONDS);
    
56.     }
    
57. 
    
58.     @Override
    
59.     public void run() {
    
60.         System.out.println(toString() + " runs at " + System.currentTimeMillis());
    
61.     }
    
62. 
    
63.     @Override
    
64.     public String toString() {
    
65.         return id + " start time: " + startTime;
    
66.     }
    
67. }

复制代码

gzb2011 发表于 2019-1-25 04:54
电话面试结果应该都是都很快出的吧 recruiter会再约一个电话聊 然后告诉你结果. 特别是fail的. 我昨天约 ...

啊，还要再约一个电话聊...谢谢楼主了！希望楼主接下来好运！