9/22拼多多笔试

除了第四题要想一下,其他难度比较简单。
第四题不要移动棋子,要移动棋盘。


#拼多多笔试##拼多多#
全部评论
第四题
3 回复
分享
发布于 2021-09-22 17:08
第四题:     对于每枚棋子它最终所在列只和它初始所在列、左右操作有关;它最终所在行只和它初始所在行、上下操作有关。于是将上下操作抽取出来、左右操作抽取出来分开处理。 求列的值(只考虑左右操作):    记"左" 对答案的影响为 -1    记"右" 对答案的影响为 1 然后遍历所有的左右操作,对操作统计一个前缀和sum。如果第 i 列+ sum < 1,那么它的结果将和第 i+1列相同,并查集合并第 i 列和第 i +1 列(将第 i 列合并到第 i+1 列);如果第 i 列 + sum >Y,那么它的结果将和第 i-1列相同,并查集合并第 i列和第 i-1列(将第 i 列合并到第 i-1 列)。那么第 i 列最后的结果就是它的祖先初始所在列+sum(祖先没有被合并,说明祖先并不会“碰壁”)。 特殊情况:合并到只剩一个列了,说明所有列的结果都相同,直接暴力模拟一遍左右操作对该列的影响即可。 求行的值同上。
2 回复
分享
发布于 2021-09-22 17:27
淘天集团
校招火热招聘中
官网直投
第三题,你怎么做的呀
1 回复
分享
发布于 2021-09-22 16:55
第三题一直是0... 自测了好久
点赞 回复
分享
发布于 2021-09-22 16:56
第四题一直是0啊 自测没毛病
1 回复
分享
发布于 2021-09-22 16:57
A了三道,尽力了,第一次大厂笔试A这么多。第一道前缀和+二分,第二道简单DFS,第三道双栈维护顺序
5 回复
分享
发布于 2021-09-22 16:58
蹲一个第四题
点赞 回复
分享
发布于 2021-09-22 16:59
3.2道,最后一题不知道咋做
2 回复
分享
发布于 2021-09-22 17:00
估计大部分都是3.2道了
1 回复
分享
发布于 2021-09-22 17:00
想问一下大佬们第一题怎么做的。。用了二分查找还是超时了。。。😅
点赞 回复
分享
发布于 2021-09-22 17:03
蹲一个第四题
点赞 回复
分享
发布于 2021-09-22 17:05
第二题dfs超时,没超时的是怎么优化的啊
点赞 回复
分享
发布于 2021-09-22 17:05
最后一道题有人截图了嘛?想知道测试用例的结果,上下左右好像没搞清楚😂
点赞 回复
分享
发布于 2021-09-22 17:06
第三题 推排序 0% 是平台不让自己定义一个类吗?还是什么 哪位大佬说一下能不能自己定义Student类
1 回复
分享
发布于 2021-09-22 17:08
想问问力扣有类似吗
1 回复
分享
发布于 2021-09-22 17:14
第四题:排序 + 懒标记线段树 https://paste.ubuntu.com/p/cysnBYC9QX/
1 回复
分享
发布于 2021-09-22 17:27
说实在,第三题我连题目都没怎看明白,这站位啥意思,看不懂,直接跳4去了,做完回来看3还是不懂,直接交卷,懒得废话
点赞 回复
分享
发布于 2021-09-22 17:30
有人帮忙看看有啥问题吗,思路比较清奇但测了几个都是对的,0%通过率😂
点赞 回复
分享
发布于 2021-09-22 17:48
第二题怎么做啊大佬们
点赞 回复
分享
发布于 2021-09-22 17:52

相关推荐

1 7 评论
分享
牛客网
牛客企业服务