随笔分类 - 算法
摘要：Uber针对GPS定位在城市峡谷环境中表现不佳做了优化，如可以通过卫星信号信噪比（缩写为SNR）和3D地图来判断出你在马路的左侧还是右侧。
阅读全文
摘要：在这些异常流量对我们的系统或用户产生大量危害之前，系统就应该拦截。
于是，第一个问题是，如何识别异常流量。
阅读全文
摘要：2011年，他们上线了如下架构：Staircar 的轻量级HTTP服务器+ Redis 集群，它在那个时候就引入了 redis 的 presharding 思路。
阅读全文
摘要：我们做 Notify Server 时可以间接借鉴这个解决方案的思路。
阅读全文
摘要：分为秒杀器爱好者的技能点，京东商城的做法，苏宁易购的做法，建东的做法，特定商品秒杀的做法等小节。
阅读全文
摘要：Q：MQ 们为什么要做生产者流量控制？
A：麻烦就在于：『像 Erlang 的虚拟机实现和设计上都没有阻止用户往一个进程的消息队列里扔消息，当消息的生产速度过快，超过进程的处理能力时，这些消息就堆积起来，占用越来愈多的内存，最终导致VM崩溃。』
阅读全文
摘要：先介绍一下SimHash处理短文本合并重复的效果，再介绍一下2009年2月份我们做Twitter锐推榜时是如何做的。
阅读全文
摘要：这个算法的解释参见我的文章：《Hacker News与Reddit的算法比较》。
阅读全文
摘要：Amir Salihefendic（他是Plurk、Todoist的Co-Founder）在今年10月份撰文《How Hacker News ranking algorithm works 》完整地解释了Hacker News的Ranking算法，从中我们才得以知道那个神秘的“1.5”是什么。稍后我们还会拿这个排序规则与Reddit的排序规则做对比。
阅读全文