声明

2020秋招提前批柠檬微趣的笔试题，最终解释权归柠檬微趣所有。

笔试平台是牛客网

第一题

类型：二叉树、遍历与筛选

题目：

二叉树最浅叶节点和

举例：

对于这个二叉树，叶节点有2、8、9、13、21五个，其中最浅的是深度为3的三个叶节点：2、13、21，因此最浅叶节点和就是2+13+21=36

第二题

类型：数位

题目：

寻找一个数字数位重组后的略大数

举例：

例子1：
数字12的更大数是21
例子2：
数字321没有更大数
例子3：
数字213的更大数是231（而不是321）

第三题

类型：数组、子集

题目：

给定数组m和数字T，从中找到所有“元素和为T”的连续子数组，任两数组无交集。返回所有子数组中两数组长度和的最小值
子数组允许出现重复（说明原数组中存在重复的子数组区间）

举例：

数组m：{3，1，2，3}
数字T：3
结果：2
原因：可以找到{3}，{1，2}，{3}三个子数组，长度为1、2、1，“两个子数组长度和的最小值”就是1+1=2

第四题

类型：编码、转换

题目：

（记不清的英文）Google采用数字变长编码来传输…
给定一个数字和一个编码后的字符串，输出数字的编码和对字符串解码后的数字

编码方式：

对于给定数字M，将其转换成二进制，取前七位（低位），并将第八位（高位）作为标志位，如果第八位是1，则说明需要继续编码，是0则说明编码结束。编码结果是纯大写的十六进制字符串，例如0XE3
对于给定编码字符串S，其是一个纯大写的十六进制表示数字的字符串，比如0XE70X07，其中0XE7是第一个数字，取出来并将16进制转换成二进制，观察其高位是1还是0，是1，则弃其高位，继续计算下边的0X07并拼接到前边的高位上，转换成数字输出回来

举例：

100 = 0x64 = 0b01100100，高位（第八位）是0，所以编码后是0X64
0XE70X07 先看0XE7
0xe7 = 0b11100111 ，高位为1，所以要继续往后算0X07
0x07 = 0b00000111，高位为0，所以这个数字应该是：
0b00000111（去掉高位）连接0b11100111（去掉高位）
0b00001111100111 = 999
因此输出应该是0X64和999