拼多多服务端研发暑期实习笔试--3.12
4道编程题
第一题
简单的字符串变换,遍历读取输出即可,送分
第二题
飞机大战(?好像是叫这个名字)
用一个优先级队列保存敌军血量信息,如果敌军血量为1,用a子弹,否则b子弹,(注意敌军顺序可以自定义!)
也是简单的送分题
第三题
有点像背包问题
我的解法是把参与成员按意向总价排序,如果相同按意向总名额排序,如果还相同则按意向数量排序
然后意向地按价格排序
遍历意向地,根据意向地遍历成员,计算判断输出即可,最后只能过95%,不知道为啥
希望评论区大佬解答一下
第四题
经典问题,没记错的话应该是力扣原题
平均数不用说,用long类型变量保存总和,最后除以当前天数输出即可
中位数使用两个优先级队列,一个从小到大,保存人数较大的那一半,一个从大到小,保存人数较小的那一半,两个队列的头(或者其中一个)就是中间数
可以过100%
最后结果: 3.95/4,希望能进面试
PDD笔试应该比携程和美团简单多了,看看之后的百度和阿里难度怎么样
#拼多多# #笔试# #后端开发# #Java# #后端# #美团# #携程# #百度# #阿里巴巴#
第一题
简单的字符串变换,遍历读取输出即可,送分
第二题
飞机大战(?好像是叫这个名字)
用一个优先级队列保存敌军血量信息,如果敌军血量为1,用a子弹,否则b子弹,(注意敌军顺序可以自定义!)
也是简单的送分题
第三题
有点像背包问题
我的解法是把参与成员按意向总价排序,如果相同按意向总名额排序,如果还相同则按意向数量排序
然后意向地按价格排序
遍历意向地,根据意向地遍历成员,计算判断输出即可,最后只能过95%,不知道为啥
第四题
经典问题,没记错的话应该是力扣原题
平均数不用说,用long类型变量保存总和,最后除以当前天数输出即可
中位数使用两个优先级队列,一个从小到大,保存人数较大的那一半,一个从大到小,保存人数较小的那一半,两个队列的头(或者其中一个)就是中间数
可以过100%
最后结果: 3.95/4,希望能进面试
PDD笔试应该比携程和美团简单多了,看看之后的百度和阿里难度怎么样
#拼多多# #笔试# #后端开发# #Java# #后端# #美团# #携程# #百度# #阿里巴巴#
全部评论
重点在于二维数组can_change,表示某种活动可以转换成另一种活动的数量。当时做的时候比较急,把可选活动数量不同的人分开遍历了。但其实三种情况是可以统一起来的,个人懒得改了,这里贴一下源代码。
M
大佬已经收到阿里笔试了吗😢
相关推荐
点赞 评论 收藏
分享
02-02 15:32
南京信息工程大学 Java
HR_丸山彩同学:你的项目描述里,系统设计讲了很多:MemCube是什么、三级存储架构怎么设计、四种遗忘策略分别是什么。这些面试的时候讲没问题,但简历上不需要这么细。
简历要突出的是影响力,不是实现细节。面试官看简历的时候想知道的是「这个项目有多大价值」,不是「这个项目具体怎么实现的」。实现细节是面试时候聊的
怎么改:技术细节可以精简为一句「采用三级存储架构+四种遗忘策略」,把省出来的篇幅用来写影响力。比如:项目有没有开源?有没有写成技术博客?有没有被别人使用过?
校园经历没有任何信息量,任何人都可以写这句话,写了等于没写。更关键的是,你投的是技术岗,校园活动经历本来就不是加分项。如果非要写,必须写出具体的数字和成果。如果你没有这些数字,那就老老实实删掉 点赞 评论 收藏
分享
02-03 18:36
门头沟学院 测试工程师 点赞 评论 收藏
分享