一份 Go 面经：答案期待一起完善-轻识

算法题

1、给定一个无序、无重复元素的整数数组和一个目标值,如果数组中有两个数之差等于目标值,就输出这两个数。请找到所有这样的整数对,且时间复杂度尽可能小∶

示例输入∶

array=[1,9,3,8,7,6,5,-9],t=5;

示例输出∶

result=[[6,1], [8,3]]

2、字符串原地压缩

压缩函数

 void compress(char[] str)

示例输入∶ str= [“a”,”a”,”b”,”b”,”c”,”c”,”c”]

示例输出∶ 无，str 此时变为[“a”,”2”,”b”,”2”,”c”,”3”]

3、给定一组数据,求 W 树的树根值

注 1∶W树是一种叶子节点为整型数据，其余节点为子节点的加权乘法值的一类完全二叉树，子节点为空可视为此处数值为 0，如下图所示。

注2∶加权乘法具体为∶parent= 2 *left+3 *right。

输入∶ 叶子节点数据,用数组 int[]data 表示；

输出∶W树的树根值 int root 。

示例输入∶ data=[2,3,1]

示例输出∶root=32

20分钟，写两道

1、对区块链了解多少啊，共识知道吗

2、说说pos

1、觉得go那儿设计的比较好

2、channel

3、mutex

4、map

5、slice

推荐阅读

福利

我为大家整理了一份从入门到进阶的Go学习资料礼包，包含学习建议：入门看什么，进阶看什么。关注公众号「polarisxu」，回复 ebook 获取；还可以回复「进群」，和数万 Gopher 交流学习。