一维树状数组

一. 思路 二. 自上向下 三. 自下向上

LRU缓存(map映射在链表中位置+双向链表)

来源：2017年美团技术年货 一. 前言 在高速发展的移动互联网时代，负载均衡有着举足轻重的地位，它是应用流量的入口，对应用的可靠性和性能起着决定性的作用，因此负载均衡需要满足高性能、高可靠两个特点。MGW是美团点评自研的一款四层负载均衡，主要用于替代原有环境的四层负载均衡LVS，目前处理着美团点评

一. 题目