📣 黑五价提前开抢|VIP一年通行证5折,蓝莓、Offer多多同步特惠
查看: 8269| 回复: 12
跳转到指定楼层
上一主题 下一主题
收起左侧

[其他] 求问个Amazon OA2 的round robin

全局:

注册一亩三分地论坛,查看更多干货!

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

x
本帖最后由 TManjusaka 于 2015-10-31 10:56 编辑

求问下round robin这道题:http://www.1point3acres.com/bbs/thread-142143-1-1.html
example: arrive【0,1,4】 duration【5,2,3】 q=3.
这个切换任务的标准是啥?
每隔Q时间都要切换到队首的任务?还是切到队列里所有任务剩余时间最短的?还是切到当前任务和队首任务剩余时间较短的那个?
那个帖子17L有个解释: “第三个到的任务应该等了3秒。P2完成的时候已经在第5秒了。这时p1完成剩下的2秒,到达7秒。p3到达的时间是第4秒,然后第7秒的时候执行p3。”
另外那个帖子一楼的代码我跑过了,前后矛盾的,比如[0,1] [4,2] q =3 输出 2 说明在t=3时由任务1(剩余1)切到了任务2(剩余2). 可是在那个解释里面t=6时(任务1 剩余1,任务3剩余3)并没有切换
最后求下那个帖子里的截图。。多谢各位了 wuskipara@gmail.com


上一篇:Reverse Linked List II的理解 请指正
下一篇:问一道G家面经里的题

本帖被以下淘专辑推荐:

推荐
 楼主| TManjusaka 2015-11-2 06:07:32 | 只看该作者
全局:
zZ-IT 发表于 2015-11-1 10:56
楼主,我今天研究了下,应该是 每隔Q时间都要切换到队首的任务,再把当前未完成的加到队尾,楼主可以参考 w ...

嗯对我搞明白了,只要现在的任务进行了Q时间或者当前任务结束了就切换到队首的任务。多谢了!
另外我看了下insert node 那题的确是返回新插入的节点。
回复

使用道具 举报

推荐
CSBrogrammer 2015-11-10 15:50:56 | 只看该作者
全局:
TManjusaka 发表于 2015-11-2 06:07
嗯对我搞明白了,只要现在的任务进行了Q时间或者当前任务结束了就切换到队首的任务。多谢了!
另外我看 ...

请问如果list里有duplicate elements的话新节点是该插在相同element的最前端还是最后端还是中间任何位置都可以呢?谢谢!
回复

使用道具 举报

推荐
zZ-IT 2015-11-1 10:56:24 | 只看该作者
全局:
楼主,我今天研究了下,应该是 每隔Q时间都要切换到队首的任务,再把当前未完成的加到队尾,楼主可以参考 wikipedia 的解释和图理解 https://en.wikipedia.org/wiki/Round-robin_scheduling, 另外如果楼主求到了截图,望共享! 谢谢啦 416736479@qq.com
回复

使用道具 举报

🔗
sanwan 2015-10-31 12:34:11 | 只看该作者
全局:
刚刚oa碰到这题,光理解就花了很久。。也没写粗来,打算回去想想
回复

使用道具 举报

🔗
zZ-IT 2015-10-31 13:58:13 | 只看该作者
全局:
Mark 一下跟帖,想问下楼主,你准备 insert node in cycle linked list那个题的时候,有没有返回值? 有的话返回的是最小节点嘛?
回复

使用道具 举报

🔗
niyanwen212 2015-10-31 14:23:50 | 只看该作者
本楼:
全局:
同求截图
回复

使用道具 举报

🔗
 楼主| TManjusaka 2015-11-1 01:39:40 | 只看该作者
全局:
sanwan 发表于 2015-10-31 12:34
刚刚oa碰到这题,光理解就花了很久。。也没写粗来,打算回去想想

同学你又把题记下来么。。感觉就是题意理解不清
回复

使用道具 举报

🔗
 楼主| TManjusaka 2015-11-1 01:42:11 | 只看该作者
全局:
zZ-IT 发表于 2015-10-31 13:58
Mark 一下跟帖,想问下楼主,你准备 insert node in cycle linked list那个题的时候,有没有返回值? 有的 ...

感觉应该没有返回值,有的话就是最小节点了
回复

使用道具 举报

🔗
zZ-IT 2015-11-1 02:48:18 | 只看该作者
全局:
TManjusaka 发表于 2015-11-1 01:42
感觉应该没有返回值,有的话就是最小节点了

我昨天晚上问了另一个朋友,他好像是之前碰到了这题 insert node, 他说返回的是新加入的节点为开始的linkedlist
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

>
快速回复 返回顶部 返回列表