福大大架构师每日一题

摘要： 福哥答案2020-11-29：1，先让整个数组都变成大根堆结构，建立堆的过程: 1)从上到下的方法，时间复杂度为O(N*logN)。 2)从下到上的方法，时间复杂度为O(N)。2，把堆的最大值和堆末尾的值交换，然后减少堆的大小之后，再去调整堆，一直周而复始，时间复杂度为O(N*logN)。3，堆的大 阅读全文

摘要： 福哥答案2020-11-28： 源码位于runtime/map.go文件中的mapassign函数。 info["name"]="福大大" bilibili视频里的步骤：[答案来自此链接](https://www.bilibili.com/video/BV1Nr4y1w7aa?p=11)3.结合哈希 阅读全文

摘要： 福哥答案2020-11-27：[答案来自此链接：](https://www.bilibili.com/video/BV1Nr4y1w7aa?p=12)源码位于runtime/map.go文件中的mapaccess1函数和mapaccess2函数。value:=info["name"]1.结合哈希因子 阅读全文

摘要： 福哥答案2020-11-26： [答案来自此链接：](https://www.bilibili.com/video/BV1Nr4y1w7aa?p=10)源码位于runtime/map.go文件中的makemap函数。1.创建一个hmap结构体对象。2.生成一个哈希因子hash0并赋值到hmap对象中 阅读全文

摘要： 福哥答案2020-11-25： 简单回答：hmap映射头、bmap桶、mapextra溢出额外信息 中级回答： // 映射头 type hmap struct { // Note: the format of the hmap is also encoded in cmd/compile/inter 阅读全文

摘要： 福哥答案2020-11-24： 背包问题：背包容量是SUM/2. 每个物体的体积是数的大小，然后尽可能的装满背包。 golang代码如下： package main import ( "fmt" ) //https://blog.csdn.net/qq_26222859/article/detail 阅读全文

摘要： 福个答案2020-11-23：Golang 的字符串（string）是合法的 UTF-8 序列，这就涉及到了两种不同的遍历方式，一种是按照 Unicode 的 codepoint 遍历，另一种是把 string 视为 []byte，按照字节遍历。s是UTF-8 序列，所以在相同字符个数下，字节数不固 阅读全文

摘要： 福哥答案2020-11-22：[答案来自此链接：](http://bbs.xiangxueketang.cn/question/412)如果mysql在排序的时候没有使用到索引那么就会输出 using filesort。filesort有两种实现1.一遍扫描一遍扫描数据后将select需要的列数据以 阅读全文

摘要： 福哥答案2020-11-21： [答案来自此链接：](http://bbs.xiangxueketang.cn/question/404) 跨代引用常出现与 CMS 分代收集时需要使用可达性分析判断对象是否存活，JVM将堆内存分为 年轻代、老年代、永久代||元空间，跨代引用就是年轻代对象可能会引用老 阅读全文

摘要： 福哥答案2020-11-20：[答案来自此链接：](http://bbs.xiangxueketang.cn/question/391)1、首先，CMS是一个关注停顿时间，以回收停顿时间最短为目标的垃圾回收器。并发预处理阶段做的工作是标记，重标记需要STW（Stop The World），因此重标记 阅读全文