阿里云笔试

算法岗 本来官网流程是面试安排中 笔试做的很烂 当晚就结束流程了 #阿里云#  #笔试#  #暑期实习#  #阿里巴巴#

蚂蚁春招一共三道算法，很菜，只做出第一道最简单的第一题忘记了第二题是一个二叉树的题目，感觉是很简单的，但人太菜，没办法，复习一下二叉树题目大概如下：输入如下： 5 2 # 5个节点，问询 2次 1 2 # 节点1增加子节点 2 1 3 # 节点1增加子节点 3 2 4 2 5 3 6 # 第一次问询，节点3与节点6的距离是多少 1 5 # 第二次问询，节点1与节点5的距离是多少 第三题：给出一个数组an = [a1, a2, ..., an] 题目要求直接写的话是这样：但肯定需要优化一下算法才行 an = [1,2,5,6,2,1,5,2222,11111,2222， ...] su...

下午做的笔试这会儿就挂了。。。这会宣布：根本不知道什么阿里云饿了么，阿里系不是只有蚂蚁金融吗

因为之前坐过二维dp（后来才知道这其实叫序列dp）的题，所以看到这个题还是有一些思路的，但是这个题的关键点在于初始化，一定要初始化非法状态，不能一上来就初始化全为0这题还是有收获的不过还是那句话，菜就多练 #include <bits/stdc++.h> using namespace std; int main(int argc, char const* argv[]) { int n = 0, m = 0; cin >> n >> m; int a[n] = {0}; for (int i = 0; i <...