拼多多笔试(补)

第一题:

两个整数数组,可以任意改变顺序,求对应序号的两个数组乘积之和的最小值。

思路:两个数组排序,第一个数组大的和第二个数组小的相乘,求和。


第二题:

一个字符串(有大写有小写),求出去掉重复(大小写只能出现一次)之后序列最小的元素(也就是最小的字母)。

思路:用一个字符保存最小值(初始化为‘z’),遍历字符串,先将字符转小写,然后与最小值比较,如果比最小值小,就更新最小值。


第三题:

银行抢劫问题。一个二维数组的n个银行,第一个为银行坐标(只有一个坐标值),第二个为银行可抢劫的金额,两个劫匪抢银行,要求银行距离大于d

求可以抢劫的金额最大值

思路:设置一个目前抢劫金额max,初值设为0

双重遍历(外层i = 0->n-1, 内层j = i +1 -> n-1)

先比较距离,小于d则continue

否则,判断可抢劫的金额是否大于max


第四题:

忘记了😅



希望大家春招顺利,真的是非常艰难的一年。

通过这次笔试,我也了解了,自己实战经验不足,都有思路,但是调试输入输出和写代码比较慢速。需要多多练习,对算法和数据结构要更多的学习学习。

#Java工程师##拼多多##笔试题目#
全部评论
pdd还有第二轮笔试吗
点赞 回复
分享
发布于 2019-03-14 08:26
第三题j从i+1开始是为了减少重复的判断吗
点赞 回复
分享
发布于 2019-03-14 08:31
小红书
校招火热招聘中
官网直投
第三题双重遍历时间能过??
点赞 回复
分享
发布于 2019-03-14 08:45
楼主现场面的吗?
点赞 回复
分享
发布于 2019-03-14 16:24
笔试要做完几道题才能过呀
点赞 回复
分享
发布于 2019-04-02 15:56

相关推荐

点赞 收藏 评论
分享
牛客网
牛客企业服务