0.35 0.45 1第一题为啥死活过不去啊#阿里# #蚂蚁# #阿里巴巴# #蚂蚁笔试#

饿了么客户端开发面经一面刚面试完饿了么，分享一下热乎的面经积攒人品。面试问题：自我介绍触摸事件了解的加密机制什么是非对称加密，什么是对称加密handlerAndroid布局activity生命周期多线程通信tcp三次握手四次挥手单项链表结构协程调度算法：字符串求回文字串数目反问（提问了客户端的成长，面试官给我讲解了客户端在饿了么的成长路径，包括接触业务的核心程度、未来的技术成长路线等，可能也看出了我对客户端的疑虑，还给我分享了其实好的客户端岗位需求量从来没有减少，且因为研究的方向更专，所以相比后端，更可能成为技术专家。整体面试体验很好，面试官很专业也很耐心，我思考问题说得慢的时候会等我，还让我...

第三题，动态规划问题，状态：小红已经买了的食材类型，选择：位于可替代区间内的所有食材，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)#笔试##技术岗笔试题求解#

阿里云 好难好难 T1被卡爆 只能做T2+T3阿里云T1给定两个整数 n 和 k，考虑长为 n 的序列 (a[1], a[2], …, a[n])，其中每个 a[i] 都满足 0 ≤ a[i] < 2^k。要求计算满足下式的序列个数：a[1] ⊕ a[2] ⊕ … ⊕ a[n] ≤ a[1] & a[2] & … & a[n]并将答案对 1e9+7 取模。其中 • ⊕ 表示按位异或 (XOR) • & 表示按位与 (AND)dp，分奇数/偶数考虑，偶数最高位全1后面任选，否则就需要考虑后续情况**动态规划**: -使用动态规划逐位处理...