好文收藏
5篇文章 · 0订阅
  • 一口气说出 9种 分布式ID生成方式，面试官有点懵了
    前两天公众号有个粉丝给我留言吐槽最近面试：“四哥，年前我在公司受点委屈一冲动就裸辞了，然后现在疫情严重两个多月还没找到工作，接了几个视频面试也都没下文。好多面试官问完一个问题，紧接着说还会其他解决方法吗？能干活解决bug不就行了吗？那还得会多少种方法？” 面试官应该是对应聘者的…
    Java
    一口气说出 9种 分布式ID生成方式，面试官有点懵了
  • 写在19年初的后端社招面试经历(两年经验): 蚂蚁 头条 PingCAP
    去年（18年）年底想出来看看机会，最后很幸运地拿到了 PingCAP，今日头条的 offer 以及蚂蚁金服的口头 offer。想着可以总结一下经验，分享一下自己这一段"骑驴找马"过的心路历程。当然，一家之言，难免粗浅，如有不妥，敬请指正。 全文有点长，假如只对一家公司感兴趣的话…
    后端
  • 高效的多维空间点索引算法 — Geohash 和 Google S2
    每天我们晚上加班回家，可能都会用到滴滴或者共享单车。打开 app 会看到如下的界面： app 界面上会显示出自己附近一个范围内可用的出租车或者共享单车。假设地图上会显示以自己为圆心，5公里为半径，这个范围内的车。如何实现呢？最直观的想法就是去数据库里面查表，计算并查询车距离用户…
    Go 后端 算法
  • 基于 Redis 的分布式锁到底安全吗？
    【完整版】 网上有关 Redis 分布式锁的文章可谓多如牛毛了，不信的话你可以拿关键词 “Redis 分布式锁” 随便到哪个搜索引擎上去搜索一下就知道了。这些文章的思路大体相近，给出的实现算法也看似合乎逻辑，但当我们着手去实现它们的时候，却发现如果你越是仔细推敲，疑虑也就越来越多。 实…
    Redis 后端 算法
    基于 Redis 的分布式锁到底安全吗？
  • Redis 为什么用跳表而不用平衡树？
    本文是《Redis 内部数据结构详解》系列的第六篇。在本文中，我们围绕一个 Redis 的内部数据结构——skiplist 展开讨论。 Redis 里面使用 skiplist 是为了实现 sorted set 这种对外的数据结构。sorted set 提供的操作非常丰富，可以满足非常多的应用场景。…
    Redis 开源 算法
    Redis 为什么用跳表而不用平衡树？