Razertory 的技术博客

PathVariable当我们在 Spring Boot 应用中，因为一些强制性的原因，不得不选用 PathVariable 定义的时候，可能会遇到如下问题，假设这个 URI 设计成 api/domain/resource/{name}。 当 name 是形如 “/文件夹/文件夹/资源” 的时候，由于 Spring Boot 会将 / 用作路由分隔符，这里会出现不能预料的问题 name 是... Continue reading...

之前参与翻译了 Uber 公司分享的 Go 语言编码规范。一直以来，我对编码规范的态度是80%的正确性和20%的一致性。写代码，重要的是让程序正确和高效以及可维护性。近期整理了工作中遇到的改善 Go 编码的一些案例。 闭包（Closure）和 defer闭包的官方解释是：闭包是由函数和与其相关的引用环境组合而成的实体。defer 可以让一个闭包在函数 return 的时刻调用。比如有一个这... Continue reading...

没错，我又开了个坑。这次的问题是 按顺序打印。大意就是有 one two three 三个线程同时在跑，一定要让 two 在 one 后面、three 在 two 后面执行。 题目本来觉得用 Go 的 channel 应该是最好写的。 12var oneDone chan //one 结束就 oneDone <-var twoDone chan //two 结束就 twoDone &l... Continue reading...

内核内存空间在操作系统中是受保护的。通常情况下，一个普通程序执行在用户空间。当需要与内核通信的时候，比如写文件到磁盘，就需要进行系统调用。 有趣的是，内核原生提供的系统调用很少(参考List of Linux/i386 system calls)。当我们需要系统调用的时候，实际上是在调用调用的上一层 API。这一层 API 封装了各种系统调用（通常就是操作系统内置的 C 库）。现阶段，这一层... Continue reading...

中断信号中断机制，简单说就是键盘、鼠标、磁盘之类的硬件，在需要的时候向内核发信号的一种机制。比如我此刻正在用键盘打字，其实就是在发出电信号给一个名叫「中断控制器」的物理芯片中，再通过一个和处理器直连的管线给处理器。处理器接收到之后，监测到了是中断信号，就会中断当前的工作处理该信号进而告诉操作系统，让操作系统处理这个信号。不同的中断信号，有的着唯一的 IRQ 编号。比如时钟 IRQ 0，键盘 ... Continue reading...

概览进程是处于执行期的程序以及相关资源的总称。比如打开的文件、挂起的信号、内核内部数据等等。在 linux 源码中，一个进程的相关信息维护在 task_struct task_struct的结构体中。这里面包含了进程的状态(pid，运行状态)、相关资源、以及相关进程（子进程、父进程）信息。内核会维护一个双向链表，每个链表的节点指向对应的 task_struct。 状态 TASK_RUNNIN... Continue reading...

在这个 2020 年初的特殊时期。 Scala 是一门现代化，多范式的 JVM 语言。 传送门（可能需要🚀) Functional Program Design in Scala on Coursera 没什么用的 certificate W1case class 和模式匹配用 Scala 来表示 JSON 对象可以这样 1234567abstract class JSONcase ... Continue reading...

LRU 的全称是 Least recently used，是缓存替换策略的一种。电脑存储器空间的大小固定，无法容纳服务器上所有的文件，所以当有新的文件要被置换入缓存时，必须根据一定的原则来取代掉适当的文件。此原则即所谓缓存替换策略。传送门 实现 LRU 缓存需要用到 kv 类型和线型的数据结构，用来做到 O(1) 的查找效率和实现淘汰机制。我们可以用 HashMap 和一个双向链表。其中用... Continue reading...

给出两个单词 word1 和 word2，找出把 word1 编辑成 word2 的最短编辑距离。给出的可用编辑操作有： 插入一个字符 insert 删除一个字符 delete 更新一个字符 update 编辑距离是针对二个字符串（例如英文字）的差异程度的量化量测，量测方式是看至少需要多少次的处理才能将一个字符串变成另一个字符串。编辑距离可以用在自然语言处理中，例如拼写检查可以根据一个... Continue reading...

在一个 m * n 大的非负组整数组成的二维数组中，找到一条从 left-top 到 right-bottom 的和最小的路径。输出这个路径的值。传送门 12345[ [1,3,1], [1,5,1], [4,2,1]] 在这样一个矩阵中，从 m[0][0] 到 m[2][2] 的最短路径，可以看作是 m[0][0] 到 m[1][2] 的最短路径 (1->3->1-&... Continue reading...