招商银行

背景：专升本 末211硕导师：53岁纯放养，小论文发了（sci ei cscd）就能实习，但研一有课。java：真的很卷吗，但他感觉进不去大厂的话还有国企垫背。前端：进大厂轻松些，但小地方和国企是不是没岗呀。请问各位前辈有推荐吗。而且是二战生，这5个月不知道做些什么了投实习不知道要不要     

本硕211，安徽合肥周围人，没钱

大厂 -> 平均技术成长快 & 待遇略好 -> 减小跳槽难度，存款增加抗风险能力 -> 求稳体制内 -> 有编制吊打国企私企 -> 不会被裁 ->求稳国企 -> 一般学不到技术 & 不保证一辈子不裁 & 待遇不确定的占比大（绩效、年终）中小厂 -> 个人成长快，但是也存在不稳定性这样看，想去大厂和想去体制内有什么区别呢？

第一题：DFS。利用记忆化 DFS 快速计算每个补丁版本的迭代次数，再筛选出叶子节点中迭代次数最大的版本。第二题：最短路。构造地铁站点的有向图，利用Dijkstra算法求出从出发站到目的站的最短时间路径，再通过前驱记录还原出完整线路。第三题：树状数组。将矩阵按顺时针螺旋顺序转换成一维数组，再利用树状数组统计该数组的逆序数（即最小相邻交换次数）。