G家SDE PhD intern电面面经

倒序浏览 · 2021-2-1 11:37:50

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

狗家SDE intern general hire是back to back两轮phone interview。第一轮问的是一个关于CPU scheduling的问题，

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

第二轮是走迷宫的问题，

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

希望大家春招顺利！

匿名用户-LW2RG *2021-2-10 11:44:42* · 2021-2-10 11:44:42

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

yiliaobailiao

本帖最后由 yiliaobailiao 于 2021-2-23 00:55 编辑

sunstat-fault 发表于 2021-2-9 10:18
最后咋做？

def cpu_scheculing(tasks):
'''
tasks: [[id, timestamp, duration]]
'''
res = []
waiting = []
finish_time = -1
next_id = 0
num_tasks = len(tasks)
while waiting or next_id < num_tasks:
# add all tasks whose timestamp is smaller than the current
# finish time to the heap
while next_id < num_tasks and (tasks[next_id][1] <= finish_time or not waiting):
heapq.heappush(waiting, (tasks[next_id][2], tasks[next_id][1], tasks[next_id][0]))
next_id += 1
timestamp, duration, task_id = heapq.heappop(waiting)
finish_time = max(timestamp, finish_time) + duration
res.append(task_id)
return res

复制代码

xiana406

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

momo363738ii

第二轮类似蠡口腰儿韭伞

rubyfrea

第一题啥意思，单核cpu 的话完成所有task 不就是所有task durantion 之和吗？是我理解错了吗？

第二题bfs 最短路径， follow up 找每个墙到起点终点的最短路径，比较出最短的。

yiliaobailiao

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

匿名用户-LW2RG *2021-2-9 09:24:21* · 2021-2-9 09:24:21

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

sunstat-fault

匿名者发表于 2021-2-9 09:24
面完有一段时间了，感觉题目记得不是很清楚。应该是每一个task有一个id，一个timestamp，一个duration， ...

最后咋做？

windzss

第二轮类似蠡口腰儿韭伞