美团面试最难受的事情

题目描述 在一个大型体育场内举办了一场大型活动，由于疫情防控的需要，要求每位观众的必须间隔至少一个空位才允许落座。 现在给出一排观众座位分布图，座位中存在已落座的观众，请计算出，在不移动现有观众座位的情况下，最多还能坐下多少名观众。 输入描述 一个数组，用来标识某一排座位中，每个座位是否已经坐人。0表示该座位没有坐人，1表示该座位已经坐人。 1 ≤ 数组长度 ≤ 10000 输出描述 整数，在不移动现有观众座位的情况下，最多还能坐下多少名观众。 用例1 输入 10001 输出 1 说明 无 用例2 输入 0101 输出 0 说明 无 Pyth...

想知道她一天有多少运气

玉玉了

猿辅导1、自我介绍2、项目介绍3、项目实现了哪些功能？一人一单：超卖：关注点赞、排行榜为什么不用list，list也是先来先排如果只是单纯的来记录排序，两者都可以，但是我们实际需要显示的是前几名，而sorted set支持范围查询，我们项目中是需要显示排名前五的用户，list不能够支持快速的范围查询，而sorted set支持。zset是怎么实现查找、排序的。时间复杂度zset底层是跳表实现的。跳表分为多个level。查找时从最高的层开始查找，若此时的节点权重小于待查找的权重，就继续同一层向后查询。如果找到权重相同的，比较sds类型数据大小，或继续往低层遍历。排序是根据权重排序的。时间复杂度一...