摘要：
提升代码可测性 让函数变小，结果可以直接验证：拆成几个函数 让函数依赖变小。 保障测试稳定/有效性。 被测函数以外的代码进行隔离和保障（测试替身）。 真实实现 替代实现stub/fake 模拟实现Mock stub：测试桩，通过一种替代的实现来确保被测依赖的逻辑能够得到一个固定的返回。 Stub: 阅读全文
摘要：
Prologue 写代码的时候，遇到需要从context中获得value的情况。 但是写的时候，会忽视可能的边界条件，导致panic。 初识Context Context定义 Context是个interface。 type Context interface { Deadline() (deadl 阅读全文
摘要：
《数据仓库和数据挖掘》复习大纲 共四道大题： 填空题：每空1分，共20分。 判断题：每题2分，共8题，总计16分。 简答或辨析题：共6题，每题6分，总计36分。 计算题（可以使用计算器）：4道题，共28分。 填空、判断与简答题： 1.OLTP、OLAP、KDD、BI、ETL、CNN、RNN、GAN的 阅读全文
摘要：
KMP 在text串中找有无pattern子串 参考：如何更好地理解和掌握 KMP 算法? - 海纳的回答 - 知乎 https://www.zhihu.com/question/21923021/answer/281346746 匹配 部分匹配表（Partial Match Table, PMT） 阅读全文
摘要：
Day of Week题意 给你一个日期，你算出那天是星期几 输入 9 October 2001 14 October 2001 输出 Tuesday Sunday 思路 模拟 我是以2021年12月31号作为起点，向前or向后算日期，因为我一开始很震惊如果上机的时候不记得几号，星期几怎么办，然后就 阅读全文
摘要：
HTTP的瓶颈 使用http协议探知服务器上是否有内容更新，就必须频繁地从客户端到服务端进行确认，会产生徒劳的通信 一条连接上只能发送一个请求 请求只能从客户端开始，客户端不可以接收除响应以外的指令。 单向请求。注定了如果服务器有连续状态变化，客户端要获知就很麻烦。 因此只能使用轮询，效率就很低，浪 阅读全文
摘要：
状态码 号 类别 原因短语 1XX Informational，信息 接收的请求正在处理。服务器收到请求，请继续执行请求 2XX Success，成功 请求被成功接收并处理。 3XX Redirection，重定向状态码 需要进行附加操作以完成请求 4XX Client Error，客户端错误 服务 阅读全文
摘要：
三种调度模式 调度 内容 队列 频率 高级调度（作业调度、长程调度JCB） 外存输入井，分配必要资源、建立进程（内存与辅存之间） 后备队列 低 中级调度（中程调度 PCB） 外存->内存 就绪队列，阻塞队列 中 低级调度（进程调度、短程调度PCB) 内存->占用处理机 挂起队列、就绪队列 高 作业调 阅读全文
摘要：
12 矩阵中的路径 题目 请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一格开始，每一步可以在矩阵中向左、右、上、下移动一格。如果一条路径经过了矩阵的某一格，那么该路径不能再次进入该格子。例如，在下面的3×4的矩阵中包含一条字符串“bfce”的路径 阅读全文
摘要：
07 重建二叉树 题目 输入某二叉树的前序遍历和中序遍历的结果，请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。 思考 一开始以为只能在leetcode给的那个函数里面实现，不能另开函数，一直想不出不用递归来实现的方法，然后看到好像可以递归，然后，就递归咯 主要是利用preor 阅读全文