爱偷懒的程序猿

我的面经里有两颗树，一棵是二叉树，另一棵也是二叉树。记录二叉树相关知识点和经典算法，助你面试一臂之力。

最近在面试时问到了在Go中如何实现有序的map，众所周知，在Go的标准库中是没有有序map的，所以想要使map有序，只能自己实现，或者使用开源的第三方库。

小红薯一面，面试官出了一道代码题，按照顺序打印A，B，C，要求循环打印500次。 简单思考了一下，基本思路就是利用Go的channel，一个协程写，另一个协程读，来实现顺序打印的要求。

sync.Map的设计非常精简，符合Go语言一贯的风格。其实现由三个结构体，一个全局变量和若干方法函数组成。

sync.Map的设计非常精简，只使用了三个结构体和一个全局变量，可读性非常高，配合源码中的注释基本可以清楚其实现逻辑。 文章中涉及到的源码均来自sdk 1.19.4版本。

周五周五，如狼似虎，上帝威武，回家看水浒。什么，线上数据库一直在被全表扫描？美好的周五下午本来已经在等着下班，卷王同事突然告诉我，有个慢查询的问题需要我排查下...