2025/03/23 拼多多 服务端研发工程师 笔试

春招第一个笔试,总的来说挺简单的,第1,3,4题AC了,第2题超时了,只过了40%。

第1题是给定坐标,有四个操作WASD,可以分别往上左下右四个方向走一格,然后给了一系列操作,问能否回到原点(0,0)。

第2题是给了区间范围[left,right],求幸运数有几个。幸运数的定义是:如果该数存在一个子数字能被3整除,那该数就是幸运数,子数字必须是连续的,例如123,12是子数字,但13不是。我觉得难点在于找到一个数的所有子数字,我是用滑动窗口来做的,有两层for loop,所以超时了。

第3题本质上就是单调栈,有很多人排队,身高不一样,可以看到右边所有比自己矮的人,直到有一个身高大于等于自己的人挡住了视线,问每个人可以看到的人的总和。其实就是找到每个人右边第一个身高大于等于自己的人的坐标。

第4题看起来很复杂,其实就是模拟,不涉及任何算法。给定字符串A,B和下标序列X,X中存储A的下标,顺序是随机的且允许重复,可以随意的调整X和B中元素的顺序,然后要遍历X中的下标,将A中对应位置的元素与B中对应位置的元素调换顺序,求新的A的最小的字典顺序。我是将X和B分别从小到大排列,然后对X去重。

另外问一下各位,我是在boss直聘上被hr直接投递了简历,导致校招官网根本没有我的账号信息和流程,该怎么办?

#pdd##拼多多#
全部评论
1e18的数据必定是找规律
1 回复 分享
发布于 03-23 18:36 江苏

相关推荐

4月18日shopee一面1. 聊实习,sql优化,并发优化,线程池参数怎么配2. 聊项目,秒杀功能Redis+lua+RocketMQ过程详细讲讲3. Redis存储完数据之后宕机了还没有来的及发RocketMQ怎么办4. 聊项目,缓存穿透、缓存击穿5. linux怎么查询端口号6. 怎么把长的字符串(比如20多位)变成短的字符串(比如几位)7. 算法题:LRU 写了20分钟写完了,然后讲解8. tcp三次握手的序列号9. tcp三次握手之后序列号怎么变化10. TCP可靠传输11. 输入一个url按回车会怎么样12. 怎么根据IP找到服务器(路由器原理、路由算法、NAT地址转换)13. 平时怎么学习,有什么计算机方面的爱好14. 看过什么开源项目嘛15. 反问:业务+技术栈4月22日shopee二面1. linux学的怎么样2. 你有在linux上写过代码嘛3. linux查看CPU的使用率4. 有在linux上抓过包嘛5. time_wait作用6. 实习做什么7. 实习中遇到什么挑战怎么解决牛券拷打8. 优惠券id怎么生成的9. 优惠券怎么分库分表的10. 优惠券的数据库表怎么设计11. 分库分表的分片键怎么设计12. 怎么保证优惠券的安全性(超卖、一人一单)13. 为什么不在代码里写要使用lua脚本14. 优惠券秒杀怎么落库的15. mysql和redis怎么保证数据一致性16. 怎么查询用户的所有优惠券list17. 如果要线下发券比如你去商城消费领优惠券,怎么扩展这个系统算法题18. 新题:一个长度为n的数组,每个位置表示一个蘑菇,走到某一个位置必须要吃蘑菇,好蘑菇可以增加体力,坏蘑菇会减少体力,求最后达到终点的最大体力,如果达不到就返回负一智力题19. 一根不均匀的绳子要烧一个小时,怎么检测半小时5月8日挂
点赞 评论 收藏
分享
评论
1
6
分享

创作者周榜

更多
牛客网
牛客企业服务