拼多多服务端研发暑期实习笔试--3.12

4道编程题

第一题
简单的字符串变换,遍历读取输出即可,送分

第二题
飞机大战(?好像是叫这个名字)

用一个优先级队列保存敌军血量信息,如果敌军血量为1,用a子弹,否则b子弹,(注意敌军顺序可以自定义!)
也是简单的送分题

第三题
有点像背包问题

我的解法是把参与成员按意向总价排序,如果相同按意向总名额排序,如果还相同则按意向数量排序

然后意向地按价格排序

遍历意向地,根据意向地遍历成员,计算判断输出即可,最后只能过95%,不知道为啥希望评论区大佬解答一下

第四题
经典问题,没记错的话应该是力扣原题

平均数不用说,用long类型变量保存总和,最后除以当前天数输出即可

中位数使用两个优先级队列,一个从小到大,保存人数较大的那一半,一个从大到小,保存人数较小的那一半,两个队列的头(或者其中一个)就是中间数

可以过100%

最后结果: 3.95/4,希望能进面试

PDD笔试应该比携程和美团简单多了,看看之后的百度和阿里难度怎么样

#拼多多# #笔试# #后端开发# #Java# #后端# #美团# #携程# #百度# #阿里巴巴#
全部评论
重点在于二维数组can_change,表示某种活动可以转换成另一种活动的数量。当时做的时候比较急,把可选活动数量不同的人分开遍历了。但其实三种情况是可以统一起来的,个人懒得改了,这里贴一下源代码。
2 回复 分享
发布于 2023-03-12 21:25 上海
M
点赞 回复 分享
发布于 2023-06-05 00:05 上海
大佬已经收到阿里笔试了吗😢
点赞 回复 分享
发布于 2023-03-12 21:15 广东

相关推荐

04-03 11:28
已编辑
厦门大学 Java
4.2已挂 面试官很奈斯一直在引导,近期体验最好的一次面试,就是表现依旧很烂1.自我介绍2. 说说你对DDD领域建模的理解3. 你说你用布隆过滤器防缓存穿透,具体怎么做的(答的redis bitmap加hash算法)4. 可以承受多少个非法访问类型(答的4000亿个,记不清楚了)5. 如果黑客做了40000亿个非法访问数据,怎么解决布隆过滤器的冲突问题6. 说说你对apt的理解7. 对象转换是什么(DTO/BO/VO 对象属性转换)8. 说说你这个自研框架编译器对象转换是怎么做的(扫描注解生成class文件)9. 为什么不用beanutil(运行时依赖注入属性,慢)10. 这个apt对象转换框架有什么优势(编译期生成对应的注入class文件,速度快)11. 你这边另一个项目提到的api网关,是干什么用的,怎么做到的?12. api网关是否有涉及到安全相关的内容,是怎么做到的,怎么识别恶意请求(jwt)手撕:(1)构建一个链表删除链表倒数第n个节点,(2)给你一个有序数组,i:构建平衡二叉树,ii:找最大深度,iii:把树变成有序搜索双向树?(第三小题没时间看记不太清)Pdd手撕要自己构建输入输出写数据结构,第一次做有点没反应过来反问:表现怎么样有点太紧张了,让我不要紧张,说我学校title这么好,后面面试机会很多没必要把一次面试看这么重(算婉拒吗?)
查看16道真题和解析
点赞 评论 收藏
分享
评论
6
17
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务