拼多多集团-PDD

收藏
电商
1000-9999人
上市
上海
live 正在进行专场招聘活动,简历直投企业HR, 前往投递
福利丰厚榜学历友好榜高校必争榜offer比较常胜榜HC充足榜校招高薪榜牛客指数榜
查看官网
上传简历
职位类型
全部
后端开发
前端开发
客户端开发
产品
运营
更多
最新
热门
09-28 21:34
已编辑
浙江大学 算法工程师
1. 签到题,知道ASCII码怎么计算就行2. 给一个initial数组,代表层序遍历一棵树的节点的权值(0代表空节点),节点权值只有1,2,3,4,5五种可能,然后给你一个target数组,要求通过操作把树的节点权值变成这个数组,操作是:选中一个节点,则该节点及其子树的所有节点的权值+1(如果超过5,变回1)。 问从initial变成target的最小操作次数可以边遍历边维护一个cum_diff[i], 代表i和i的所有父节点的已操作次数, 对于节点idx, (idx-1)>>1获得其父节点下标,进而获得所有父节点操作次数,当前节点还需操作: ( (初始需操作次数 - 所有父节点操作次数)% 5) %5  次p.s. 这题90%很可能是没考虑空树3. 有n(1<=n<=100)个魔法课程,每个魔法课需要mana[i]点法力学习,学习后能增强power[i]点法强,你只有M(1<=M<=1000)点法力值来学习,同时呢,你可以选择不同的楼层学习课程,共有m(1<=m<=5)个楼层,每个楼层有一个bonus[j](1<=bonus<=3), 即在第j层学习时,增强的法强和消耗的法力都×bonus[j],  你必须按顺序学习课程。 问你可以获得的最大法强一开始直接回溯做的,想剪枝剪了好久,然后发现,回溯优化一下不就是记忆化搜索,记忆化搜索优化一下不就是动态规划?于是直接开始dp, dp[i][j][k] 代表拥有法力k时,在第j层学习第i个课程后的法强最大值,更新的时候我是用的四重循环,要注意只有dp[i-1][floor][k]>0 且 k>=cost 的时候,才进行max(dp[i][j][k], dp[i-1][floor][k] + bonus[j]*power[i])的更新第四题,由于第三题先写回溯,再优化回溯,再换成dp,再改dp的错,改了一个半小时,第四题根本没时间做了,只记得大鱼吃小鱼()
投递拼多多集团-PDD等公司10个岗位
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
09-27 09:43
下面是秋招面试中已复盘的八股,发出来希望对大家有帮助。字节1.虚拟内存是什么?有什么了解?2.怎么根据段表/页表找到需要的数据?3.MySQL有几种隔离等级呢?4.举个例子介绍下RC和RR的区别?5.RR和串行化的区别是什么呢?6.RR级别下可能出现幻读的例子?7.Redis有哪些数据结构呢?8.Zset的底层结构?9.跳表的查询过程10.跳表节点层数的设置11.为什么Zset用跳表不用平衡树?12.宏观的讲一下Java和C++在内存管理上的区别?13.Java垃圾回收算法?14.C++一定要手动释放内存吗?15.GCRoots都有哪些?16.标记复制算法会不会STW?拼多多一面1.说一下Java运行时数据区域2.说一下类加载机制3.说一下双亲委派机制,为什么要双亲委派?4.双亲委派机制如何破坏?5.Tomcat为什么要打破双亲委派?是如何打破的?6.堆的内存结构?7.为什么要拆分为新生代和老年代?8.请你介绍一下G1垃圾回收器9.介绍一下对于分布式锁的理解10.线上扩容数据库表怎么实现?怎么实现数据的平滑迁移?11.volatile关键字作用是什么?应用场景是什么?美团一面1.进程和线程的区别?2.线程之间通信的方式?3.进程之间通信的方式?4.说一下类加载机制以及双亲委派5.说一下MySQL的索引6.说一下Redis的跳表7.说一下你对大模型的实践经验8.分享一下怎么从0到1学习一个复杂工具或者技术,这个过程遇到了哪些问题?快手一面1.MQ底层基于磁盘存储,是怎么优化的那么快的呢?2.Redis扩容和缩容怎么保证缓存不大面积失效呢?3.Redis热点问题怎么解决?4.讲下数据库底层是怎么设计的?5.电商,消费者购买商品,怎么保证商家和消费者都能很快的看到自己的订单?数据量比较大,要支持比较高的请求,RT也要保证,怎么设计数据库?6.你来开发一个接口,你的接口内部会依赖对象的下游,还有别的服务会调用你的接口,怎么保证稳定性这一块的设计呢?得物一面1.支付订单五分钟提醒支付如何设计?2.请你讲一下MySQL事务特性以及原理3.索引失效的场景?4.Kafka消息投递到消费的链路介绍一下5.了解过分布式ID的生成算法吗?6.如何学习之前没有学过的技术并应用的?7.JWT的设计的局限性是什么?科大讯飞一面1.请你介绍一下Java线程池2.一个IO类型的任务,线程设置多大比较合适?3.请你说一下NIO是怎么实现的?4.MySQL主从复制是怎么实现的?5.主从复制结构中自动的主从替换怎么实现的?6.分库分表可以说一下吗?7.商品订单,它里面有商家有买家、有商品,那么你觉得应该通过什么维度去分比较好呢?8.说一下微服务涉及到的组件9.说一下gateway网关的作用10.讲一下Docker,跟虚拟机的区别?11.大模型有了解过哪些呢?讲一下MCP的作用,怎么把多个智能体的能力给串起来?12.那平时有用大模型去在生活场景中有用它做些什么呢?13.大模型效果最好的场景是什么?大模型效果最差的场景是什么?14.平时有关注一些新的技术吗?学习新知识的方法?小米一面1.你觉得一张表数据量在多大比较合适?为什么是2000w左右?2.如果说有一个后台想要统计最近一个月符合一定查询条件的这个数据总共有多少条。现在你分了很多表,怎么去查询?3.上面问题如果是模糊查询怎么办?4.这个MySQL慢怎么办呢?怎么去排查呢?5.常见的索引类型有哪些呢?6.索引失效的条件有哪些呢?7.说一下最左匹配原则8.count(*)和count(1)哪一个更快?9.讲一下索引下推10.讲一下MVCC11.如何防止优惠券不超卖?12.讲一下MySQL的乐观锁悲观锁13.讲一下MySQL的行锁14.讲一下undolog的作用15.说一下订单半小时不支付就取消怎么实现?16.Kafka如何保证消息不丢失?17.Kafka读主节点还是从节点?18.Kafka为什么那么快呢?小红书一面场景题,如何实现Kafka多线程顺序消费?拼多多二面1.讲一下Java中HashMap的实现?2.为什么要使用红黑树呢?3.使用自定义对象设置为key使用HashMap需要做什么?4.hashcode和equals5.扩容期间对HashMap的读写操作会受影响吗?6.请你说一下对乐观锁和悲观锁的理解7.讲一下实际对乐观锁的应用场景8.请你讲一下volatile的作用
点赞 评论 收藏
分享
分享我的面试经验
模拟面试
真实面试体验,快速补齐短板
应聘感受
暂无应聘感受
牛客网
牛客网在线编程
牛客网题解
牛客企业服务