Golang 面试题 V

2022-10-24 Go面试题阅读量

一些杂的内容

go的调度

单线程调度器
多线程调度器
任务窃取调度器
抢占式调度器
非均匀存储访问调度器
调度器

go struct能不能比较

struct能不能比较？很显然这句话包含了两种情况

1. 同一个struct的两个实例能不能比较？
1. 两个不同的struct的实例能不能比较？

同一个struct的两个实例可比较也不可比较，当结构不包含不可直接比较成员变量时可直接比较，否则不可直接比较
两个不同的struct的实例可比较也不可比较, 如果成员变量中含有不可比较成员变量，即使可以强制转换，也不可以比较

可比较与不可比较类型

可比较: Integer, Floating-point, String, Boolean, Complex(复数型), Pointer, Channel, Interface, Array
不可比较: Slice, Map, Function

go defer（for defer）

defer和go一样都是Go语言提供的关键字。defer用于资源的释放，会在函数返回之前进行调用。
如果有多个defer表达式，调用顺序类似于栈，越后面的defer表达式越先被调用

func f1() (r int) {
    defer func() {
        r++
    }()
    return 0
}

func f2() (r int) {
    t := 5
    defer func() {
        t = t + 5
    }()
    return t
}

func f3() (r int) {
    defer func(r int) {
        r = r + 5
    }(r)
    return 1
}

请读者先不要运行代码，在心里跑一遍结果，然后去验证。

例1的正确答案不是0，例2的正确答案不是10，如果例3的正确答案不是6……

函数返回的过程是这样的：先给返回值赋值，然后调用defer表达式，最后才是返回到调用函数中。

其实使用defer时，用一个简单的转换规则改写一下，就不会迷糊了。改写规则是将return语句拆成两句写，return xxx会被改写成:

1
2
3

返回值 = xxx
调用defer函数
空的return

答案: 例1: 1 例2: 5 例3: 1

select可以用于什么

select 只能应用于channel 的操作，既可以用于channel 的数据接收，也可以用于channel 的数据发送。如果select 的多个分支都满足条件，则会随机的选取其中一个满足条件的分支执行。

context包的用途

context 包是Go 1.7 引入的标准库，主要用于在goroutine 之间传递取消信号、超时时间、截止时间以及一些共享的值等。它并不是太完美，但几乎成了并发控制和超时控制的标准做法。使用上，先创建一个根节点的context，之后根据库提供的四个函数创建相应功能的子节点context。

client如何实现长连接

net.Dialer.KeepAlive：开启长连接（说明默认http client是默认开启长连接的)

主协程如何等其余协程完再操作

channel实现同步
sync.WaitGroup

slice，len，cap，共享，扩容

type slice struct {
    array unsafe.Pointer
    len   int
    cap   int
}

当slice的len==cap后，再向slice中追加元素时，会发生扩容

扩容遵循如下规则：（但结果不完全遵循此规则）

如果原slice容量小于1024，则新slice容量将扩大为原来的2倍；
如果原slice容量大于等于1024，则新slice容量将扩大为原来的1.25倍；
如果扩容后的大小仍不能满足，那么直接扩容到所需的容量
在以上计算完新slice容量后，交由管理内存的组件申请内存，按照给出的表向上取整进行内存申请，申请出来的内存长度，作为slice扩容后的容量

map如何顺序读取

由于map底层实现与 slice不同, map底层使用hash表实现,插入数据位置是随机的, 所以遍历过程中新插入的数据不能保证遍历。

package main

import (
    "fmt"
    "sort"
)

func main() {
    m := make(map[string]string)
    m["b"] = "2"
    m["a"] = "1"
    m["c"] = "3"

    keys := make([]string, 0, len(m))
    for k, _ := range m {
        keys = append(keys, k)
    }

    sort.Strings(keys)

    for _, k := range keys {
        fmt.Printf("Key:%+v, Value:%+v\n", k, m[k])
    }
}

对 key 排序，那么我们便可将 map 的 key 全部拿出来，放到一个数组中，然后对这个数组排序后对有序数组遍历，再间接取 map 里的值就行了。

大文件排序

随机数
类型转换
文件操作
priorityqueue优先级队列

基本排序，哪些是稳定的

常见的7种排序算法
- 选择排序
- 冒泡排序
- 插入排序
- 希尔排序
- 归并排序
- 快速排序
- 堆排序
稳定的排序算法
- 冒泡排序
- 插入排序
- 归并排序

http get跟head

HTTP协议中GET、POST和HEAD的区别？ HEAD：只请求页面的首部。 GET：请求指定的页面信息，并返回实体主体。 POST：请求服务器接受所指定的文档作为对所标识的URL.

http keep-alive

当使用Keep-Alive模式（又称持久连接、连接重用）时，Keep-Alive功能使客户端到服务器端的连接持续有效，当出现对服务器的后继请求时，Keep-Alive功能避免了建立或者重新建立连接

http能不能一次连接多次请求，不等后端返回

如果是http1.0，一个tcp连接只能发一个http请求，如果是http1.1及以上，引入了持续连接的概念，所以一个tcp连接能发多个http请求。

linux命令，查看端口占用，cpu负载，内存占用，如何发送信号给一个进程

查看端口占用

// lsof
lsof -i:端口号

// netstat
netstat -tunlp | grep 端口号

查看cpu负载

top

vmstat 1 5

sar -u 1 5

iostat -c 1 2

dstat -c

查看内存占用

df -m

free

cat /proc/meminfo

ps aux -sort -rss

vmstat -s

git文件版本，使用顺序，merge跟rebase

使用 rebase 和 merge 的基本原则：
- 下游分支更新上游分支内容的时候使用 rebase
- 上游分支合并下游分支内容的时候使用 merge
- 更新当前分支的内容时一定要使用 --rebase 参数