拼多多服务端研发暑期实习笔试--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 广东

相关推荐

HR_丸山彩同学:你的项目描述里,系统设计讲了很多:MemCube是什么、三级存储架构怎么设计、四种遗忘策略分别是什么。这些面试的时候讲没问题,但简历上不需要这么细。 简历要突出的是影响力,不是实现细节。面试官看简历的时候想知道的是「这个项目有多大价值」,不是「这个项目具体怎么实现的」。实现细节是面试时候聊的 怎么改:技术细节可以精简为一句「采用三级存储架构+四种遗忘策略」,把省出来的篇幅用来写影响力。比如:项目有没有开源?有没有写成技术博客?有没有被别人使用过? 校园经历没有任何信息量,任何人都可以写这句话,写了等于没写。更关键的是,你投的是技术岗,校园活动经历本来就不是加分项。如果非要写,必须写出具体的数字和成果。如果你没有这些数字,那就老老实实删掉 「端到端耗时缩减30-40%」要给出确切数字和绝对值。从1000ms降到600ms是降了40%,从100ms降到60ms也是降了40%,但这两个含义完全不一样。其他也是,涉及到数据,准备好证据,口径统一,面试会问 「熟练」「熟悉」「了解」混在一起用,读起来很乱。而且「了解前端需求」最好改成「具备前后端协作经验」
点赞 评论 收藏
分享
评论
6
17
分享

创作者周榜

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