福大大架构师每日一题

分类

福大大架构师每日一题(1005)

/ 注册

TA的专栏 831篇文章 2人订阅

福大大架构师每日一题

831篇文章 7114人学习

全部文章（共145篇）

2020-12-10：i++是原子操作吗？为什么？来自专栏

福哥答案2020-12-10：不是原子操作。i++分为三个阶段：1.内存到寄存器。2.寄存器自增。3.写回内存。这三个阶段中间都可以被中断分离开。

java golang

2020-12-10

4 0

2020-12-07：go中，slice的底层数据结构是什么？来自专栏

福哥答案2020-12-07：源码位于runtime/slice.go文件中的slice结构体。 type slice struct { array unsafe.Pointer len int cap int } 切片的结构体由3部分构成，Pointer 是指...

golang 福大大

2020-12-07

3 475

2020-12-05：go中，map的扩容流程是什么？来自专栏

福哥答案2020-12-05：答案来自此链接：源码位于runtime/map.go文件中的hashGrow函数。在向map中添加数据时，当达到某个条件，则会引发字典扩容。扩容条件：1.map中数据总个数/桶个数>6.5，引发翻倍扩容。mapassign中的overLoadFactor函数...

golang

2020-12-05

3 0

2020-11-29：手写代码：堆排序。来自专栏

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

算法 golang

2020-12-04

3 0

2020-11-28：go中，map的写流程是什么？来自专栏

福哥答案2020-11-28：源码位于runtime/map.go文件中的mapassign函数。 info["name"]="福大大" bilibili视频里的步骤：答案来自此链接3.结合哈希因子和键name生成哈希值。5.获取哈希值的后B位，并根据后B位...

golang

2020-12-04

3 444

2020-11-27：go中，map的读流程是什么？来自专栏

福哥答案2020-11-27：答案来自此链接：源码位于runtime/map.go文件中的mapaccess1函数和mapaccess2函数。value:=info["name"]1.结合哈希因子和键name生成哈希值。2.获取哈希值的后B位，并根据后B位的值来决定将此键值对存放...

golang 福大大

2020-11-27

3 490

2020-11-26：go中，map的创建流程是什么？来自专栏

福哥答案2020-11-26：答案来自此链接：源码位于runtime/map.go文件中的makemap函数。1.创建一个hmap结构体对象。2.生成一个哈希因子hash0并赋值到hmap对象中（用于后续为key创建哈希值）。3.根据hint=10，并根据算法规则来创建B，当前B应该为1。4.根据...

golang 福大大

2020-11-26

3 478

2020-11-25：go中，map的底层数据结构是什么？来自专栏

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

golang 福大大

2020-11-25

3 405

2020-11-24：n个物品每个物品都有一定价值，分给2个人，怎么分两个人的价值差最小？来自专栏

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

算法 golang 福大大

2020-11-24

3 569

2020-11-23：go中，s是一个字符串，s[0]代表什么？是否等于固定字节数？来自专栏

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

golang

2020-11-23

3 0