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

唉,加起来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

相关推荐

其他中大厂基本都是泡池子或者测评中),一两月了)),就七牛云的笔试最快。&nbsp;&nbsp;第一次笔试。体验&nbsp;:双机位,有点麻烦,下次带个有机械臂的手机支架)。好评:答题界面很现代化,特别是录屏后可以用本地ide写算法题。不是acm模式能带草稿纸),所以把题目大概抄下来了。做了1.5h,剩下0.5h不想做了,今天有点累。408都考到了,但是难度都挺简单的,但是我还没开始被八股))。上周六晚上考了os,这次血赚。但是好多题都好纠结啊,还没学过计网题目都很简单的,完完全全就是基本概念),感觉没考个八九十进不了面试,哭(暑假好好沉淀)感觉就是每个人动态从牛客题库抽取的吧,暑假好好刷牛客,氪会员单选&nbsp;10题1.&nbsp;os&nbsp;堆与栈&nbsp;描述2.&nbsp;h=2&nbsp;5阶b树最少需要几个关键字&nbsp;&nbsp;(傻了,平时看的都是b+)3.&nbsp;一个操作数栈,一个符号栈,让你模拟弹栈计算压栈回去。4.&nbsp;虚拟内存5.&nbsp;二叉树前中序求后序6.&nbsp;两个十六进制数的异或运算7.Mysql事务8.&nbsp;银行家算法(没错,就是这个)9.&nbsp;一个入栈序,问那个出栈序不可能10.计网,甲发送到乙,采用停-等协议,一个确认帧1000B,数据帧1000B,数据传输率10kbps,单项传输延迟200ms,问加对信道最大利用率是多少多选&nbsp;5题1.&nbsp;几种提高文件访问速度措施2.&nbsp;页表基本概念3.&nbsp;IPv44.&nbsp;大根堆5.如何提高同步总线数据传输率算法题&nbsp;(感觉都是luogu普及-,普及,普及+难度,但是太久没做了,跪了)1.&nbsp;给一个二叉树,求从二叉树右边能看到的节点。给的似乎都是满二叉树?(还是完全,题目没说清啊)一开始想递归遍历下,但是感觉很麻烦(也不麻烦,只是手疏),想找规律。最后发现按照顺序进行层次遍历(第一层1个,第二层2个,第三层4个如果是完全二叉树的话,但是没AC,感觉坑就在这里,但是题意没说清)50%,然后稍微搞了个细节,就66.7%了2.给一个表达式,包含是加法,让你计算这个表达式结果。&nbsp;&nbsp;这不就是栈模拟计算的简单题吧(但是不会写了,因为中缀转后缀忘了)&nbsp;,想着模拟骗分。。&nbsp;&nbsp;最朴素的想法,先把所有加法处理,剩下的乘起来就是了。做法就是先把表达式拆分为两个数组,一个操作数组,一个操作符数组,然后遍历每个操作符,如果是加法就从操作数数组对应位置取出两个数,加起来再放回去,并从操作数组中间删除一个数(每进行一次运算,操作数就少一个,要开个变量记录一下,方便后面的操作定位操作数)(就是这样。。竟然没TLE)&nbsp;&nbsp;&nbsp;。最后一发入魂,A了,题目数据太水了。。。3.给定一个序列,要求你选出一个子序列,子序列的首元素尾元素要大于中间所有元素。找出最长的子序列的长度和子序列中最小的元素值,如果有多个,取首元素下标最小的那个。额。。。写个n=2的特例,交一下,14.29%的分,爽啦。对了,我下面的做法是找子串,不是原题的子序列(前者是连续的,子序列不是连续的,我在写面经才发现,唉,但是子序列的话感觉不会写)下面是错解然后想想怎么暴力,枚举子序列起点,然后向右边不断扩展,类似双指针吧,要动态维护子序列中非首非尾元素的最大值最小值,最小值是用来结束扩展时记录答案的,最大值是判断能不能继续扩展。样例能过,最终过了42.86%。&nbsp;这题应该是提高-或者提高难度
程序员小白条:笔试没啥的,最要还是看简历实习匹配和学历,另外看组内缺不缺人,笔试除非特别差或者特别好,中等水平都没参考度
投递七牛云等公司10个岗位
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
06-19 17:02
鼠鼠深知pdd的强度很大,但是现在没有大厂offer,只有一些不知名小厂我是拒绝等秋招呢,还是接下?求大家帮忙判断一下!
水中水之下水道的鼠鼠:接了再说,不图转正的话混个实习经历也不错
投递拼多多集团-PDD等公司10个岗位
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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