Razertory 的技术博客

从软件工程诞生之初，「减少 bug」成了所有开发团队的共同目标。要减少 bug 就要知道 bug 是怎么来的: 原因 产品设计。产品逻辑存在漏洞，或者悖论。表现出来的症状是用户使用成本高，以及在非常规的操作情况下，产生了非常意外的结果。例如服务器报错，客户端闪退，严重的比如支付相关的系统带来巨大的隐患。 业务理解。对业务不熟悉，写出的代码一定程度上和业务相背。 细节把控。没有处理好代码中... Continue reading...

一直以来我都没有刻意去学设计模式这一块，因为认为语言本身的设计会需要人附带出一些设计模式，特别是以 Java 为主导的 OOP 语言，而这些设计模式出现其实就是让人为了接受这样的语言构造而又不得不学的东西。我认为「设计模式」应该是语言无关的，是 design-pattern 而不是 coding-pattern。 Part 1反应式宣言 于 2014 年发布，是移动互联网发展最迅猛的时间... Continue reading...

实验项目由纯 Go 语言开发。代码框架已经搭好并提供了各种条件的测试用例来模仿分布式场景下的意外事件。最终目的是在指定修改的地方 coding 并通过测试用例，同时需要关注时间消耗，一定程度上性能做到最优。 熟悉项目在 master_rpc.go 里面启动 master 提供 RPC 服务用来和 workers 之间用通信。每个 worker 都会在 master.go 中的 Registe... Continue reading...

MapReduce 论文公布自 2003 MapReduce: Simplified Data Processingn。在这之前 google 每天已经有大量的数据需要处理。MapReduce 的诞生让程序员在面对大数据量环境下只需要专注于实现业务逻辑，并在一定程度上遵循当时 MapReduce 架构下的规则即可。在当时， MapReduce 已经被用到：计算 URL 访问频率、 分布式 G... Continue reading...

统计字母数量假设有个字符串： 1var str = "The MapReduce library in the user program first splits the input files into M pieces of typically 16 megabytes to 64 megabytes (MB) per piece (controllable by the user vi... Continue reading...

用前序和中序遍历序列构建输入 12pre: [1,2,4,7,3,5,6,8]in: [4,7,2,1,5,3,8,6] 由 pre 得知 root 节点是 1，从而在 in 中找到 1，那么此时这棵树的 root 就是 1。并得出这个二叉树左子树由 [4, 7, 2] 构成，右子树由 [5, 3, 8, 6] 构成。从而确定左子树的 pre 是 [2, 4, 7], in 是 [4, 7... Continue reading...

一切要从一瓶有毒的水和一群可怜的老鼠说起 有 1000 个一模一样的瓶子，其中有 999 瓶是普通的水，有一瓶是毒药。任何喝下毒药的生物都会在一星期之后死亡。现在，你只有 10 只小白鼠和一星期的时间，如何检验出哪个瓶子里有毒药？(hint: 有毒的无论怎么稀释都有毒哦) 首先给瓶子编号，默认 1 - 1000，考虑到老鼠喝了水之后就是死或者不死的状态。因为老鼠的个数是有限的，所以肯定是... Continue reading...

数组和链表谁快？众所周知数组和链表有个区别在于数组是一段连续的内存空间。那么如果说存放的值一样，长度一样的数组和链表都做简单的遍历谁会更快呢？比如 123456789101112public class CPUCache1 { // 遍历数组 void traverseArray(int[] arr) { for (int i : arr) &#... Continue reading...

宣言是指国家、政府、团体、组织或个人为表明己方的意愿、主旨、主张而向公共发布的书面声明。 GUN 宣言: 软件自由是通往富足世界的一小步。 Mozilla 宣言:互联网是全球公共资源，必须保证开放性和可用性从而建立更好的互联网。 反应式宣言:反应式系统需要具备: 响应性（Responsive），回弹性（Resilien），弹性（Elastic）和 消息驱动（Message Driven）... Continue reading...

BFSBFS 我觉得可以从两个方向理解。第一种，对某个树或者图的数据结构而言，就是某个节点相连接的节点都遍历，再不断对刚遍历的节点做同样的操作直到最后遍历完所有节点。第二种，当数据结构是树形的时候这个规律可以衍生为按照层来遍历。按照当前的理解，BFS 一般可以用一个队列来实现，这是因为按照 FIFO 的特性。对于节点相连接的节点都遍历的时候，遍历结束了之后需要从最第一个遍历的节点开始。 ... Continue reading...