2024-03-24 拼多多笔试 250/400

拼多多是真的难啊

  • 第一题 100%
  • 有n,m,k,d四个数,n表示数组的大小。Alice可以选择删除d个数,Bob可以选择将m个数 *(-k);其中Alice希望总和尽量大,Bob希望总和尽量小,假设双方都很聪明,输出最终的结果。
  • 由于数字都是正数,最开始Alice不操作的情况下,Bob会调整最大的m个数,当Alice可以删除的时候,用滑动窗口从大往小维护即可
  • 第二题 100%
  • 题意有点复杂,但是就是字符串模拟
  • 第三题 50%
  • 有3e5个点组成的DAG图,定义一个超级点:点本身 + 能到达该点的点数 + 该点能到达的点数之和 = n
  • 想了半天没想出来解法,最后暴力过了50%,bool vis[]定义成int vis[]时间戳的形式可以省去每次清空数组的时间
  • 第四题 0%

PS:第三题转换成无向图就是求割点,笔试的时候想起来感觉不对劲又没写了;一个大佬给了另一种解法,正反建图拓扑排序,当队列只有一个点并且被减少过入度的点都入队了,那么该点的左半边可以到达他,反过来跑的时候就可以判断右半边

#笔试经验##软件开发2024笔面经#
全部评论
第三题提供一种角度,直觉是所有的超级点都形成某种“bottleneck”结构。设dist[v]表示点v到任意出度为0的点的最长距离。那么任意点v是超级点当且仅当:(1) 不存在其他最长距离为dist[v]的点;(2) 对任意入度为0的点u,有dist[u] > dist[v]。
3 回复 分享
发布于 2024-03-25 18:12 广东
佬,看看帖,得物春招
2 回复 分享
发布于 2024-03-25 09:28 陕西
佬!
2 回复 分享
发布于 2024-03-24 21:36 四川
看看春招合集呀
1 回复 分享
发布于 2024-03-26 08:25 陕西
第四题区间DP95%,dp[i][j]表示最少删完的次数,答案就是dp[0][n-1]
1 回复 分享
发布于 2024-03-25 11:55 湖北
第三题是拓扑排序,记录下所有的点,以及入度跟下一节点的vector.然后拓扑排序,排序前遍历一遍,把起始点(也就是入度本来就为0)的设置一个初始值1.0,并记录下总初始流量,每个点平均将他的值分给所有下一节点, 例如1-2 1-3 2-4 3-4,一开始只有1号点值为1,有两个出点,故2 3都加上0.5,2只有一个出点,4+0.5,3也是一个出点,4再+0.5最后,在拓扑排序过程中,看看有没有那一个点的值为一开始所有初始流量和,有的话那个点就是超级点,例如我这个样例中流量和为1.0,其中1,4都是1.0的流量,故1,4是超级点。拓扑排序n级别复杂度,唯一注意小数计算可能有精度丢失,判断相等时用范围判断
1 回复 分享
发布于 2024-03-25 11:35 广东
第二题咋做的啊,佬
1 回复 分享
发布于 2024-03-24 23:06 江苏
大佬,第一题思路能说详细点吗
1 回复 分享
发布于 2024-03-24 22:07 北京
很强了 能做2.5道
1 回复 分享
发布于 2024-03-24 21:27 美国
笔试割点 这么阴间吗
点赞 回复 分享
发布于 2024-03-31 20:11 广东
拼多多简历过初筛后大概多久发笔试链接啊
点赞 回复 分享
发布于 2024-03-31 16:28 江苏
佬是 acm 大佬吧?一般人学不到割点吧😁
点赞 回复 分享
发布于 2024-03-25 14:25 江苏
这也太难了吧?另外,小骑士可爱呢
点赞 回复 分享
发布于 2024-03-25 12:20 辽宁
用java前两题只有36%和40%,有和我一样的吗😭
点赞 回复 分享
发布于 2024-03-24 23:16 陕西
同两道半,第三题节点算重了,在给两分钟更正就能a了
点赞 回复 分享
发布于 2024-03-24 21:37 陕西
佬 !
点赞 回复 分享
发布于 2024-03-24 21:30 辽宁
佬!
点赞 回复 分享
发布于 2024-03-24 21:29 广东

相关推荐

今天 14:10
门头沟学院 Java
点赞 评论 收藏
分享
07-24 03:49
门头沟学院 Java
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
06-21 11:33
昨天是学校最后一场招聘会,鼠鼠去参加了,全场只有一个招聘java的岗位,上来先做一份笔试题,做完后他拿张纸对答案,然后开始问简历上的问题,深圳小厂,6-8k(题目如下),后面还有两轮面试。然后我就在招聘现场逛呀逛,看到有公司招聘电商运营,给的比上年的小厂还多,鼠鼠就去了解了下,然后hr跟鼠鼠要了份简历,虽然我的简历上面全是求职Java开发相关的内容,但是hr还是鼓励我说没关系,她帮我把简历给老板看看,下周一会给我通知。招聘会结束后鼠鼠想了一段时间,也和朋友聊了聊,发现我可能是不太适合这个方向,然后就跟爸爸说回家了给我发条微信,我有些话想跟他说说。晚上爸爸到家了,跟我发了条微信,我立马跑出图书馆跟他打起了电话,这个通话长达一个小时,主要是跟爸爸坦白说我不想找这行了,是你的儿子太没用了,想试试其他行业。然后爸爸也跟我说了很多,说他从来没有希望我毕业后就赚大钱的想法,找不到就回家去,回家了再慢慢找,实在找不到就跟他干(帮别人装修房子,个体户),他也知道工作不好找,让我不要那么焦虑,然后就是聊一些家常琐事。对于后面的求职者呢我有点建议想提一下,就是如果招实习的时间或者秋招开始,而你的简历又很差的情况下,不要说等做好项目填充完简历之后再投,那样就太晚了,建议先把熟悉的项目写上简历,然后边投边面边完善,求职是一个人进步的过程,本来就比别人慢,等到一切都准备好后再投岂不是黄花菜都凉了。时间够的话还是建议敲一遍代码,因为那样能让你加深一下对项目的理解,上面那些说法只是针对时间不够的情况。当然,这些建议可能没啥用,因为我只是一个loser,这些全是建立在我理想的情况下,有没有用还需其他人现身说法。上篇帖子没想到学校被人认了出来,为了不丢脸只能匿名处理了。
KPLACE:找研发类或技术类,主要还是要1.多投 2.多做准备,很多方面都要做准备 3.要有心理准备,投累了就休息一两天,再继续,要相信自己能找到
投递58到家等公司7个岗位
点赞 评论 收藏
分享
评论
15
24
分享

创作者周榜

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