设计
sjphiChina
代码是最为耐心、最能忍耐和最令人愉快的伙伴,在任何艰难困苦的时刻,它都不会抛弃你。
展开
-
Design Twitter
看了网上其他人的做法,感觉如果,不设计特别的user和tweet类,自己的做法是最优的。但当中瓶颈出在第一次对tweetList的遍历,如果tweetList很大,而且前面的tweet都是无关的,会有很大的时间浪费。如果,设计了user和tweet类,就只遍历相关的tweet,会省不少时间。这个如果遇到了,就问清楚,到底要一个简单能用的,还是复杂完备的设计。 public class Twitt原创 2016-06-24 18:57:58 · 333 阅读 · 0 评论 -
Serialize and Deserialize Binary Tree
参考点击打开链接 反序列化时,我们根据都好分割得到每个节点。需要注意的是,反序列化时如何寻找父节点与子节点的对应关系,我们知道在数组中,如果满二叉树(或完全二叉树)的父节点下标是 i,那么其左右孩子的下标分别为 2*i+1 和 2*i+2,但是这里并不一定是满二叉树(或完全二叉树),所以这个对应关系需要稍作修改。如下面这个例子: 5 / \ 4 7原创 2016-06-24 21:01:09 · 301 阅读 · 0 评论 -
Scaling Memcache at Facebook
备忘,很好的总结笔记, https://zhuanlan.zhihu.com/p/21362291 http://www.it610.com/article/1254147.htm转载 2016-08-28 13:46:26 · 749 阅读 · 0 评论