美团内推

我进boss直聘似乎一直有人找我，而且美团居多，似乎社招一直缺人干活，我经常被美团的hr来找呢

第一题可以用AI，字符串字典序最小第二题给一个数组a，从1到n遍历，如果取第i个元素，则获得能量x%10*a[i]+a[i]，否则获得能量i。求最后能量最大和dp[i][(j+1)%10]=max(dp[i-1][j]+a[i]*((j+1)%10)+a[i],dp[i-1][(j+1)%10]+i),(i=1,...,n , j=0,...,9)第三题把问题看作是n个图节点，每个点随机选择下一跳节点，必定会构成若干个环，求环的方差。这个题首先要求期望，然后根据公式算方差。总体来说，这份题难度相当大，可能是因为现在ai进步太快了，导致笔试难度也加大。具体反映在第一题可以用ai写。

哈哈，单身solo二十余载，依旧未曾品尝过ai情的滋味。上大学之前，大家都说进入大学就完全自由啦，你想做啥都行，但是嘞，没人和你说具有宅属性，缺少社交能力和高水平情商的普普通通理工男连日常和女生交流的机会都没有，更别说别的进展了。哈哈，说过头了，这周五依旧窝在公司公寓里面和大学同学一起吃鸡到凌晨，世界的喧嚣都与我无关了附赠一张前几天拍的白云

bg：末2本+一段小厂实习timeline：8.7 投递8.9 笔试（0+0.2+0）8.16 第二次笔试（0.2+0+0.25）8.20 一面，围绕简历提问，面完不久约二面8.25 二面，围绕简历上涉及的技术深入聊8.29 意向