阿里巴巴 研发岗实习笔试 --3.15

单选+不定项+三道编程（acm模式，不允许使用本地IDE），100min

选择大多是计算机网络，Linux，操作系统，cpp，数据库SQL

编程题

第一题 判断一个树上有多少个满二叉树节点（即左右子树都是满二叉树）

建树递归判断即可

第二题 寻找符合条件的三元组

给一个数组，寻找索引三元组，使三元组对应的数组元素值极差等于1，三元组的三个索引不可以相同，输出有多少个这样的三元组

我的思路是数组排序之后用双指针法，不知道为啥只能过百分之四十多

第三题 对数组操作使得数组极差最小

给一个数组，操作k次
操作分两种，乘以二或者除以二，每个元素只能操作一次，必须恰好操作k次，输出最小极差

还是排序之后瞎搞了下，只能过50%多

阿里笔试好难，应该是最近几次大厂笔试做的最差的

最后应该是2/3的样子
#阿里巴巴# #百度# #携程# #后端# #美团# #笔试# #实习#