锐客网

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

go语言题目大全 go语言试题

IT技术执行

利用go语言实现求数组交集的算法题目: 给定两个数组 ， 编写一个函数来计算它们的交集.(来自leecode(349))
示例 1：
输入：nums1 = [1,2,2,1], nums2 = [2,2]输出：[2]示例 2：
输入：nums1 = [4,9,5], nums2 = [9,4,9,8,4]输出：[9,4]
说明：
我的解法:
题目同上,只不过在输出的时候
输出结果中每个元素出现的次数，应与元素在两个数组中出现的次数一致 。
示例 1：
输入：nums1 = [1,2,2,1], nums2 = [2,2]输出：[2,2]示例 2：
输入：nums1 = [4,9,5], nums2 = [9,4,9,8,4]输出：[9,4]
解法
如果给定的数组是排好序的,
arr1 = [1,2,3,4,4,13]，arr2 = [1,2,3,9,10]
那这个返回值该如何获取得两个数组的交集呢?
解法
golang 100题中的问题但是只有答案，想知道为什么 。只把最终的函数放到defer栈中,因此
defer s.Add(1).Add(2) 等价于下面2句了
s..Add(1)
defer s.Add(2)
你可以试试
defer s.Add(2).Add(1).Add(4)
s.Add(3)
看看执行的结果是不是2134
go面试题整理（附带部分自己的解答）原文：【】
如果有解答go语言题目大全的不对的go语言题目大全，麻烦各位在评论写出来~
go的调度原理是基于GMP模型go语言题目大全，G代表一个goroutine ， 不限制数量go语言题目大全；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的数据丢失 。
共享：slice的底层是对数组的引用，因此如果两个切片引用了同一个数组片段，就会形成共享底层数组 。当sliec发生内存的重新分配（如扩容）时，会对共享进行隔断 。详细见下面例子：
make([]Type,len,cap)
map的底层是hash table(hmap类型)，对key值进行了hash，并将结果的低八位用于确定key/value存在于哪个bucket（bmap类型） 。再将高八位与bucket的tophash进行依次比较，确定是否存在 。出现hash冲撞时，会通过bucket的overflow指向另一个bucket ， 形成一个单向链表 。每个bucket存储8个键值对 。

推荐阅读


上一篇：java代码如何打增量包，java增加代码

下一篇：图片自动旋转html5代码，html图片不停旋转代码