拼多多 笔试
#软件开发2024笔面经# 感觉是我这一个月来做过最难的笔试题了哎
第一题 排序+滑动窗口记录极值就过了100%,需要考虑的边界条件就是a删完d个数之后不够m个数。
第二题 前缀和记录注意去重过了100%。
第三题 bfs暴力骗了30%。
第四题 完全没头绪。
#拼多多#
第一题 排序+滑动窗口记录极值就过了100%,需要考虑的边界条件就是a删完d个数之后不够m个数。
第二题 前缀和记录注意去重过了100%。
第三题 bfs暴力骗了30%。
第四题 完全没头绪。
#拼多多#
全部评论
第一题用例全过,提交0%
第二题11%
第三题0%
第四题无从下手
还有比我更菜的吗?我的信心受到了一万点暴击
送花
回复
分享
第四题似乎可以直接扫一遍,用数组模拟栈记录最后的结果字符串,每次看新字符是否和栈顶或者次顶元素相同从而弹出栈顶一个或者两个字符,注意需要维护一个delete回文串的操作个数,连续弹出视为一次delete,最后结果就是栈内剩余字符个数+delete次数
送花
回复
分享
滴滴
官网直投
第一题一直60 我估计是边界的原因 忘考虑了
送花
回复
分享
相关推荐
05-09 20:57
门头沟学院 计算机类 点赞 评论 收藏
转发
点赞 评论 收藏
转发