锐客网

  1. 首页 > 睿知 > it技术 > >

go语言基础语法面试题 golang基础面试题( 四 )

IT技术进程


如果未迁移完毕，赋值/删除的时候，扩容完毕后（预分配内存），不会马上就进行迁移 。而是采取 增量扩容 的方式 ， 当有访问到具体 bukcet 时 ， 才会逐渐的进行迁移（将 oldbucket 迁移到 bucket）
nevacuate 标识的是当前的进度，如果都搬迁完，应该和2^B的长度是一样的
在evacuate 方法实现是把这个位置对应的bucket，以及其冲突链上的数据都转移到新的buckets上 。
转移的判断直接通过tophash 就可以，判断tophash中第一个hash值即可
遍历的过程 ， 就是按顺序遍历 bucket，同时按顺序遍历 bucket 中的 key 。
map遍历是无序的，如果想实现有序遍历，可以先对key进行排序
为什么遍历 map 是无序的？
如果发生过迁移 ， key 的位置发生了重大的变化 ， 有些 key 飞上高枝 ， 有些 key 则原地不动 。这样，遍历 map 的结果就不可能按原来的顺序了 。
如果就一个写死的 map，不会向 map 进行插入删除的操作，按理说每次遍历这样的 map 都会返回一个固定顺序的 key/value 序列吧 。但是 Go 杜绝了这种做法，因为这样会给新手程序员带来误解，以为这是一定会发生的事情，在某些情况下 ， 可能会酿成大错 。
Go 做得更绝，当我们在遍历 map 时，并不是固定地从 0 号 bucket 开始遍历 ， 每次都是从一个**随机值序号的 bucket开始遍历，并且是从这个 bucket 的一个 随机序号的 cell **开始遍历 。这样，即使你是一个写死的 map，仅仅只是遍历它，也不太可能会返回一个固定序列的 key/value 对了 。
go面试题整理（附带部分自己的解答）原文：【】
如果有解答的不对的，麻烦各位在评论写出来~
go的调度原理是基于GMP模型，G代表一个goroutine，不限制数量；M=machine，代表一个线程，最大1万，所有G任务还是在M上执行；P=processor代表一个处理器，每一个允许的M都会绑定一个G ， 默认与逻辑CPU数量相等（通过runtime.GOMAXPROCS(runtime.NumCPU())设置） 。
go调用过程：
可以能，也可以不能 。
因为go存在不能使用==判断类型：map、slice，如果struct包含这些类型的字段，则不能比较 。
这两种类型也不能作为map的key 。
类似栈操作，后进先出 。
因为go的return是一个非原子性操作，比如语句return i，实际上分两步进行，即将i值存入栈中作为返回值，然后执行跳转 ， 而defer的执行时机正是跳转前，所以说defer执行时还是有机会操作返回值的 。
select的case的表达式必须是一个channel类型 ， 所有case都会被求值 ， 求值顺序自上而下，从左至右 。如果多个case可以完成 ， 则会随机执行一个case，如果有default分支，则执行default分支语句 。如果连default都没有 ， 则select语句会一直阻塞，直到至少有一个IO操作可以进行 。
break关键字可跳出select的执行 。
goroutine管理、信息传递 。context的意思是上下文，在线程、协程中都有这个概念，它指的是程序单元的一个运行状态、现场、快照，包含 。context在多个goroutine中是并发安全的 。
应用场景：
例子参考：
waitgroup
channel
len：切片的长度，访问时间复杂度为O(1)，go的slice底层是对数组的引用 。
cap：切片的容量，扩容是以这个值为标准 。默认扩容是2倍，当达到1024的长度后 ， 按1.25倍 。
扩容：每次扩容slice底层都将先分配新的容量的内存空间，再将老的数组拷贝到新的内存空间，因为这个操作不是并发安全的 。所以并发进行append操作，读到内存中的老数组可能为同一个，最终导致append的数据丢失 。

推荐阅读


上一篇：手机拼音是什么，手机拼音怎么写的拼音怎么写

下一篇：手机怎么调屏幕赫兹，手机赫兹怎么设置