PhoenixTree(梧桐树)

2019年7月29日

摘要： 1 使用Listen函数创建一个server ln, err := net.Listen("tcp", ":8080") if err != nil { // handle error } for { conn, err := ln.Accept() if err != nil { // handl 阅读全文

posted @ 2019-07-29 15:29 PhoenixTree(梧桐树) 阅读(251) 评论(0) 推荐(0)

go工具链

摘要： 1 编辑器 goland 2 GOPATH GOPATH是go的一个环境变量，它以绝对路径提供go的工作目录。 go工程的源码存放在${GOPATH}/src目录下，go编译过程中生成的中间文件存放在${GOPATH}/pkg目录下，生成的最终二进制文件存放在${GOPATH}/bin目录下。 2. 阅读全文

posted @ 2019-07-29 11:19 PhoenixTree(梧桐树) 阅读(373) 评论(0) 推荐(0)

go语言基本语法

摘要： 1 类型系统 1.1 struct func new(t Type) *Type s := new(Student) new返回的是一个指针类型。 struct可以由匿名成员。 type man struct { sex string } var man1 = new(man) man1.age=1 阅读全文

posted @ 2019-07-29 10:38 PhoenixTree(梧桐树) 阅读(765) 评论(0) 推荐(0)

2019年7月24日

nano

摘要： 1 编辑光标之处直接输入和删除。 2 移动光标上下左右方向键 3 保存 ctrl+o，然后回车，选择y 4 退出 ctrl+x，然后回车，选择n 阅读全文

posted @ 2019-07-24 17:38 PhoenixTree(梧桐树) 阅读(207) 评论(0) 推荐(0)

2019年5月30日

rate limiter - system design

摘要： 1 问题 Whenever you expose a web service / api endpoint, you need to implement a rate limiter to prevent abuse of the service (DOS attacks). Implement a 阅读全文

posted @ 2019-05-30 16:24 PhoenixTree(梧桐树) 阅读(190) 评论(0) 推荐(0)

First non repeating word in a file? File size can be 100GB.

摘要： 1 solution 1 1.1 数据结构一个Hashmap和一个双向链表。如果想要快速获取first，并且只遍历一次，那么就要想到双向链表和HashMap的组合。链表可以保证第一个在head处，HashMap可以保证查找O(1)。 HashMap的key是word本身，value是双向链表中的阅读全文

posted @ 2019-05-30 16:11 PhoenixTree(梧桐树) 阅读(236) 评论(0) 推荐(0)

leetcode 382 Linked List Random Node

摘要： 1 问题给定一个单链表，随机返回一个节点的值，保证每个节点被选择的概率相同。链表的长度未知，可能会非常大。 2 测试方法一个节点数为7的单链表，返回1000000次值，统计每个节点被选择的频率。看每个节点被选择的频率是不是接近1/7。 3 java随机数生成类java.util.Random 阅读全文

posted @ 2019-05-30 10:30 PhoenixTree(梧桐树) 阅读(230) 评论(0) 推荐(0)

2019年5月28日

关于红黑树

摘要： 1 理解左旋和右旋旋转是相对于所选定的两个节点及其兄弟节点构成的三角形而言的，左旋转就是这两个节点构成的边向左旋转到了另外一条边，而右旋转就是这两个节点够的边向右旋转到了另外一条边上。旋转成功了之后，当了父亲的儿子多出来的一条边就给了原来的父亲。旋转的步骤：第一步，选定要进行旋转的两个节点，父阅读全文

posted @ 2019-05-28 19:02 PhoenixTree(梧桐树) 阅读(206) 评论(0) 推荐(0)

2019年5月27日

ConcurrentHashMap在高并发场景下的使用

摘要： 1 阅读全文

posted @ 2019-05-27 17:23 PhoenixTree(梧桐树) 阅读(1397) 评论(0) 推荐(0)

2019年5月24日

Lock和Condition

摘要： 1 什么是可重入锁可重入锁是说一个线程在已经获取了该锁的情况下，还可以再次获取该锁。主要的应用场景：可重入锁指的是在一个线程中可以多次获取同一把锁，比如：一个线程在执行一个带锁的方法，该方法中又调用了另一个需要相同锁的方法，则该线程可以直接执行调用的方法，而无需重新获得锁； Reentran 阅读全文

posted @ 2019-05-24 19:09 PhoenixTree(梧桐树) 阅读(439) 评论(0) 推荐(0)

phoenix tree

公告