go语言面试题型 golang面试题

golang面试题2之判断字符串中字符是否全都不同请实现 个算法,确定 个字符串的所有字符【是否全都不同】 。这 我们要求【不允
许使 额外的存储结构】 。给定 个string,请返回 个bool值,true代表所有字符全都
不同 , false代表存在相同的字符 。保证字符串中的字符为【ASCII字符】 。字符串的
度 于等于【3000】 。
这 有 个重点,第 个是 ASCII字符,ASCII字符 字符 共有256个,其中128个是常
字符,可以在键盘上输。128之后的是键盘上 法找到的 。
然后是全部不同,也就是字符串中的字符没有重复的,再次,不准使 额外的储存结
构 , 且字符串 于等于3000 。
如果允许其他额外储存结构,这个题 很好做 。如果不允许的话 , 可以使 golang内置
的 式实现 。
通过 strings.Count 函数判断:
使 的是golang内置 法 strings.Count ,可以 来判断在 个字符串中包含
的另外 个字符串的数量
还有不同的方法同样可以实现,你了解吗?
推荐go相关技术 专栏
gRPC-go源码剖析与实战_带你走进gRPC-go的源码世界-CSDN博客
go面试题整理(附带部分自己的解答)原文:【】
如果有解答的不对的go语言面试题型 , 麻烦各位在评论写出来~
go的调度原理是基于GMP模型,G代表一个goroutine,不限制数量go语言面试题型;M=machine,代表一个线程 , 最大1万,所有G任务还是在M上执行go语言面试题型;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的数据丢失 。
共享:slice的底层是对数组的引用,因此如果两个切片引用go语言面试题型了同一个数组片段,就会形成共享底层数组 。当sliec发生内存的重新分配(如扩容)时,会对共享进行隔断 。详细见下面例子:
make([]Type,len,cap)
map的底层是hash table(hmap类型),对key值进行go语言面试题型了hash,并将结果的低八位用于确定key/value存在于哪个bucket(bmap类型) 。再将高八位与bucket的tophash进行依次比较 , 确定是否存在 。出现hash冲撞时 , 会通过bucket的overflow指向另一个bucket , 形成一个单向链表 。每个bucket存储8个键值对 。

推荐阅读