秋招选择问题

牛可乐跑到日本富士山脚下泡温泉啦。当他泡进温泉池，那舒服得直哼哼：“哎呀，这温泉水就跟俺家热乎的玉米糊似的，太得劲了！”看着远处的富士山，他还装深沉地说：“这山，有点像俺头顶的牛角，就是比俺的角大了点。”泡完温泉，他浑身冒着热气，活像个刚出锅的“温泉牛包”，别提多惬意了！

现在每天都在纠结：海投怕错过梦企，死磕怕颗粒无收。应届生身份就这一次，到底该赌一把还是求稳？你们秋招是广撒网还是盯紧一家？真的有两全其美的办法吗？

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的错，改了一个半小时，第四题根本没时间做了，只记得大鱼吃小鱼（）

面试反问一直是困扰大家的问题：问多了担心逾越界限，让对方觉得自己麻烦；而问少了又害怕没抓住最后的机会..当面试官问“你还有什么要问我的吗？”，一方面是例行公事；另一方面其实也想听听候选人的想法，对其作进一步判断，而如果问的好，可能会很加分🙋‍♀️📌我根据面试轮次总结了一些反问Tips：业务面leader面（or 总监面/+2面）HR面反问建议1、业务面面试官一般是团队中的骨干👩‍💻因为长期深耕在业务一线，他们很懂业务，所以反问阶段也可以围绕业务来👇这个岗位要为什么指标负责？（知晓答案后，也能为二面做准备）如果有幸入职，您觉得我入职初期可能会碰到怎样的困难？（看似在询问，实则也能从对方...