大厂面试 | Gopher ❤️ Apple

大厂面试 - 拼多多：Go字典Map

2024年08月17日 08:59 | 1 minute read

1、Go语言中的Map是有序的还是无序的，为什么？在Go语言中，字典Map是无序的。因此，如果使用 for … range 循环遍历的话每次迭代获得的键 - 元素对的顺序都可能是不同的。在Go的内部实现中是先通过一个叫做fastrand()的函数生成一个随机数，然后使用这个随机数作为一个桶位置当作起始点开始进行遍历迭代的，这就导致每次遍历的起始位置不是固定的。 2、Map字典的键类型不能是哪些类型，应该优先考虑哪些类型作为字典的键类型呢？ Go 语言Map字典的键类型不可以是函数类型、字典类型和切片类型。因为 Go 语言的字典类型其实是一个哈希表（hash table）的特定实现，因此其中重要的一个步骤就是需要把键值转换为哈希值，所以，从性能的角度来看的话，“把键值转换为哈希值”以及“把要查找的键值与哈希桶中的键值做对比”，都是比较耗时的操作。因此，可以说，求哈希和判等操作的速度越快，对应的类型就越适合作为键类型。 3、在值为nil的字典上执行读操作会成功吗？由于字典是引用类型，所以当我们仅声明而不初始化这个字典类型的变量时，这个变量的值就会是nil。我们在这样一个值为nil的字典上执行读操作是没有问题的，但是如果是添加键 - 元素对的话，那Go 语言的运行时系统就会立即抛出一个 panic 致命性错误。

大厂面试 - 腾讯：Go线程实现模型中的GMP

2024年08月16日 16:10 | 1 minute read

1、解释下G、M、P分别代表什么？ G：是goroutine的缩写，一个G代表一个Go代码片段； M：是machine的缩写，一个M代表一个内核线程，也称工作线程； P：是processor的缩写，一个P代表执行一个Go代码片段所必须的资源； 2、使用go关键字生成的goroutine是放置在P中，还是M中？当一个G被创建并初始化完成后会立即被存储到本地P的runnext字段中，因为G必须先被添加入到P的可以运行G队列中才能在M中运行。

大厂面试 - 贝壳：JWT是什么？

2024年08月07日 09:35 | 1 minute read

JWT（JSON Web Token）是一种用于在网络环境中进行安全信息传递的开放标准完整的JWT由三部分组成，其结构可以表示为xxxxxx.yyyyyy.zzzzzz格式。头部（Header）：通常包含令牌的类型和加密算法；载荷（Papload）：包含自定义的数据如用户信息，权限等；签名（Signature）：作用是用来验证消息的完整性和真实性，防止消息被篡改； JWT是无状态的，服务器不需要为其保存会话信息，从而减轻了服务器的存储压力，但同时也意味着一旦泄露任何请求都会被允许，而常用的解决方法是给JWT设置不固定的过期时间，强制客户端过期重新获取。 JWT另一个特点是，一旦生成后在其过期前都不可再修改其有效期。它的主要应用场景包括用户身份验证和授权，用户在登录成功后获取JWT后，后续的所有请求都需要携带该JWT向服务器请求资源，服务器则可以根据这个JWT来验证用户的有效性。

大厂面试 - 贝壳：MySQL索引的最左前缀原则

2024年08月07日 08:40 | 1 minute read

1、MySQL索引的最左前缀原则是什么意思？如果有查询条件为 a > 1 and b = 1 and c = 1，请问这个查询能命中MySQL索引吗？索引的最左前缀原则是指查询语句要使用索引的条件需要满足从关联索引的最左侧开始且需要连续匹配。比如，如果创建联合索引的顺序是（a, b, c）则上面的查询条件就可以命中索引，但如果创建y索引的顺序是（b，a, c）或者其他顺序，则上面的查询语句则无法使用索引。 2、使用explain工具分析慢查询的时候需要关注哪些信息？首先关注“type”项，如改项显示为“ALL”则意味着查询使用了全标扫描，这是最差的情况，必须进行优化。如果改项的值为“index”或“range”等则相对较好。还要注意“row”这项，它代表预计扫描的行数，如果改值较大，即使查询使用到了索引也需要进行优化。此外，“possible_keys”和“key”这两项也非常重要，前者表示可能使用到的索引，后者表示查询实际使用的索引。如果改项值为空则意味着未使用索引，需要立即优化。

大厂面试 - 腾讯：Go结构体struct及interface接口

2024年06月18日 11:48 | 1 minute read

1、什么情况下会使用空struct，它会分配内存吗？空结构体 struct{} 是一个特殊的结构体，它没有字段属性，一些常见的使用场景包括：集合、实现接口、信号传递。 Go语言没有内置的集合类型，但是我们可以使用map[T]struct{}来模拟集合，因为struct{}不占用空间，因此只需要存储键，能节省内存。空结构体还可以用来实现没有方法的接口，这中接口通常用于占位符或标记的用途。 type NoMethodInterface interface { } type EmptyStruct struct{} type AnotherEmptyStruct struct{} func process(i NoMethodInterface) { // 什么也不干，占位，将来可以扩展 } // 因为NoMethodInterface接口没有任何方法，所以任何类型都被认为是这个接口的实现，包括空结构体EmptyStruct func main() { var empty EmptyStruct var another AnotherEmptyStruct // 同一接口的两种不同的实现方式 process(empty) process(another) } 在Go的并发编程中，使用 chan struct{} 来传递信号，由于 struct{} 不占用内存，因此可以高效的用于信号传递而无需携带任何额外的数据。最后，空结构体 struct{} 在实例化的时候并不会分配内存，每个空结构体的实例在内存中占用0个字节，即使在一个集合中存储了多个struct{}实例，它们也不会占用额外的内存空间而只会占用集合本身存储键所需要的内存空间。 2、Go中接口有什么用，如何实现？接口的精髓在于抽象和多态度，接口允许我们定义一个行为的集合，而不关心实现这些行为的具体类型，这样我们就可以编写更加抽象的代码，当我们需要改变具体实现时，不需要修改使用接口的代码，对调用者做到了透明。接口使得不同类型可以实现相同的方法，从而通过接口类型的变量来引用不同的具体实现，这种特性大大增加了代码的灵活性和可扩展性。此外，接口还有利于代码解耦，它定义的是一组行为而不是具体实现，使得不同实现可以通过接口进行通信，从而减少了模块之间的耦合。 Go接口的实现非常简单，只需要实现接口中定义的所有方法即可。 Go源码中最通俗易懂的实现之一就是标准库中的 io.Writer 接口： package io type Writer interface { Write(p []byte) (n int, err error) } io.Writer接口非常简洁，只有一个Write方法，任何实现了Write方法的类型都可以被视为io.Writer，例如标准库中的os.File类型就实现了Writer接口：

大厂面试 - 腾讯：如何避免Go内存逃逸

2024年06月08日 21:50 | 1 minute read

什么是内存逃逸？内存逃逸是一种程序错误，它指程序在运行过程中分配了内存，但是之后没有正确的释放这些被分配的内存，从而导致这些内存一直被占用，这就有可能会引起系统内存耗尽，从而导致程序崩溃。我们都知道程序运行的时候需要将其拷贝到内存中才能执行，而内存空间划分成了不同的区域，其中最重要的两个区域是：堆区 - Heap 和栈区 - Stack 为什么要分成堆区和栈区呢？主要是为了满足不同的编程需求： 1、效率：栈区自动管理，适合快速的内存分配和释放，而堆区则适合存储需要长时间存在的大量数据。 2、灵活性：堆区基本可以随心所欲动态的分配内存，适合需要灵活使用大块内存的情况，而栈区刚好相反适合局部短时间使用的情况。 3、内存管理：有助于更好的管理和优化内存使用，提高程序的性能和稳定性。栈区：用来存放函数调用时的局部变量和函数调用信息的；一般是由系统自动管理的，当函数调用开始时分配内存，函数调用结束时自动释放内存；栈区的分配和释放速度都非常快；栈区一般是有大小限制的，所以如果函数嵌套调用过多，或者局部变量太多也可能会导致栈溢出。堆区：用于存储动态分配的内存（比如使用new或者malloc等函数分配的内存）；特别是C语言中是需要一由程序员手动管理分配和释放的；因为是手动管理分配和释放，所以速度一般比较慢；堆区的大小一般来说比栈区大，可以存储更多的数据。分配快慢的问题：栈分配内存只需要用到两个CPU指令，即PUSH分配和RELEASE释放；堆分配内存首先需要找到一块大小合适的内存块，之后还要通过垃圾回收才能释放。 Go语言为了解决内存逃逸实现了一套内存逃逸分析，所谓逃逸分析就是指程序在编译阶段对代码中哪些变量需要在栈中分配，哪些变量需要在堆上分配进行静态分析的方法。逃逸分析的目的是做到更好内存释放分配，提高程序的运行效率。 Go逃逸分析的源码位于src/cmd/compile/internal/gc/escape.go，感兴趣的可以自行研究，其逃逸分析原理在源的注释中已有说明： pointers to stack objects cannot be stored in the heap - 指向栈对象的指针不能存储在堆中 pointers to a stack object cannot outlive that object - 指向栈对象的指针不能超过该对象的生命周期知道了以上知识点，我们再看如何避免Go内存逃逸？ 1、避免返回函数内部的局部指针变量，比如下面这段代码就会产生内存逃逸： func Sum(a int, b int) *int { total := a + b return &total } func main() { Sum(200, 50) } 2、避免使用interface类型作为函数参数，interface在Go中代表任意，也就代表了不确定性。 3、避免闭包产生逃逸，因为闭包函数也是一个指针。

面试官：说说HTTPS的Man-in-the-Middle 中间人攻击

2024年06月06日 16:00 | 1 minute read

顾名思义，中间人攻击就是指通信双方的对话内容被第三个人窃取了。回想抗日谍战剧里潜伏在敌人内部的情报员是如何将获得的重要情报传递给后方根据地的？情报员获得情报后通过某种加密手段将情报内容加密后再传递给根据地，根据地同志在获得了情报后再用事先商量好的密钥解密情报以获取情报的真正内容。该过程的优势是即使敌人获取到了被加密的情报也无法获取情报里真正的内容，但是，如果敌人知道了我们的加解密方法的话那就很容易知道情报的内容了。中间人攻击就类似上图一样，左右两边的用户聊得正嗨，却不知道他们的聊天内容正在被头顶的人偷窥呢。现在回过头来说HTTPS中间人攻击，既然HTTPS是加密通信，那中间人是如何窃取到对话信息的呢？这就需要了解HTTPS加密的过程了，我们假设小明和小花之间的对话采用了某种加密方法，在他们之间传递的都是密文，他们拿到密文后再各自用事先约定好的密钥来解密，当然这个密钥也是通过网络传递的，不是小明事先亲手偷偷的交给小花的，正常情况下的通信过程是： 1、小花把自己的公钥public key 1发送给小明； 2、小明用这个公钥 public key 1加密他和小花通信的真正密钥S，加密后叫S1； 3、小明把S1发送给小花； 4、小花用自己的私钥private key 1解密S1，,现在小花得到了S； 5、后续小明和小花就用这个密钥S进行通信了。现在假设有一个中间人，也不知道他用什么方法拿到了小花的公钥，现在小明和小花的通信过程变成了下面这样： 1、小花在把自己的公钥public key 1传递给小明的时候被中间人调包了； 2、中间人把自己的公钥public key 2发给了小明； 3、小明现在有中间人给的公钥public key 2； 4、小明用这个中间人公钥 public key 2加密他和小花通信的真正密钥S，加密后叫S1； 5、小明把S1发送给小花，实际发送给了中间人； 6、中间人用自己的私钥private key 2解密了S1获得了S； 7、中间人拿到S后再用小花的公钥public key 1重新加密S得到S2； 8、中间人把S2发给了小花； 9、小花用自己的私钥private key 1解密S2，,现在小花得到了S； 10、后续小明和小花就用这个密钥S进行通信了；但是因为此时中间人已经拥有了小明和小花的真正密钥S，所以他们之间的加密通信内容也能被中间人一览无余了。

面试官：Go module目录名中为什么有叹号!特殊字符

2024年05月15日 15:33 | 1 minute read

如下图，为什么有的Go module目录名包含叹号!这个特殊字符？在Go官方文档中有提到说module路径是采用的操作系统OS的方式来识别的，但是我们不能依靠文件系统将 rsc.io/QUOTE 和 rsc.io/quote 分开。因为Windows 和 macOS 不这样做。换句话说就是操作系统不区分目录大小写，于是Go团队就想出了一个使用!叹号替换大写字母的解决方案，具体替换方案是将大写字母替换为一个！叹号和这个大写字母对应的小写字母，比如如下截图中的Abirdcfly目录就被替换成了 !abirdcfly

大厂面试 - 腾讯：Go中defer语句的作用及其执行顺序

2024年05月11日 08:25 | 1 minute read

在Go中，defer语句用于延迟函数的执行，通常用于在函数运行结束前执行一些清理工作。一个函数中可以存在多个defer语句，当函数中存在多个defer语句时，它们的执行顺序是后进先出，即函数中最后一个defer语句会被最先执行，第一个defer语句则会最后才执行。在Go中，defer语句中的“代码片段”会按它们在函数中出现的顺序先后被压入一个栈中，当函数执行结束时（return之前），这些被压入栈的“代码片段”会按照后进先出的顺序逐一被执行。

面试官：main函数的输出结果是什么，为什么？

2024年04月23日 14:30 | 1 minute read

以下main函数的输出结果是什么？ func main() { runtime.GOMAXPROCS(1) var wg sync.WaitGroup wg.Add(3) go func(n int) { println(n) wg.Done() }(1) go func(n int) { println(n) wg.Done() }(2) go func(n int) { println(n) wg.Done() }(3) wg.Wait() } 答案：312 解析：任务队列的优先级有三种 - P.runnext、P.runq以及全局的Schedt.runq，schedule调度时除了每隔一段就尝试从全局队列中去获取g外，还会尝试从本地队列中获取g，P.runnext的优先级更高，然后是队列的头部取。