拼多多笔试(补)
第一题:
两个整数数组,可以任意改变顺序,求对应序号的两个数组乘积之和的最小值。
思路:两个数组排序,第一个数组大的和第二个数组小的相乘,求和。
第二题:
一个字符串(有大写有小写),求出去掉重复(大小写只能出现一次)之后序列最小的元素(也就是最小的字母)。
思路:用一个字符保存最小值(初始化为‘z’),遍历字符串,先将字符转小写,然后与最小值比较,如果比最小值小,就更新最小值。
第三题:
银行抢劫问题。一个二维数组的n个银行,第一个为银行坐标(只有一个坐标值),第二个为银行可抢劫的金额,两个劫匪抢银行,要求银行距离大于d
求可以抢劫的金额最大值
思路:设置一个目前抢劫金额max,初值设为0
双重遍历(外层i = 0->n-1, 内层j = i +1 -> n-1)
先比较距离,小于d则continue
否则,判断可抢劫的金额是否大于max
第四题:
忘记了😅
希望大家春招顺利,真的是非常艰难的一年。
通过这次笔试,我也了解了,自己实战经验不足,都有思路,但是调试输入输出和写代码比较慢速。需要多多练习,对算法和数据结构要更多的学习学习。
#Java工程师##拼多多##笔试题目#