5.25pdd

1. 签到题，知道ASCII码怎么计算就行2. 给一个initial数组，代表层序遍历一棵树的节点的权值（0代表空节点），节点权值只有1，2，3，4，5五种可能，然后给你一个target数组，要求通过操作把树的节点权值变成这个数组，操作是：选中一个节点，则该节点及其子树的所有节点的权值+1(如果超过5，变回1)。 问从initial变成target的最小操作次数可以边遍历边维护一个cum_diff[i], 代表i和i的所有父节点的已操作次数， 对于节点idx， (idx-1)>>1获得其父节点下标，进而获得所有父节点操作次数，当前节点还需操作： ( (初始需操作次数 - 所有父节点操作次数)% 5) %5  次p.s. 这题90%很可能是没考虑空树3. 有n(1<=n<=100)个魔法课程，每个魔法课需要mana[i]点法力学习，学习后能增强power[i]点法强，你只有M(1<=M<=1000)点法力值来学习，同时呢，你可以选择不同的楼层学习课程，共有m(1<=m<=5)个楼层，每个楼层有一个bonus[j](1<=bonus<=3), 即在第j层学习时，增强的法强和消耗的法力都×bonus[j],  你必须按顺序学习课程。 问你可以获得的最大法强一开始直接回溯做的，想剪枝剪了好久，然后发现，回溯优化一下不就是记忆化搜索，记忆化搜索优化一下不就是动态规划？于是直接开始dp， dp[i][j][k] 代表拥有法力k时，在第j层学习第i个课程后的法强最大值，更新的时候我是用的四重循环，要注意只有dp[i-1][floor][k]>0 且 k>=cost 的时候，才进行max(dp[i][j][k], dp[i-1][floor][k] + bonus[j]*power[i])的更新第四题，由于第三题先写回溯，再优化回溯，再换成dp，再改dp的错，改了一个半小时，第四题根本没时间做了，只记得大鱼吃小鱼（）

最近这段时间公司太忙了，时间没抽出时间来水文章，今天正好有点时间摸鱼再来说说我的一点点故事。 首先先声明一下，我取这个标题更多是吸引更多人来了解我的故事，说不定也有一点点帮助。我不会做任何卖课和营销的行为，也不会以此来博取眼球，主要还是希望认识更多优秀的牛客uu（毕竟这也是我以后很重要的人脉关系），大家有什么想法都可以私信我。  今天想说的主要是我上岸前的一些事情，因为发现大家对于男模这个职业似乎有一些思维上的美化。但其实还是想说那句话：不要美化自己没有走过的路，现在这个沟槽的时代除了投胎好就没有什么能让人轻松的。 很多人都想着男模很轻松，不仅不需要每天累死累活的干活，非常自由，而且还有无数异...

提前批 0815 笔试0828 一面第二天约二面0903 二面二面表现不太好，手撕没写对，思路说对了，以为要挂，但还是进了三面0905 约三面0909 三面三面主要就是聊天，问了问对拼多多看法，个人规划等等想问一下大家三面到 hr 面多久会出结果，好担心因为二面表现不好挂掉

选了28号的线下面试 但是27号之前都在外地旅游。。 开始突击 一天出结果太刺激了 希望能挺到最后 一轮游的话就当作积累经验