site logo

Keep doing what you want, never give up.

招聘会
文章配图

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

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

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

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中运行。
文章配图

Go语言编程性能优化小技巧

虽然 Go 语言是一个高性能的编程语言,但有些情况下我们还是需要关心它的性能优化。 下面便是一些常见的Go性能优化小提示: 字符串处理相关: 使用StringBuffer 或是StringBuild 来拼接字符串,性能会比使用 + 或 +=高三到四个数量级。 如果需要把数字转换成字符串,使用 strconv.Itoa() 比 fmt.Sprintf() 要快一倍左右。 尽可能避免把String转成[]Byte ,这个转换会导致性能下降。 内存分配相关: 如果在 for-loop 里对某个 Slice 使用 append(),请先把 Slice 的容量扩充到位,这样可以避免内存重新分配以及系统自动按 2 的 N 次方幂进行扩展但又用不到的情况,从而避免浪费内存。 GC相关: 避免在热代码中进行内存分配,这样会导致 gc 很忙。尽可能使用 sync.Pool 来重用对象。 锁相关: 使用 lock-free 的操作,避免使用 mutex,尽可能使用 sync/Atomic包。 IO相关: 使用 I/O 缓冲,I/O 是个非常非常慢的操作,使用 bufio.NewWrite() 和 bufio.NewReader() 可以带来更高的性能。 循环相关: 对于在 for-loop 里的固定的正则表达式,一定要使用 regexp.Compile() 编译正则表达式。性能会提升两个数量级。 协议相关: 如果你需要更高性能的协议,可以考虑使用 protobuf 而不是 JSON,因为 JSON 的序列化和反序列化里使用了反射。 字典相关: 你在使用 Map 的时候,使用整型的 key 会比字符串的要快,因为整型比较比字符串比较要快。
文章配图

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

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内存逃逸

什么是内存逃逸? 内存逃逸是一种程序错误,它指程序在运行过程中分配了内存,但是之后没有正确的释放这些被分配的内存,从而导致这些内存一直被占用,这就有可能会引起系统内存耗尽,从而导致程序崩溃。 我们都知道程序运行的时候需要将其拷贝到内存中才能执行,而内存空间划分成了不同的区域,其中最重要的两个区域是:堆区 - 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、避免闭包产生逃逸,因为闭包函数也是一个指针。
文章配图

Hugo目录中的index.md与_index.md有什么区别?

要解释index.md与_index.md的区别,需要先弄清楚一个叫Page Bundle的名词。按Hugo官方的解释,Page Bundle就是一个“页面包裹”,把一个页面的内容和相关资源打包在一起,通俗的理解就是用一个目录来管理文章和图片等资源,把一篇文章和文章中的配图一起放在某个目录下,这个目录就是一个Page Bundle。 Page Bundle又分成了两大类,类比一棵树,一种叫叶子Page Budle,另外一种叫分支或树干Page Bundle。那怎么来区分一个Page Bundle到底是树叶,还是树干呢? 这个时候就轮到index.md和_index.md出场了,如果一个目录下包含_index.md文件的就是树干,反之只包含了index.md的目录就是树叶。 content/ ├── leaf/ │ ├── index.md # 表明leaf目录是leaf bundle │ └── leaf.jpg └── branch/ ├── _index.md # 表明branch目录是branch bundle └── branch.jpg 我们都知道树叶是一颗树的最末端,即树叶上不可能再长树干了,同理,包含index.md的目录也不能包含子目录了;而树干是可以继续长出树干和叶子的,所以类比到包含_index.md的目录,它是可以继续嵌套其它目录和子目录的。 Hugo页面有个方法叫 .Resources,这个方法可以提取出页面相关的所有资源,包括图片、音视频等,它提取的资源就是从对应的Page Bundle中提取出来的。 以上就是index.md和_index.md的主要区别与作用。
文章配图

运行Github上Go包中example示例的正确姿势

日常开发中我们经常会使用到第三方Go包,而很多Go包中默认都包含了一些example示例代码来帮助用户直观的感受产品运行效果,那我们应该怎么运行这些代码呢? 以前都是一股脑儿的git clone整个仓库然后切换到example目录运行相关代码来看效果,除了这种方法外,我们还可以使用Go为我们提供的go list工具链命令来实现同样的效果。 这里以github.com/gorilla/websocket这个Web Socket包为例,官方示例代码如下: 1 go get github.com/gorilla/websocket 2 cd `go list -f '{{.Dir}}' github.com/gorilla/websocket/examples/chat` 3 go run *.go 这里主要解释下第二行代码的含义: # cd反引号(``)表示命令替换,它会先执行反引号中的命令,然后将命令代码的返回结果替换到命令行中 cd `命令代码` # go list命令的作用是列出包的相关信息 go list github.com/gorilla/websocket/examples/chat 给go list加上 -f ‘{{ .Dir }}‘参数是指定了go list的输出格式,这里使用了Go模版语法,’{{ .Dir }}‘表示输出包的目录路径 # go list命令的作用是列出包的相关信息 go list -f '{{ .Dir }}' github.com/gorilla/websocket/examples/chat 所以,这段代码整体的作用就是获取github.com/gorilla/websocket/examples/chat这个Go包的目录里路径,并切换到这个目录下,然后可以直接在改目录下运行相关go代码了。
文章配图

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

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

利用Markdown语法给Hugo站点添加点击图片查看原图功能

为了提高网站的响应速度,我们通常会在列表页或详情页显示缩略图,用户点击图片后再展示原图。这种设计即满足了网站的快速响应也满足了用户查看原图的需求,那么在Hugo中我们应该如何实现这样的功能呢? 我们知道Markdow文档中的超链接语法格式为: [超文本](超文本url链接) 我们还知道Markdow文档中的图片语法格式为: ![图片文本描述](图片url链接) 那我们就可以将这两个特性结合起来从而实现点击图片查看原图的功能,点击图片查看原图的两个核心点一个是点击,一个是原图,结合上面超文本和图片的语法我们直接在Markdown中这样写即可: [![图片文本描述](缩略图片url链接)](原图url链接) 如果你没有在Hugo中启用缩略图功能,那上面的 缩略图片url链接 和 原图url链接 也可以是同一个url。 最终效果如下:
文章配图

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

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