G家VO经验分享

分享一下G家面经，

第一轮， coding:  A Job list，each job has its dependencies,  topological sorting,  follow up是 如果job dependency 是 (job, job_status_after_run) 怎么办？
第二轮，

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

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

这次上岸把.


补充内容 (2021-05-21 21:46 +8:00):
clarify一下，是说3位连续的数不能相同。

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

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

Update:
今天刚接到通知挂了。:(
但recruiter说interview feedback is confidential让我很吃惊. 为啥挂了还不让知道哪里没答好呢？

job status相当于搭建了一个有条件的图。比如1成功执行2， 1失败执行3。就是节点之间的关系是根据当前任务的结果决定下一步。这个需要知道当前任务的完成状态。然后根据之前搭建的Map<TaskID, Map<Status, NextTaskID>>  去寻找下一个task 执行。

请问楼主yoe几年呀，面的什么level，谢谢！

shixinliu 发表于 2021-5-21 07:00
请问楼主yoe几年呀，面的什么level，谢谢！

10+年， E5

求问楼主system design是怎么答的？感觉这个要高速只能存在内存，memcached?

请问楼主第一题follow up是什么意思？(job, job_status_after_run) 和dependency有什么关系呢？

第二题是说random生成3位数，三位数不能相同吗？

ericastray 发表于 2021-5-21 11:29
求问楼主system design是怎么答的？感觉这个要高速只能存在内存，memcached?

对的，只能存客户端的内存。

ozox 发表于 2021-5-21 12:14
第二题是说random生成3位数，三位数不能相同吗？

对， clarify一下，是说3位连续的数不能相同。

jasonyang04 发表于 2021-5-21 12:04
请问楼主第一题follow up是什么意思？(job, job_status_after_run) 和dependency有什么关系呢？

是把dependency改成了List[(job, job_status)]这样。

tonytan4ever 发表于 2021-5-21 21:41
是把dependency改成了List[(job, job_status)]这样。

可以麻烦再解释下嘛，还是不是很懂

job_status 是什么啊， 感谢感谢！