老大要我开发一个简单的工作流引擎

老板:小伙子有点东西!

第5关


老板又来了:要支持条件节点。

工作流附带一个表单,要根据表单的内容确定下一步进入哪个分支。

经过几天的冥思苦想,我加入了条件节点:

  • 条件节点类似并行节点,只不过只有满足条件的子节点才能进入接下来的审批。

老板:已阅。

第6关


老板又来了:审批人多加两种类型,比如可以从表单中选择下一个审批人,还有根据发起人不同选择不同的审批人。

经过一番考虑,我把简单节点分成了3类:

  • 第一种:审批人是写死的。

  • 第二种:审批人从表单中读取。

  • 第三种:根据发起人和一个映射函数,算出审批人。比如 get_主管(“钱某”) 得到钱某的主管 李某。

老板:嗯。

第7关


老板又来了:节点可以从前往后审批,那能不能从后往前驳回?

我: …

首先实现了驳回到发起人的功能,相当于一切从头开始:

  • 只有Ready状态的节点有权利驳回。(就像只有Ready状态的节点有权利审批一样)

老板:你小子偷懒。

第8关


老板又来了:先实现驳回到上一个审批人吧。

驳回到上一个审批人其实是个很复杂的逻辑,因为工作流中的节点可以无限嵌套,所以如何确定上一个状态有哪些审批人并不简单。

牺牲了一些头发,我终于实现了驳回上一级的功能:

老板:阅。

第9关


老板又来了:实现一个驳回到任意节点的功能。

我发现这个需求并不难实现:

  • 不断的驳回上一级,直到Ready状态的节点包含要驳回到的节点为止。

老板:嗯。

第10关


老板又来了:在普通节点加一个时间限制,要是在规定时间内没完成就显示已超时。

我:还有这种需求?

不过还是实现了。

此时我明白了需求和头发呈负相关,需求越多,头发越少。

第11关


老板又来了:加一个代理功能,比如有件事让你审批,但是你拿不准,那就转给拿得准的人审批。

马上我发现这个需求跟以往有本质的不同,以往的工作流的节点关系一开始就是固定的,就是在发起流程之前确定的,

但是现在要在审批过程中更改。

无非是加了一些班,掉了一些头发,最终设计了如下方案:

  • 代理操作的本质是,新建一个并行节点作为本节点的父节点,再新建一个兄弟节点放代理人,这样自己和代理人都能审批通过。

  • 代理操作可以无限嵌套,即代理人也可以找人代理。

第12关


老板又来了:能不能再加一个取消代理的功能?

。。。我已经宠辱不惊了,加就加:

  • 取消代理是代理的逆操作

  • 如果代理人审批过了那就不能取消代理

第13关


老板又来了:给每个节点加个前后置条件吧,满足前置条件才能进入该节点,满足后置条件该节点才能审批完成。

我的内心:啊老板再见,啊老板再见吧再见吧再见吧!

我的嘴:好的老板,收到收到。

后来:后来我真的给每个节点加了前后置条件,与此同时审批逻辑的相关代码增加了一倍。

第14关


老板又来了:现在有的工作流已经非常复杂了,审批起来耗时较长,能不能对每个进行中的工作流计算一个指标:直观的显示目前审批进行的百分比。

我:收到。

其实跟之前的需求比起来这个并不复杂,因为不涉及核心逻辑的改动,本质只是输入一棵树形结构然后根据不同节点的状态输出一个整数。

经过测试思考,最终敲定的方案如下:

  • 工作流完成的百分比指的是树中最右侧Ready状态的节点到最左侧节点的距离 / 最右侧节点的距离。

第15关


老板又来了:能不能给每个节点挂两个可以执行的脚本,分别在开始审批该节点和审批完成该节点后执行?

我:收…到。

后来我当然实现了这个功能,同时也发现正值壮年的我已经秃了。

后记

老板是清华毕业的高才生,不然大概想不出这么多巧夺天工的需求,后来老板把这一套工作流系统卖给了广*证券等公司,我也去别的公司各奔前程,当然那个时候我以为我还有前程。

开始做这个工作流的时候我刚刚本科毕业,后来从这家公司公司离职的时候看镜子已经垂垂老矣。这已经是3年前的事情了,现在回想起那些加班改工作流的日子,仍然心惊。

最后愿天下的同行们都没有bug,身心健康,攒的钱够在一线城市买两套房,在若干年后能无病无灾的过上领养老金的休闲退休生活。

最后

在面试前我整理归纳了一些面试学习资料,文中结合我的朋友同学面试美团滴滴这类大厂的资料及案例

MyBatis答案解析
由于篇幅限制,文档的详解资料太全面,细节内容太多,所以只把部分知识点截图出来粗略的介绍,每个小节点里面都有更细化的内容!

大家看完有什么不懂的可以在下方留言讨论也可以关注。

觉得文章对你有帮助的话记得关注我点个赞支持一下!

最后愿天下的同行们都没有bug,身心健康,攒的钱够在一线城市买两套房,在若干年后能无病无灾的过上领养老金的休闲退休生活。

最后

在面试前我整理归纳了一些面试学习资料,文中结合我的朋友同学面试美团滴滴这类大厂的资料及案例
[外链图片转存中…(img-93u0yGrd-1714787165115)]

[外链图片转存中…(img-9q79Fzvf-1714787165116)]
由于篇幅限制,文档的详解资料太全面,细节内容太多,所以只把部分知识点截图出来粗略的介绍,每个小节点里面都有更细化的内容!

大家看完有什么不懂的可以在下方留言讨论也可以关注。

觉得文章对你有帮助的话记得关注我点个赞支持一下!

本文已被CODING开源项目:【一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码】收录

  • 26
    点赞
  • 8
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值