• 设计模式
  • GoF
  • AOP
  • 参考
• 数据结构 & 普通CS算法
• 安全+

设计模式

Better Code, Better Doc, Empowering teams, Modern Code, Better Architecture

---

面向对象的设计模式有七大基本原则：

开闭原则（Open Closed Principle，OCP）：由勃兰特·梅耶（Bertrand Meyer）提出，他在1988年的著作《面向对象软件构造》（Object Oriented Software Construction）中提出：软件实体应当对扩展开放，对修改关闭（Software entities should be open for extension，but closed for modification）。

单一职责原则（Single Responsibility Principle，SRP）：由罗伯特·C.马丁（Robert C. Martin）于《敏捷软件开发：原则、模式和实践》一书中提出的。这里的职责是指类变化的原因，单一职责原则规定一个类应该有且仅有一个引起它变化的原因，否则类应该被拆分（There should never be more than one reason for a class to change）。

里氏代换原则（Liskov Substitution Principle，LSP）：麻省理工学院计算机科学实验室的里斯科夫（Liskov）女士在 1987 年的“面向对象技术的高峰会议”（OOPSLA）上发表的一篇文章《数据抽象和层次》（Data Abstraction and Hierarchy）里提出来的，她提出：继承必须确保超类所拥有的性质在子类中仍然成立（Inheritance should ensure that any property proved about supertype objects also holds for subtype objects）。

依赖倒转原则（Dependency Inversion Principle，DIP）：Object Mentor公司总裁罗伯特·马丁（Robert C.Martin）于1996年在C++ Report上发表的文章。高层模块不应该依赖低层模块，两者都应该依赖其抽象；抽象不应该依赖细节，细节应该依赖抽象（High level modules shouldnot depend upon low level modules.Both should depend upon abstractions.Abstractions should not depend upon details. Details should depend upon abstractions）。其核心思想是：要面向接口编程，不要面向实现编程。

接口隔离原则（Interface Segregation Principle，ISP）：2002年罗伯特·C.马丁给“接口隔离原则”的定义是：客户端不应该被迫依赖于它不使用的方法（Clients should not be forced to depend on methods they do not use）。该原则还有另外一个定义：一个类对另一个类的依赖应该建立在最小的接口上（The dependency of one class to another one should depend on the smallest possible interface）。

合成/聚合复用原则（Composite/Aggregate Reuse Principle，CARP）：它要求在软件复用时，要尽量先使用组合或者聚合等关联关系来实现，其次才考虑使用继承关系来实现。

最少知识原则（Least Knowledge Principle，LKP）或者迪米特法则（Law of Demeter，LOD）：1987年美国东北大学（Northeastern University）的一个名为迪米特（Demeter）的研究项目，由伊恩·荷兰（Ian Holland）提出，被UML创始者之一的布奇（Booch）普及，后来又因为在经典著作《程序员修炼之道》（The Pragmatic Programmer）提及而广为人知。

它的定义是：只与你的直接朋友交谈，不跟“陌生人”说话（Talk only to your immediate friends and not to strangers）。其含义是：如果两个软件实体无须直接通信，那么就不应当发生直接的相互调用，可以通过第三方转发该调用。其目的是降低类之间的耦合度，提高模块的相对独立性。

在架构领域，有两种常见架构方法RUP和TOGAF。

GoF

《Design Patterns: Elements of Reusable Object-Oriented Software》，由 Erich Gamma、Richard Helm、Ralph Johnson 和 John Vlissides 合著（Addison-Wesley，1995）。这几位作者常被称为“四人组（Gang of Four）”。

AOP

IoC（Inversion of control）：控制反转/反转控制。

DI（Dependency Injection）：依赖注入。

AOP（Aspect oriented programming）：面向切面编程

参考：

https://zhuanlan.zhihu.com/p/144241957

面试被问了几百遍的IoC和AOP ，还在傻傻搞不清楚？

https://mp.weixin.qq.com/s/IOV4FLJyxKM1q7Avh2j93g

漫画:AOP面试造火箭事件始末

https://segmentfault.com/a/1190000007469968

彻底征服Spring AOP之理论篇

https://segmentfault.com/a/1190000007469982

彻底征服Spring AOP之实战篇

https://mp.weixin.qq.com/s/5UwgQQHA-D0il0_8fDIW0A

Python面向切面编程AOP和装饰器

参考

https://mp.weixin.qq.com/s/9gDGQhzRAL3pj35VAinZbQ

设计模式在外卖营销业务中的实践

https://mp.weixin.qq.com/s/KYq_nEXQ-5WYdYzZvGLGGg

我向面试官讲解了单例模式，他对我竖起了大拇指

http://c.biancheng.net/design_pattern/

23种设计模式全面解析

https://mp.weixin.qq.com/s/H2toewJKEwq1mXme_iMWkA

设计模式二三事

https://refactoringguru.cn/design-patterns

一个设计模式的教学站

数据结构 & 普通CS算法

https://mp.weixin.qq.com/s/o0JFTpGa4MLtDKHf4B2Ing

快速理解为啥这个查询使用索引，那个查询不使用索引

https://mp.weixin.qq.com/s/CtPywscoA_FvF2d9NLEenw

如何从100亿URL中找出相同的URL？

https://mp.weixin.qq.com/s/bdZ5e8CaiPuI8TpLNRrFUQ

大数据近似最近邻搜索哈希方法综述（上）

https://mp.weixin.qq.com/s/jiZw-x6EMhUIySIObm5XjA

大数据近似最近邻搜索哈希方法综述（下）

https://mp.weixin.qq.com/s/jeQawOIomUAjIp7GhuBk3A

一致性哈希算法及其在分布式系统中的应用

https://blog.csdn.net/cywosp/article/details/23397179

五分钟理解一致性哈希算法(consistent hashing)

https://mp.weixin.qq.com/s/jxr2titD0BXBUEmAwkOi7A

一致性哈希

https://www.cnblogs.com/BCOI/p/9072444.html

TREAP

https://blog.csdn.net/simpsonk/article/details/72832959

史上最强图解Treap总结

https://mp.weixin.qq.com/s/SIsNagNKudVUFPKyCaUYCw

Treap——堆和二叉树的完美结合，性价比极值的搜索树

https://blog.csdn.net/yishizuofei/article/details/81660841

多路查找树：2-3树、2-3-4树、B树、B+树、B*树、R树

https://mp.weixin.qq.com/s/D9kdAPws1XXZUyd0IKUzyw

理解B+树

https://mp.weixin.qq.com/s/l08OYNlTxDKGEQnULjPV6g

你管这破玩意叫B+树?

https://mp.weixin.qq.com/s/8gDVqlywLBl-MZa6XrtXug

为什么磁盘存储引擎用b+树来作为索引结构？

https://mp.weixin.qq.com/s/M5syxE9Ln4UDLThPh5iuJg

各种字符串Hash函数比较

https://blog.csdn.net/wo541075754/article/details/54632929

Merkle Tree（默克尔树）算法解析（Merkle Tree，通常也被称作Hash Tree，顾名思义，就是存储hash值的一棵树。）

https://mp.weixin.qq.com/s/M8U9B7UA2AdfnJi5EpTv-g

算法面试中经常问的“字符串”问题

https://mp.weixin.qq.com/s/QHounf4el7nmXnpMSJHjvg

这个问题不简单：寻找缺失元素

https://blog.csdn.net/changtao381/article/details/8936765

Splay Tree（一种二叉排序树）

https://mp.weixin.qq.com/s/p4tddWB4kjFufkv3x2SYpw

图解6种树，你心中有数吗

https://mp.weixin.qq.com/s/fAYjIcFlHoXK2E38JJSFpA

C++优先队列priority_queue

https://mp.weixin.qq.com/s/KZq5SjPESQnQaNU1Mn5a-A

一文把三个经典求和问题吃的透透滴

https://www.zhihu.com/question/20298134

即时战略游戏中实用的寻路算法都有哪些，比较如何？

http://blog.codinglabs.org/articles/algorithms-for-cardinality-estimation-part-i.html

解读Cardinality Estimation算法

https://mp.weixin.qq.com/s/zQJve_w5OoM6u-WcSWArdQ

神速Hash

https://www.codeproject.com/Articles/69941/Best-Square-Root-Method-Algorithm-Function-Precisi

Best Square Root Method

https://zhuanlan.zhihu.com/p/332996578

陈丹琦分治算法

安全+

现在所谓的安卓模拟器实际上不是真正的模拟器，而是安装在win上的x86版安卓虚拟机（是x86版安卓虚拟机而不是ARM版），这些游戏会检测你用的是x86库还是arm库。所以你用小米平板2之类英特尔处理器的安卓平板玩一样会被封号，这些游戏只会检查你的安卓是x86版还是arm版，分不清你是物理机还是虚拟机。

---

https://mp.weixin.qq.com/s/YNMw8u7O6u7Bc4-mnrwRXg

老听别人说加密算法，现在给你个机会深入了解下

http://www.xfyun.cn/share/?p=2626

开发者常犯的十大加密错误

https://mp.weixin.qq.com/s/nWoo-Pr50341WJNwtSZq1w

工程师的灵魂拷问：你的密钥安全吗？

https://mp.weixin.qq.com/s/z5zMETSMUGoTiZYMooKZ-g

内核空间镜像攻击揭秘：ARM硬件特性，竟能开启安卓8终端的上帝模式？

https://mp.weixin.qq.com/s/f6SY7Me9Ls3AZNxK0rHz7g

密码加密时的加盐（salt）是什么

https://mp.weixin.qq.com/s/isNd6ByZKdMjFtFL8LOVGA

什么？用5G需要换SIM卡？！

https://zhuanlan.zhihu.com/p/255171562

椭圆曲线加密与NSA后门考古

https://zhuanlan.zhihu.com/p/36326221

ECC椭圆曲线加密算法：介绍

https://zhuanlan.zhihu.com/p/44743146

ECC椭圆曲线加密算法：有限域和离散对数

https://zhuanlan.zhihu.com/p/66794410

ECC椭圆曲线加密算法：ECDH和ECDSA

https://zhuanlan.zhihu.com/p/188502565

ECC椭圆曲线加密算法：破解难度及对比RSA

https://mp.weixin.qq.com/s/PVtjsprXl_LxAhaalNUqlA

Hook技术解析

https://mp.weixin.qq.com/s/LDO0vGjOqm1ZRc1wXgTNNw

黑客必备二十大神器！

https://mp.weixin.qq.com/s/3RP9m2uI2rA8p0Mw9E8ZQg

每个程序猿都该了解的黑客技术大汇总

https://mp.weixin.qq.com/s/zrLnbYl4awGoo2P9_l7bXQ

中国顶级黑客Top10

https://mp.weixin.qq.com/s/uYJPgFd8kOTvBPa3fgiOzg

什么是堡垒机？为什么需要堡垒机？

https://mp.weixin.qq.com/s/7-GePGOi1R9QFaUUKya3lw

Linux应急响应入门——入侵排查

https://mp.weixin.qq.com/s/1Tsm22nvnrjN-UdojT5mdg

一个小小指针，竟把Linux内核攻陷了！

https://mp.weixin.qq.com/s/c2jxmn7FaQ0ePY_luS2fGQ

实现用户一键登录的方案有哪些？

https://mp.weixin.qq.com/s/E6eYBob3WzuLFEuGJZSNtQ

怎么知道谁动了我的Linux主机?

https://mp.weixin.qq.com/s/0NvbRK41BT4yinFUuVxa3A

发现一个木马，竟然偷传我珍藏几十G的视频！

https://j00ru.vexillium.org/syscalls/nt/64/

Windows X86-64 System Call Table

https://www.zhihu.com/question/356008082

电脑软件（例如 Adobe、Autodesk）为什么那么容易被破解？

https://mp.weixin.qq.com/s/yCB2R8QPWNp2lJrQD4l_hw

聊聊移动端安全加固

https://zhuanlan.zhihu.com/p/28528257

美国人写了一个只靠U盘传播的病毒，毁了伊朗的核计划

https://www.sohu.com/a/250882983_355019

一个42KB的文件，解压完其实是个4.5PB的“炸弹”