拼多多 3.23笔试

感觉没啥难度 就比虾皮难一丢丢 ac

第一题:模拟。通过统计操作次数,计算箱子最终坐标并判断是否到达 (0,0)。
第二题:思维。这道题的核心思路是通过观察发现,任何位数≥3的数字必定包含一个子串是3的倍数,因此都是“幸运数字”。
第三题:单调栈。从后往前遍历,维护一个单调栈,栈顶就是后面第一个大于等于自己身高同学的位置。
第四题:贪心。通过统计替换次数、排序被替换位置和B的字符,将最小的字符分配给最前面的位置,使替换后的字符串字典序最小。

再放个内推吧 https://careers.pddglobalhr.com/campus/intern?t=P6X87pTamB

#笔试# #拼多多# #大厂# #拼多多求职进展汇总# #互联网#
全部评论
三位数假如里面某一位是3的倍数,比如3,6,9那就直接成为幸运数 假如没有,那么,因为Mod 3 的余数只可能是1或者2,考虑最短的情况,这个数只有3位数,那么每一位mod3的就可能是:111,112,121,211,221,122,212,222,每一种可能最后都有至少一个字串会成为幸运数,
3 回复 分享
发布于 03-23 20:52 安徽
40分钟AK了,全一发AC
2 回复 分享
发布于 03-25 16:41 山东
三位数的不用判断 哈哈
1 回复 分享
发布于 03-23 20:53 安徽
这是哪个网站啊
点赞 回复 分享
发布于 03-24 09:54 四川
这是哪里找到的原题啊 还是佬自己做的笔记
点赞 回复 分享
发布于 03-25 09:17 湖南

相关推荐

03-20 15:24
已编辑
门头沟学院 Java
“可爱的多多,我来了!”面试时间:2025-03-15项目拷打:1. 你能给我讲一下他这个调度框架的整体架构吗?2. 任务大概执行耗时是多长?3. 任务如果执行到一半中断了,你怎么去处理?4. 你刚才提到的超时检测,就相当于是这个任务有可能一直卡1个小时,才能执行?5. 任务的状态机能给我描述一下吗?6. 任务执行过程中,worker的实例大概是多少个呢?7. (上面我提到弹性)你如何让你的方案“弹”起来?怎么实现弹性调配worker实例数目?8. 我看你这个项目大概三个月是吧?worker们一天总共要处理多少任务你清楚吗?9. 分布式锁你是怎么用的?10. 那你任务不会重复消费嘛?11. 如果他现在在加锁,已经加上这把锁了,但是拉取任务时候失败了,那这个锁会不会一直没有释放?12. 加锁的redis是一个单机的实例,还是一个分布式实例?13. 如果redis实例很多,我做了一个集群,怎么去做这个加锁设计?这实际上就是锁实例之间的一个同步?(问是不是RedLock这样的算法,面试官说是的,遂吟唱)14. RedLock加锁有什么问题你了解过吗?15. 你这里的数据库是单表还是分库分表?16. 单表的话,主键和索引是怎样去设计的?17. 你刚才说主键用的UUID是吧?那他这有问题你知道嘛?百万级索引重新平衡他的性能会很差的?(答错了啊!我用的雪花啊!!!哭,这里找补不回来了,自讨苦吃,而且没办法在分布式数据库唯一主键设计这个话题上领域展开了(大哭))18. (找补:可以用自增主键做ID,业务ID加唯一索引即可)单库多表,你这样不会出现多个表之间的主键重复吗?19. 算法:合并区间20. 反问:面试官说别的没啥问题,你数据库主键设计那块你再好好看看(欲哭无泪,面试官sama,你听我解释!)
查看20道真题和解析
点赞 评论 收藏
分享
牛客779533466号:这不是好事嘛,不让跑起来,我写的狗屎代码跑起来必然一堆爆红,面试官假装运行和我说,帮我跑了一下,写的没问题
点赞 评论 收藏
分享
评论
7
9
分享

创作者周榜

更多
牛客网
牛客企业服务