摘要: 在大型web应用中,缓存可算是当今的一个标准开发配置了。在大规模的缓存应用中,应运而生了分布式缓存系统。分布式缓存系统的基本原理,大家也有所耳闻。key-value如何均匀的分散到集群中?说到此,最常规的方式莫过于hash取模的方式。比如集群中可用机器适量为N,那么key值为K的的数据请求很简单的应 阅读全文
posted @ 2018-04-10 17:21 DarrenChan陈驰 阅读(318) 评论(0) 推荐(0)
摘要: 算法 翻转二叉树 最大连续子串和 给一棵边权树树找到最大路径,要找到两个端点怎么办 给一个字符串和单词列表,判断字符串能不能由这些单词组成 给定一组股票的价格,最多买卖0一次,问最大收益 !!!二叉树任意两个节点之间路径的最大长度 二叉树的深度 lfu 一个链表 奇数位升序偶数位降序 让链表变成升序 阅读全文
posted @ 2018-04-10 15:32 DarrenChan陈驰 阅读(2126) 评论(0) 推荐(0)
摘要: 本文的主要内容来源于MongoDB官方博客,由NoSQLFan补充说明,本文对传统的分布式Cache系统进行了分析,指出了其在缓存重建中会对数据库产生巨大压力的问题。并分析了MongoDB的mmap方案是如何规避这一问题的。 如下图的架构,在数据库前端加上分布式的Cache(比如我们常用的Memca 阅读全文
posted @ 2018-04-10 14:58 DarrenChan陈驰 阅读(292) 评论(0) 推荐(0)
摘要: 我们知道,对象Hash的前提是实现equals()和hashCode()两个方法,那么HashCode()的作用就是保证对象返回唯一hash值,但当两个对象计算值一样时,这就发生了碰撞冲突。如下将介绍如何处理冲突,当然其前提是一致性hash。 1. 开放地址法 开放地执法有一个公式:Hi=(H(ke 阅读全文
posted @ 2018-04-10 10:45 DarrenChan陈驰 阅读(430) 评论(0) 推荐(0)
摘要: 描述: 给出一个非负整数 num,反复的将所有位上的数字相加,直到得到一个一位的整数。 给出 num = 38。 相加的过程如下:3 + 8 = 11,1 + 1 = 2。因为 2 只剩下一个数字,所以返回 2。 分析: 这道题并不难,只能说用好递归吧。 方法一: 方法二: 阅读全文
posted @ 2018-04-10 10:04 DarrenChan陈驰 阅读(246) 评论(0) 推荐(0)