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

4道编程题

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

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

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

第三题
有点像背包问题

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

然后意向地按价格排序

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

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

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

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

可以过100%

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

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

#拼多多# #笔试# #后端开发# #Java# #后端# #美团# #携程# #百度# #阿里巴巴#