10-11 20:38 中国地质大学（武汉） C++ 发布于湖北
关注
10.11 美团第八场笔试 技术方向
#牛客AI配图神器#还得是平常多积累啊！
第二题明显的动态规划，我暴力搜索超出内存！和leetcode编辑距离很像，但是编辑距离是 两个维度的，dp[i][j] 最少次数，然后对比两个序列， 求最少次数，
这三个维度怎么搞啊？dp递推公式怎么写？dp怎么表达？完全不会啊？哎，挫败感太强烈了
第三题明显的最长上升子序列，以及最长上升子序列的不同序列的个数，这两个leetcode都有！
本质序列不同？既然最长？那最长的长度不都一样？没理解题目意思！好烦
好烦，好烦，毁灭吧！动态规划啊啊啊啊啊啊啊啊啊！
感觉秋招卡在笔试这一关了！寄了
第二题明显的动态规划，我暴力搜索超出内存！和leetcode编辑距离很像，但是编辑距离是 两个维度的，dp[i][j] 最少次数，然后对比两个序列， 求最少次数，
这三个维度怎么搞啊？dp递推公式怎么写？dp怎么表达？完全不会啊？哎，挫败感太强烈了
第三题明显的最长上升子序列，以及最长上升子序列的不同序列的个数，这两个leetcode都有！
本质序列不同？既然最长？那最长的长度不都一样？没理解题目意思！好烦
好烦，好烦，毁灭吧！动态规划啊啊啊啊啊啊啊啊啊！
感觉秋招卡在笔试这一关了！寄了
全部评论
在做毕设的香菇很聪敏
Washington University in St. Louis C++
维度太高的话看看是不是有序数组，或者能不能预处理一下用map解决，总之找方法降维。递增子序列可以二分查找。虽然我知道思路，但是笔试一道题二三十分钟我也写不出来
在做毕设的香菇很聪敏
Washington University in St. Louis C++
同c++方向，同样秋招卡笔试卡到现在。这个方向的算法竞赛大神太多了，我自己做leetcode题，debug顺利的话都要一道至少半小时，笔试根本做不完
我去牛客acm模拟了一下开gpt作弊，发现作弊也来不及写3道题到底是谁在十几分钟秒一道啊
。这个方向的算法竞赛大神太多了，我自己做leetcode题，debug顺利的话都要一道至少半小时，笔试根本做不完我去牛客acm模拟了一下开gpt作弊，发现作弊也来不及写3道题到底是谁在十几分钟秒一道啊相关推荐
投递京东等公司10个岗位
查看14道真题和解析 10-27 10:08
南开大学 用户研究员 点赞 评论 收藏
分享