2023-03-18 12:52 华南理工大学 安卓 发布于广东
关注
美团3.18笔试
一小时多一点ak了，分享下思路哈。
第一题：二维前缀和。
第二题：经典的双指针。
第三题：四种情况
①两个位置不同，如abcde。
②本身是回文，如abcba。
③恰有一个位置不同，且这两个值都不是“a”。如abcda。
④恰有一个位置不同，且这两个值之中有一个“a”，且字符串为奇数长度。如abcaa。
第四个比较容易漏掉。
第四题：动态规划，设f[i][j][k]表示前i个物品，买了j个，用了k个优惠券的最少价格。三个转移情况：不买、直接买、用劵买。注意边界处理和初始化。
第五题：我的题目是能量站。n=500，dfs500遍就好了。
第一题：二维前缀和。
第二题：经典的双指针。
第三题：四种情况
①两个位置不同，如abcde。
②本身是回文，如abcba。
③恰有一个位置不同，且这两个值都不是“a”。如abcda。
④恰有一个位置不同，且这两个值之中有一个“a”，且字符串为奇数长度。如abcaa。
第四个比较容易漏掉。
第四题：动态规划，设f[i][j][k]表示前i个物品，买了j个，用了k个优惠券的最少价格。三个转移情况：不买、直接买、用劵买。注意边界处理和初始化。
第五题：我的题目是能量站。n=500，dfs500遍就好了。
全部评论
蔡徐kun
同程旅行_前端开发
你是算法岗吗？
没技术的肥宅
门头沟学院 Java
大佬 我才a了2.2
相关推荐
不愿透露姓名的神秘牛友
11-24 20:53
投递阿里国际数字商业集团等公司10个岗位 > 点赞 评论 收藏
分享
点赞 评论 收藏
分享
Yushuu：你的确很厉害，但是有一个小问题：谁问你了？我的意思是，谁在意？我告诉你，根本没人问你，在我们之中0人问了你，我把所有问你的人都请来 party 了，到场人数是0个人，誰问你了？WHO ASKED？谁问汝矣？誰があなたに聞きましたか？누가 물어봤어？我爬上了珠穆朗玛峰也没找到谁问你了，我刚刚潜入了世界上最大的射电望远镜也没开到那个问你的人的盒，在找到谁问你之前我连癌症的解药都发明了出来，我开了最大距离渲染也没找到谁问你了我活在这个被辐射蹂躏了多年的破碎世界的坟墓里目睹全球核战争把人类文明毁灭也没见到谁问你了😆 点赞 评论 收藏
分享
