Golang
Diameter of Tree
Definition of diameter In a given tree, the diameter is defined as the longest path between any two nodes. For instance, the diameter of th…
Golang
Golang
API限速设计
给定一个公共API，限制每个用户每秒只能调用1000次，如何实现？这个一个经典的API限速问题(API rate limiting)。 初始想法 最朴素的想法就是给每一个用户配额，此时为Q，在第一次调用的时候分配给用户，然后在接下来的时间段，如果访问的此时大于Q，就直接拒绝用户…
Golang
雪花算法及Golang实现
雪花算法能解决什么问题？ 雪花算法能够生成全局唯一的ID编码作为其他地方的标记。且生成一系列的ID满足如下的性质： 生成的系列ID是递增的 高可用性：任何时候都能够生成唯一的ID 再高并发的条件下也能够保证服务 SnowFlake的组成 最高位是符号位，始终为0 41位的时间戳…
Golang
温故而知新 - 图
图 简单来说，图是由一组点和相对应边组成的，可以表示为G=<V,E>,V为Vertex(点集)，E为Edge(边集)。细分下来根据点集之间的对等关系又可以分为，有向图(又可分为带权和无权有向图)，无向图，混合图。图中点包含的另外一个的重要信息就是各自的出度(outdeg)和入度…
Golang
Rabin Karp-字符串匹配算法
字符串匹配算法 匹配的目的就是给定两个字符串，s 和 pattern, pattern是要查找的字符串，s是被查找的文本，要求找到pattern在s中第一次出现的位置，假定pattern为 acd, s为acfgacdem, 那么s在t中第一次出现的位置就是4。常见的匹配算法有…
Golang
大数据系统设计题(简易版本)
大数据设计 面试中设计的大数据设计题的场景通常不会太复杂，因此不需要给出细致的操作，给出大致的思路即可。但是有时候依旧考虑的不全面 :disappointed_relieved: :disappointed_relieved: :disappointed_relieved:借此…
Golang
Go：字节字符，字符串遍历
Go当中的字符串为何物？ 不像Java中有String，以及Python中有str类型的数据结构，在Go语言中没有字符类型，字符只是整数的特殊用例，使用了byte(uint8)和rune(int32)作为别名 Go的字符串默认使用UTF-8的编码来表示 byte和rune by…
Golang
Go学习笔记
最近开始学习Go，记录一下Go语言的学习笔记。 基础篇 1- 如果import了没有使用的包，那么会出现红线提醒"、import for side-effects"以及"unused import"，我所使用的GoLand编辑器会在go build之后自动消除这些错误，这挺好的…