美团 - 如何实现一个有序链表能够进行“二分“查找?
美团 - 如何实现一个有序链表能够进行“二分“查找? 对于一个有序数组,如果要查找其中的一个数,我们可以使用二分查找(Binary Search)算法,将它的时间复杂度降低为O(logn)。那查找一个有序链表,有没有办法将其时间复杂度也降低为O(logn)呢? 跳表(skip list) 全称为跳跃链表, 实质上就是一种可以进行二分查找的有序链表,它允许快速

2023年3月4日
大约 6 分钟
仓储物流 - 美团即时物流的分布式系统架构设计
仓储物流 - 美团即时物流的分布式系统架构设计 系统架构背景 "美团外卖已经发展了五年,即时物流探索也经历了3年多的时间,业务从零孵化到初具规模,在整个过程中积累了一些分布式高并发系统的建设经验。最主要的收获包括两点:" 即时物流业务对故障和高延迟的容忍度极低,在业务复杂度提升的同时也要求系统具备分布式、可扩展、可容灾的能力。即时物流系统阶段性的逐步实施分布

2020年9月20日
大约 8 分钟
仓储物流 - 美团配送系统架构演进实践
仓储物流 - 美团配送系统架构演进实践 "美团配送自成立以来,业务经历了多次跨越式的发展。业务的飞速增长,对系统的整体架构和基础设施提出了越来越高的要求,同时也不断驱动着技术团队深刻理解业务、准确定位领域模型、高效支撑系统扩展。如何在业务高速增长、可用性越来越高的背景下实现系统架构的快速有效升级?如何保证复杂业务下的研发效率与质量?本文将为大家介绍美团配送的

2019年9月21日
大约 17 分钟