美团管家PC端维护迭代、南网在线开发产品系统

南网在线抽奖板块算法优化
美团管家工单排查、多渠道用户功能优化，白名单优化优化优化

南网在线：电力、物流、抽奖板块等
美团管家：菜品库、外卖管理、后台管理、模版管理、下发等。总部下发菜品到门店。只不过spu可能包着一层模板，以组合或继承的关系。范围就是涉及不同模型的字段，可以只勾选做法、打印，不勾选分类。优先级指得是下发结果顺序，是门店自建置顶还是集团下发置顶。至于下发的信息，门店能否编辑，能否自建，这套权限关系交给管控方案。管控方案在规则基础上下发

抽奖这块儿分为两个板块儿，装配预热和抽奖分发。装配用是redis缓存信息，选出算法模型，当时只有一个O1算法。抽奖分发两部分，责任链和规则数。责任链做用户黑名单校验，根据用户积分选权重奖品池，最后吐出来一个候选奖品。规则树判断候选奖品能不能扣减成功，如果不行，就发放到下一节点做兜底处理。我们发现，当奖品精度超过1万时，接口响应超时。用阿尔萨斯定位，java -jar arthas-boot.jar，它自动扫描正在进行的Java程序1、2、3、4，选中接口所在程序后，再trace 接口路径，命令行显示接口调用链条涉及的函数。发现是在arrarylist的add 和grow耗时最长。于是做了一个算法优化，当奖品精度超过1万时，走log n算法。只存储每种奖品的起始节点和最终节点，区间只是逻辑上的概念，存入table表中。根据table表的条数进行for循环、2分法或者多线程计算