阿里云消息队列团队 rockmq 怎么样啊，要不要去实习啊

蚂蚁春招一共三道算法，很菜，只做出第一道最简单的第一题忘记了第二题是一个二叉树的题目，感觉是很简单的，但人太菜，没办法，复习一下二叉树题目大概如下：输入如下： 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[n]定义：购买完当前食材所需要的最小金额，事先定义食材类型-食材金额的哈希映射，加速查找过程。import sysn = int(sys.stdin.readline().strip())k = int(sys.stdin.readline().strip())food_type = list(map(int, sys.stdin.readline().strip().split()))food_val = list(map(int, sys.stdin.readline().strip().split())) # 初始化dp数组 dp=[float('inf')]*(n+1)dp[0]=0map =dict()# 建立食物类型与食物价值的映射,便于后续查找for i in range(n):    type=food_type[i]    val=food_val[i]    map[type] = valfor i in range(1,n+1):    low = food_type[i-1]-k    up = k+food_type[i-1]    cheap =float('inf')    for type,val in map.items():          if low<=int(type)<=up:            cheap = min(cheap,val)    dp[i]=dp[i-1]+cheapprint(dp)#笔试##技术岗笔试题求解#

思路：仔细数出n<=5的情况总数。分别为1 4 12 28 60，其中12=(1+2+1) * 4 - 4，28=(1+3+3+1) * 4-4, 60=(1+4+6+4+1) * 4-4可以发现规律：答案和杨辉三角有关。得到公式res=2^(n+1)-4，快速幂计算即可。 #include <bits/stdc++.h> using namespace std; const long mod = 1e9 + 7; long qsm(long a, long b) { long res = 1; while (b > 0) { if (b...