京东策略产品求oc！！！

第一题：签到题，过了。第二题：最短路径，dijkstra算法只过了60%。对路径加上R和B的分类，过了90%，不知道哪里没考虑到，下一题第三题：动态规划，只过了60%，不知道哪里错了，下一题。更新：我没有过滤掉 end < start更新：想到一个我可能没考虑的情况，end=start第四题：模拟，需要处理连续的词语放到一起。算法不难，难的是理解题目，过了。从前往后遍历id映射，如果发现当前id对应的与前面的是连着的（EN和CH任意一个），就放到前面，没连着就新开一个新字符串放。如果对你有用的话，求个花花

大家千万不要想着去修改学信网的简历这个已经是没有改变的机会了如果想要寻求突破的话建议从自己的其他方面突破这个是万万不能做的呀其实只要努力做到最好不辜负自己的努力就可以了至于能否拿到offer其实更多的看实力加运气八股不知道咋记，不知道重点，可以看看我的神品八股专栏，全网40w粉大博主在看，鹅厂面试官也在看，介绍如下https://www.nowcoder.com/discuss/718273556131377152?sourceSSR=users

好像全是力扣原题，直接秒了二叉搜索树搜索算法拓扑排序动态规划 二维数组 求1最大正方形面积思路：dp[i][j]表示以 (i, j) 结尾的最大正方形面积， 满足，if num[i][j] == 1: dp[i][j] = max(dp[i - 1][j], dp[i - 1][j - 1], dp[i][j - 1])如果对你有用的话，求个花花