Scale ai 店面

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

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

感谢分享(Scale.AI 的面经是真的少。。) ~ 自己写了个 python 简陋版的，sample input 2 的 output 跑出来和 lz 给的例子一样

1. from collections import deque
   
2. 
   
3. class Task:
   
4.     def __init__(self, name, duration = 1):
   
5.         self.name = name
   
6.         self.duration = duration
   
7.         self.stage = 0
   
8.    
   
9.         self.prev_workers = set()
   
10.    
    
11. 
    
12. class Worker:
    
13.     def __init__(self, name):
    
14.         self.name = name
    
15.         
    
16.         self.task = None
    
17.         self.task_start_time = None
    
18.         self.task_end_time = None
    
19.         
    
20.     def assign_task(self, task, task_start_time):
    
21.         self.task = task
    
22.         self.task_start_time = task_start_time
    
23.         self.task_end_time = task_start_time + task.duration
    
24.         
    
25.     def finish_task(self):
    
26.         print(f"Worker {self.name} finished task {self.task.name} for stage L{self.task.stage}")
    
27.         self.task.stage += 1
    
28.         finished_task = self.task
    
29.         
    
30.         self.task_start_time = None
    
31.         self.task_end_time = None
    
32.         self.task = None
    
33.         
    
34.         return finished_task
    
35.         
    
36.     def task_finished(self, current_time):
    
37.         return current_time >= self.task_end_time
    
38. 
    
39.         
    
40. class Scheduler:
    
41.     def __init__(self):
    
42.         self.time = -1
    
43.         self.task_queue = deque()
    
44.         
    
45.         self.idle_worker_queue = deque()
    
46.         self.busy_worker_queue = deque()
    
47.    
    
48.     def add_task(self, task, stage):
    
49.         self.task_queue.append(task)
    
50.    
    
51.     def add_worker(self, worker):
    
52.         self.idle_worker_queue.append(worker)
    
53.    
    
54.     def assign_worker(self, task, worker):
    
55.         worker.assign_task(task, self.time)
    
56.    
    
57.     def all_work_completed(self):
    
58.         if len(self.task_queue) > 0:
    
59.             return False
    
60.         if len(self.busy_worker_queue) > 0:
    
61.             return False
    
62.    
    
63.         return True
    
64.         
    
65.    
    
66.     def time_lapse(self):
    
67.         self.time += 1
    
68.         print(f"Time: {self.time}")
    
69.         # Check completed tasks and refresh idle worker queue
    
70.         for _ in range(len(self.busy_worker_queue)):
    
71.             worker = self.busy_worker_queue.popleft()
    
72.             if worker.task_finished(self.time):
    
73.                 finished_task = worker.finish_task()
    
74.                
    
75.                 self.idle_worker_queue.append(worker)
    
76.                 if finished_task.stage <= 2:
    
77.                     self.task_queue.append(finished_task)
    
78.             else:
    
79.                 self.busy_worker_queue.append(worker)
    
80. 
    
81.         # Try to find open task and assign to idle worker
    
82.         if len(self.idle_worker_queue) == 0:
    
83.             return
    
84.         else:
    
85.             for _ in range(len(self.idle_worker_queue)):
    
86.                 worker = self.idle_worker_queue.popleft()
    
87.                 found_job = False
    
88.                 for _ in range(len(self.task_queue)):
    
89.                     task = self.task_queue.popleft()
    
90.                     if worker not in task.prev_workers:
    
91.                         found_job = True
    
92.                         self.assign_worker(task, worker)
    
93.                         self.busy_worker_queue.append(worker)
    
94.                         print(f"Assigning {worker.name} to Task {task.name} for L{task.stage}")
    
95.                         break
    
96.                     else:
    
97.                         self.task_queue.append(task)
    
98.                 if not found_job:
    
99.                     self.idle_worker_queue.append(worker)                        
    
100.    
     
101. 
     
102. def test():
     
103.     scheduler = Scheduler()
     
104.     tasks = [Task('A'), Task('B')]
     
105.     workers = [Worker('X'), Worker('Y'), Worker('Z')]
     
106.    
     
107.     for task in tasks:
     
108.         scheduler.add_task(task, 0)
     
109.     for worker in workers:
     
110.         scheduler.add_worker(worker)
     
111.    
     
112.     while not scheduler.all_work_completed():
     
113.         scheduler.time_lapse()
     
114.         
     
115. test()
     
116. 
     
117. # *Sample input 2: *
     
118. # tasks = [Task('A'), Task('B')]
     
119. # workers = [Worker('X'), Worker('Y'), Worker('Z')]
     
120. 
     
121. # *Sample output 2 (one possible correct answer): *
     
122. # 0
     
123. # Assigning X to Task A for L0
     
124. # Assigning Y to Task B for L0
     
125. # 1
     
126. # Worker X finished Task A for L0
     
127. # Worker Y finished Task B for L0
     
128. # Assigning Z to Task A for L1
     
129. # Assigning X to Task B for L1
     
130. # 2
     
131. # Worker Z finished Task A for L1
     
132. # Worker X finished Task B for L1
     
133. # Assigning Y to Task A for L2
     
134. # Assigning Z to Task B for L2
     
135. # 3
     
136. # Worker Y finished Task A for L2
     
137. # Worker Z finished Task B for L2
     
138. # Total time taken: 3 min
     
139.         
     

复制代码

这家 startup 究竟在搞什么

拿到offer了吗 有package 汇报吗

您是否必须从头开始编写代码？ 或者他们有给你的模板吗？

我今天面MLE on-site 也被問這題。完全沒有準備到！估計是掛了！

litha 发表于 2021-10-23 00:04
我今天面MLE on-site 也被問這題。完全沒有準備到！估計是掛了！

能分享一下你电面问了什么样的题吗 感谢！

dawg 发表于 2021-10-23 18:28:56
能分享一下你电面问了什么样的题吗 感谢！

被很多under問了deep learning 的問題，還有這篇文章 的問題以及給定一堆影像，以兩個trained好的模型,要比較那個model 表現比較好。我面的是MLE.

我也面到一摸一样的题…

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

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