拼多多 笔试

#软件开发2024笔面经# 感觉是我这一个月来做过最难的笔试题了哎
第一题 排序+滑动窗口记录极值就过了100%,需要考虑的边界条件就是a删完d个数之后不够m个数。
第二题 前缀和记录注意去重过了100%。
第三题 bfs暴力骗了30%。
第四题 完全没头绪。

#拼多多#
全部评论
第一题用例全过,提交0% 第二题11% 第三题0% 第四题无从下手 还有比我更菜的吗?我的信心受到了一万点暴击
3
送花
回复
分享
发布于 03-24 22:04 黑龙江
第四题似乎可以直接扫一遍,用数组模拟栈记录最后的结果字符串,每次看新字符是否和栈顶或者次顶元素相同从而弹出栈顶一个或者两个字符,注意需要维护一个delete回文串的操作个数,连续弹出视为一次delete,最后结果就是栈内剩余字符个数+delete次数
1
送花
回复
分享
发布于 03-25 01:18 美国
滴滴
校招火热招聘中
官网直投
第一题一直60 我估计是边界的原因 忘考虑了
点赞
送花
回复
分享
发布于 03-25 13:47 吉林

相关推荐

3 4 评论
分享
牛客网
牛客企业服务