蚂蚁oceanbase一面,我是菜逼。

一共就写了一题,写了50分钟不会,后面就不想面了。题目不会后,问实习,问你做了啥,巴拉巴拉,你好像也没做啥呀?是啊。因为我菜
题目如下:任务调度
提供一系列任务 每个任务有o~n个依赖的前置任务前置任务全部完成后 才能执行后续任务实现一个能够高效并发执行任务的调度器#校招##蚂蚁金服#
全部评论
BFS的拓扑排序+多线程的生产者消费者
3 回复 分享
发布于 2022-09-21 15:03 北京
好难呀,请问网上有题解吗
点赞 回复 分享
发布于 2022-09-20 14:59 上海
拓扑排序
点赞 回复 分享
发布于 2022-09-20 17:38 广东
ob这么难啊,哪个组
点赞 回复 分享
发布于 2022-09-21 14:43 北京
这题确实难啊
点赞 回复 分享
发布于 2022-09-23 00:15 陕西
笔试很少做多线程吧,确实难,课程表好做。提供一个思路大家看看行不行,拓扑排序时会有一个入度表,入度表作为countDownLaunch的参数,为0时就会启动该任务的线程,前置任务在修改后置任务入度时顺带修改其对应的信号量countDown。 拓扑排序中同一层级的任务可以以任意顺序完成,也就是说可以在这步提高效率使用多线程。
点赞 回复 分享
发布于 2022-09-23 10:31 上海

相关推荐

不愿透露姓名的神秘牛友
11-19 18:19
点赞 评论 收藏
分享
5 20 评论
分享
牛客网
牛客企业服务