蚂蚁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 上海

相关推荐

今天 12:19
内蒙古科技大学 客户代表
点赞 评论 收藏
分享
11-19 10:10
南京大学 银行管培生
点赞 评论 收藏
分享
10-28 14:42
门头沟学院 Java
好执着啊，双非本这么有吸引力吗
JAVA回暖了
watermelon1124：因为嵌入式炸了
点赞 评论 收藏
分享
10-11 12:13
湖北工业大学 Java
点赞 评论 收藏
分享
11-16 12:20
天津理工大学 社区运营
点赞 评论 收藏
分享
5 20 评论
分享

招聘动态

查看更多

字节跳动

2025校园招聘

杉川机器人

2025校园招聘

快手Star

2025届招聘

快手

销售类投递专区

库洛游戏

全站热榜

正在热议
# 25届秋招总结 #
252651次浏览 2054人参与
# 学历or实习经历，哪个更重要 #
41545次浏览 303人参与
# 北方华创开奖 #
23066次浏览 259人参与
# 地方国企笔面经互助 #
2654次浏览 6人参与
# 你最想要的公司福利是？ #
40517次浏览 128人参与
# 选完offer后，你后悔学本专业吗 #
11567次浏览 78人参与
# 应届生被毁约被毁意向了怎么办 #
27496次浏览 240人参与
# 查收我的offer竞争力报告 #
17634次浏览 234人参与
# 一觉醒来，我觉醒了超级打工人系统 #
3028次浏览 35人参与
# 机械应届生薪资要多少才合适？ #
12450次浏览 60人参与
# 如何写一份好简历 #
603106次浏览 8463人参与
# 秋招OC许愿 #
227052次浏览 1874人参与
# 秋招被确诊为…… #
57288次浏览 312人参与
# 你觉得第一学历对求职有影响吗？ #
14929次浏览 121人参与
# 面试题刺客退退退 #
137502次浏览 2092人参与
# 总结:哪家公司面试体验感最差 #
25920次浏览 129人参与
# 来聊聊机械薪资天花板是哪家 #
64754次浏览 436人参与
# 不给转正的实习，你还去吗 #
1517703次浏览 16979人参与
# 比亚迪求职进展汇总 #
562036次浏览 2778人参与
# 实习，投递多份简历没人回复怎么办 #
2392151次浏览 34307人参与
# 校招入职后的感受 #
157086次浏览 1961人参与
牛客网
牛客企业服务