网易云音乐 大数据开发 面经

稳定a一题😋1. 60 前缀和，思路没问题，估计又超最大值了😭2. 100 暴力3. 16 暴搜，时间复杂度n2咱也不会优化4. 0 我不理解，这不是回溯吗？我样例都过了，一提交过0，真逆天了

昨日五块的川麻输五百，结论是不如去一起去包场。今日：刷题：补前天div2 D，定义dp(i)为长度为i时所能得到的最大值，要不从前面一个状态加上当前枚举的值，或者往前面选一段用题目给出的MEX算法赋值，再加上被选长度所在状态值，最终取最大的。难点是还需要去用MEX的特点构造解空间，用dfs就好。最近cf打下来几场，最大的感悟是想抓紧结婚生个小号练级去了，前两天的div2貌似是个初三的猛伙子出的。算法的话明后两天继续补题，今晚洗完澡看看网络+操作系统，还是从八股入手再考虑结构化更有效率一点。

杭州阿里巴巴，面向20205届毕业生，急招Java，大量HC，能转正https://www.nowcoder.com/jobs/detail/322346?jobId=322346

算法题（20min）二选一a.（做出来了）给定一个非负整数数组，a1, a2, ..., an, 和一个目标数，S。现在你有两个符号 + 和 -。对于数组中的任意一个整数，你都可以从 + 或 -中选择一个符号添加在前面。返回可以使最终数组和为目标数 S 的所有添加符号的方法数。样例1●输入nums: [1, 1, 1, 1, 1], S: 3●输出5●说明-1+1+1+1+1 = 3 +1-1+1+1+1 = 3 +1+1-1+1+1 = 3 +1+1+1-1+1 = 3 +1+1+1+1-1 = 3 一共有5种方法让最终目标和为3。b.给定最长0xff字节的16进制数据，如unsigned ...