我凉了,拼多多春招笔试凉了,有大佬给个题解吗?

唉,加起来3道都不够
就过100% 90% 25% 0%
求大佬思路
提早提交卷子,并不是作弊
发的早,问问早交卷ak的大佬而已,并不是作弊。

#拼多多##春招#
全部评论
100 100 100 10 第一题打牌就是排序后逆着做乘法  第二题字符串最小字典序首字母那个直接枚举每个字母 能做字符串首字母的条件是该字母前面的所有字母全部都在该字母后面出现  第三题直接按position排序  然后lower_bound找到前面和后面的符合距离条件的银行  然后RMQ或者树状数组/线段树处理一下找最大的money就ok了  第四题直接输出0了,没思路😂😂😂
点赞 回复 分享
发布于 2019-03-10 18:37
蚂蚁金服实习生内推啦  https://www.nowcoder.com/discuss/156263
点赞 回复 分享
发布于 2019-03-11 20:28
安全岗十道问答题。。。。
点赞 回复 分享
发布于 2019-03-11 17:42
100 100 100 0 JAVA,前三道题用了50min左右,以为稳了。看到第四道题。。我哭了。。。一点思路都没有。。。
点赞 回复 分享
发布于 2019-03-11 16:50
非技术,没收到笔试是凉了?……
点赞 回复 分享
发布于 2019-03-11 14:17
有大佬可以给下第二题解吗
点赞 回复 分享
发布于 2019-03-11 09:04
你比我多一半 哭了
点赞 回复 分享
发布于 2019-03-10 23:46
100 70 20 10不敢做声,前面好多大佬
点赞 回复 分享
发布于 2019-03-10 23:02
100 75 90 20估计凉凉
点赞 回复 分享
发布于 2019-03-10 22:50
import sys d = {'(': -1, ')': 1, ' ': 0} class Node:     def __init__(self, val):         self.val = val         self.left = None         self.right = None class Main:     def __init__(self):         self.num = 0     def solve(self, s1, s2):         # 检查是否存在可能性         res = 0         for c in s1:             res += d[c]         for c in s2:             res += d[c]         if res != 0:             return 0         self.s1 = s1         self.s2 = s2         self.N = len(s1) + len(s2)         root = Node('')         self.buildTree(root, 0, 0)         self.count(root)         return self.num     def buildTree(self, root, i, j):         if i < len(self.s1):             left = root.val + self.s1[i]             if check(left):                 root.left = Node(left)                 self.buildTree(root.left, i + 1, j)         if j < len(self.s2):             right = root.val + self.s2[j]             if check(right):                 root.right = Node(right)                 self.buildTree(root.right, i, j + 1)     def count(self, root):         if root.left != None:             self.count(root.left)         if root.right != None:             self.count(root.right)         if len(root.val) == self.N:             self.num += 1 def check(s):     res = 0     for c in s:         res += d[c]         if res > 0:             return False     return True if __name__ == '__main__':     s1 = sys.stdin.readline().strip()     s2 = sys.stdin.readline().strip()     sol = Main()     print(sol.solve(s1, s2)) 第四题,大佬见笑
点赞 回复 分享
发布于 2019-03-10 22:16
大佬这是后端?
点赞 回复 分享
发布于 2019-03-10 22:14
100 100 90 20
点赞 回复 分享
发布于 2019-03-10 21:43
你们哪里进入笔试的 (我只看到笔试日历 报名参加 然后没了www
点赞 回复 分享
发布于 2019-03-10 21:39
100 90(超时) 95(超时) 0 。 多少能过?
点赞 回复 分享
发布于 2019-03-10 21:02
100 80 100 20凉了
点赞 回复 分享
发布于 2019-03-10 20:42
有大佬给看下题目么,菜鸡都没有机会答题,┭┮﹏┭┮
点赞 回复 分享
发布于 2019-03-10 20:36
100 100 25 20跪了😢
点赞 回复 分享
发布于 2019-03-10 19:53
public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); // 银行的数量 int d = sc.nextInt(); // 约定的距离 int[] num = new int[100000000]; int minA = Integer.MAX_VALUE; // 坐标最小值 int maxA = 0; // 坐标最大值 for (int i = 0; i < n; i++) { int a = sc.nextInt(); int b = sc.nextInt(); num[a] = b; // 在a位置有b金额 maxA = Math.max(a, maxA); minA = Math.min(a, minA); } // 算法主题部分 int postMax = 0; int globalMax = 0; for (int i = minA; i < maxA - d + 1; i++) { if (num[i] > postMax) { postMax = num[i]; } if (num[i+d] != 0) { int tempMax = postMax + num[i + d]; if (tempMax > globalMax) { globalMax = tempMax; } } } System.out.println(globalMax); }大致思想就是滑动窗口,边界等细节方面可能需要微调。为了方便数组开这么大,没在牛客打过题,不知道数组开这么大会不会爆掉。
点赞 回复 分享
发布于 2019-03-10 19:52
为啥我的题和你们不一样
点赞 回复 分享
发布于 2019-03-10 19:27
100 100 100 20
点赞 回复 分享
发布于 2019-03-10 18:58

相关推荐

05-12 11:09
已编辑
门头沟学院 后端
已注销:没必要放这么多专业技能的描述。这些应该是默认已会的,写这么多行感觉在凑内容。项目这块感觉再包装包装吧,换个名字,虽然大家的项目基本都是网上套壳的,但是你这也太明显了。放一个业务项目,再放一个技术项目。技术项目,例如中间件的一些扩展和尝试。
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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