首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往
  • 您找到你想要的搜索结果了吗?
    是的
    没有找到

    LeetCode meituan-003. 小美的跑腿代购(排序)

    小美的一个兼职是美团的一名跑腿代购员,她有 n 个订单可以接,订单编号是 1~n , 但是因为订单的时效性,他只能选择其中 m 个订单接取,精明的小美当然希望自己总的获利是最大的, 已知,一份订单会提供以下信息,跑腿价格 v ,商品重量 w kg, 商品每重 1kg ,代购费用要加 2 元,而一份订单可以赚到的钱是跑腿价格和重量加价之和。 小美可是开兰博基尼送货的人,所以自然不会在意自己会累这种事情。 请问小美应该选择哪些订单,使得自己获得的钱最多。 请你按照选择的订单编号的从小到大顺序,如果存在多种方案,输出订单编号字典序较小的方案。

    03

    一个简单的分布式事务系统的实现(订单系统)

    背景:公司最早的一个版本的订单管理,是通过PHP+mysql的方案去实现的,这样会有什么问题呢,假设如果放到一个实例里面,全部用一个单机事务去解决,这样是能比较方便的解决数据一致性问题。但是存在两个问题,一是无法进行多实例部署,用户量增长以后,无法快速应对。二是,PHP中做事务,如果PHP遇到异常,有时并不会自动终止事务,导致DB被锁住,这是第一个版本。之后,我们推出了第二个版本V2,这个版本的时候,我们已经开发好了,库存管理系统,优惠券管理系统,PHP中,已经不直接通过DB去修改库存和优惠券,而是通过接口访问的方式去请求SERVER进行修改。这个版本,实际上已经从逻辑上,把订单系统和库存管理,优惠券管理系统已经独立出来了。数据层面已经可以独立部署,不再依赖一个单机事务去实现数据一致性功能了。但这个版本虽然解决了数据分布的问题,但同时引入了一个新的问题,就是数据在订单,库存,优惠券之间无法保证一致性。举个例子:下个订单,调用库存成功,锁定优惠券失败,生成订单失败。这时候就会导致优惠券数据不一致性情况出来,未下单的优惠券也被锁住了。有同事可能会问:订单如果创建失败,那直接回滚优惠券操作,即去解锁优惠券系统即可实现数据一致性。不错,很多时候,是可以这么操作,但如果你回滚的时候,失败了呢?你是继续在这等着直到成功,还是继续等着?呵呵。。

    02

    耳熟能详的消息队列你如何用,应用在哪些场景?

    我们在开发或者设计一个网站的时候,经常会遇到要短信群发,或者群发email,或者给系统的所有用户发送站内信,或者在订单系统里,我们要记录大量的日志。如果我们的系统是电商系统,在做抢购,秒杀的活动的设计的时候,服务器在高并发下,根本就无法承受这种瞬间的压力等等,很多例子。。。那如果遇到这些问题,如何保证系统能够正常有效的运行,我们该如何去设计,如何去处理呢?这个时候我们就要用到消息队列来处理这类问题。可以说消息队列是一个中间件,用这种中间件来分流与解压各种并发带来的压力。那么什么是消息队列呢?

    01
    领券