链接 这题的难点在于怎么区分不同区间是否被覆盖 我们可以这么想,我们将左区间定义为1(覆盖值),右区间定义为-1 找到一个cover,让cover加上每个数对应的覆盖值,如果cover为正,那么这个区间为左区间, 为0或者负数,就为右区间 但是如果我们遇到的是 2(1) 5(-1) 3(1) 7(-1) 的话怎么办呢,这样简单相加必然重复,我们发现7-2=(3-2)+(5-3)+(7-5) 这意味着我们可以进行排序,得到2 3 5 7 由覆盖值的正负可知我们可以加到5(7-5),到7时cover为0,不再相加 如果遇到重复的数呢,比如2 5 2 7 6 9 我们可以得到2(1) 2(1) 5(...

这下子要离开鹅了😭😭

目前进度：面试总时长半个月，一共16场面试（WXG、快手、百度、两场字节）挂了一场（字节的三面），其他：字节（offer已接）、WXG（意向已拒）、快手（offer已接）、百度（意向已拒）timeline：百度：● 10.29 一面● 11.5 二面● 11.7 三面● 11.7 oc（拒）快手：● 11.3 一面● 11.6 二面● 11.7 oc（接）字节1：● 11.5 一面● 11.6 二面● 11.7 三面● 11.8 挂字节2:● 11.11 一面● 11.12 二面● 11.13 三面● 11.14 oc腾讯：● 11.11 一面● 11.12 二面● 11.13 三面● 11.14 hr面● 11.14 ocmomenta：● 11.4 一面● 11.5 约二面（拒）

bg:9本大二/主go/一段实验室打工经历 二面感觉问得深很多，面试官笑呵呵的很有压力 1. 项目深挖（短链接生成系统 - 架构设计与一致性）  面试官： 请简单介绍一下这个短链接生成系统的核心流程。 面试官： 你为什么引入 Redis？如果去掉 Redis 直接抗 5000 QPS，PostgreSQL 的瓶颈大概会出在哪里？ 面试官： 短链接生成的算法你用的哪种？如果是 Hash 算法，产生碰撞（Conflict）了你如何在代码层面解决？ 面试官： 谈谈你提到的一致性方案：先更新数据库，再删除缓存。 面试官： 如果数据库更新成功，但删除缓存失败了，此时会有脏数据。除了重试机制，你了解“延迟...