当golang程序在运行过程中消耗了超出预期内存时，需要搞明白，到底是程序中哪些代码导致了这些内存消耗。此时，通常可以采用golang的pprof来分析golang进程的内存使用。

gctrace主要是用于跟踪GC的不同阶段的耗时与GC前后的内存量对比。可以用于对runtime本身进行调试之外，还可以观察线上应用的GC情况。

golang官方库中有一个rate包，实现了令牌桶算法。

共享变量的拷贝和append操作线程不安全，导致map被多个协程操作，引发panic。

令牌桶：初始化一定数量的令牌，每个请求都需要先到桶里获取令牌才能获得服务，如果桶中的令牌数量为零，则拒绝服务，丢弃请求。

Design an algorithm to find the maximum profit.

Given an array of non-negative integers, you are initially positioned at the first index of the array. Each element in the array represents your maximum jump length at that position.

Given an array with n objects colored red, white or blue, sort them in-place so that objects of the same color are adjacent, with the colors in the order red, white and blue.

一致性hash算法在1997年由麻省理工学院 karger等人在解决分布式Cache中提出。一个好的hash算法应该满足四个条件：均衡性（Balance）、单调性（Monotonicity）、分散性（Spread）和负载（Load）。

正则表达式(regular expression)描述了一种字符串匹配的模式（pattern），可以用来检查一个串是否含有某种子串、将匹配的子串替换或者从某个串中取出符合某个条件的子串等。

跳表的理解 如果要维护一组有序的整数序列，支持高效的插入删除和搜索，并且能维护序列的有序性。可以选择的数据结构是有限的，哈希表虽然支持常数时间复杂度的增删查，但是hashmap不能维护有序性。红黑树可以维持有序性，并且增加删除修改的性能也很好，但是红黑树不能支持范围搜索。跳表这种数据结构利用空间换时间，性能和红黑树比肩，还能支持区间搜索，在redis和leveldb等开源项目中都用被应用。 跳表的结构如图所示： 在最底层包含了所有的数据节点，每一层链表都有一个指向下一层和自己相同的节点，向后的指针指向随机的同一层比自己大的数据。 时间复杂度分析 不难理解，对于一个有n个节点的链表，如果每两个节点会提取出一个节点作为索引节点，那么第一层的节点个数为n/2，再往上一层，节点数变成n/4，以此类推，第k层的索引个数为n/(2^k)，假设层数有x层，并且第x层的节点个数为2，也就是n/(2^x) = 2，所以x = (logn - 1)，而第0层是链表本身，所以整个跳表的高度就是logn，如果每一层都需要遍历m个节点，那么在跳表中查询某个数的时间复杂度就是O(m * log(n))。 简单的....

AVL树得名于它的发明者 G. M. Adelson-Velsky和 E. M. Landis，他们在1962年的论文《An algorithm for the organization of information》中发表了它，它是最早的自平衡二分搜索树。

redis自己构建的一种名为简单动态字符串（simple dynamic string，SDS）的抽象类型。

在分布式系统中，多台服务器同时提供一个服务，往往就需要一个负载均衡算法，来分发流量。 常见的有：随机、加权随机、轮询、加权轮询、平滑加权轮询、源地址hash、最小连接数法。

Docker快速部署一个solo博客

Implement next permutation, which rearranges numbers into the lexicographically next greater permutation of numbers.

Given an array of integers nums sorted in ascending order, find the starting and ending position of a given target value.

Given two non-negative integers num1 and num2 represented as strings, return the product of num1 and num2, also represented as a string.

You are given an n x n 2D matrix representing an image. Rotate the image by 90 degrees (clockwise).

Given a non-empty, singly linked list with head node head, return a middle node of linked list.