狗家的跪经

去年12月底recruiter Linkedin 联系的我. 聊了之后确定面SETI。可能她后来给忘了，我也没着急，一直到1/8 才发我follow up email。想给自己多准备点时间。约了1/22的电面。

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

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

攒rp and 求大米。 然后还是好好准备亚麻的面试吧

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. }

复制代码

zeTop 发表于 2019-1-25 04:10
题意还是不清楚能举个例子吗

假设有个timeline，从0开始，任何人都可以call 这个set method，
t = 0
.
.
t = 1 ( 假设有人 call set(task1, 10)
.
.
t = 8 (set(task2, 8)
.
.
t = 11 （这个时候 应该发生task1.run())
.

t = 16 (这个时候应该是 task2.run())

我选的是java，我给的解是给一个 class variable 然后谁call 都存到一个hashmap里。时间是key，task是value。 再用一个method去看是不是现在有task要去run.

我也问了会不会有overlap，同一个时间有多个runnable 要run, 有的话给hashmap存一个List value。
就是面完我也不知道面试官要什么。点我觉得就是看design吧，没有algorithm在里面。
我觉得这个题参考意义不大。狗家感觉都喜欢自己出题啊。我是真希望给我个算法题。

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 现在时间有没有东西。再决定。面试的时候也没把自己想法掰回去。

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

楼主面的哪个location？

题意还是不清楚能举个例子吗

楼主这么快就出结果了么？

什么是SETI?

asheone 发表于 2019/01/25 04:16:11
楼主这么快就出结果了么？

电话面试结果应该都是都很快出的吧 recruiter会再约一个电话聊 然后告诉你结果. 特别是fail的. 我昨天约电话今天知道结果. 那个朋友第二天早上也约电话出结果. 他也fail的

ef50mm 发表于 2019/01/25 04:30:52
什么是SETI?

software engineer tools and infrastructure

zeTop 发表于 2019/01/25 04:06:32
楼主面的哪个location？

Sunnyvale. 应该是cloud team的人吧 面试的人提了。google cloud. 但我没直接问. 只问了他是什么职位做些什么.

This is a task scheduling question.  See here:

https://soulmachine.gitbooks.io/system-design/content/cn/task-scheduler.html