2023/3/30拼多多笔试

第一道题
给n个level
每一个level可能是boss也可能是商店
boss爆的物品种类为t
商店只收一种特定物品t,价格为v
弱鸡主角只能拿一种物品
问最多能赚多少钱

记忆化dfs爆内存60%

第二道题树
有n个城市,n-1条道路,首都为1,城市之间必有路径
有些道路坏了
问从首都出发派遣修理队,最少排多少队

递归做出来了

第三道题
看起来像滑动窗口双指针,但是越看越像动态规划
给个数组有正有负有0
问积最大的连续子数组

弱智遍历34%

第四道题
给个数组
可以将数组中数为x的均置0
问最少多少次操作可以将数组变成非递减

没时间看
全部评论
第一题: #include<bits/stdc++.h> using namespace std; const int N = 1e4 + 10; int a[N],w[N]; char v[N]; int f[N][N]; int main() { int n,m; cin >> n >> m; for(int i = 1 ; i <= n ; i++) { cin >> v[i] >> a[i]; if(v[i] == 'm') { cin >> w[i]; } } for(int i = 1 ; i <= n ; i++) { for(int j = 1 ; j <= m ; j++) { if(v[i] == 'm') f[i][0] = max(f[i - 1][0],f[i - 1][j] + w[i]); else f[i][j] = max(f[i-1][j],f[i - 1][0]); } } int res = 0; for(int i = 0 ; i <= m ; i++) { res = max(f[n][i],res); } cout << res << endl; return 0; }
2 回复 分享
发布于 2023-03-30 20:43 辽宁
第一题 n, m = map(int, input().split()) dp = [-1] * (m + 1) for j in range(m + 1): dp[j] = -1 dp[0] = 0 for i in range(1, n + 1): s = input() if s == "b": type = int(input()) t = dp[type] dp[type] = max(dp[0], dp[type]) else: type, v = map(int, input().split()) if dp[type] != -1: dp[0] = max(dp[0], dp[type] + v) res = max(dp) print(res)
2 回复 分享
发布于 2023-03-30 19:03 香港
第一题:没看懂题目描述,第二题:dfs,第三题,leetcode原题152,实现思路是选取两个变量同时维护最大值和最小值,因为最小值是负数,可能下一个数碰到就是最大值了,第四题:感觉像求最长非递减序列,通过动态规划可以做(楼主能记住这么多题很棒了!!!)
1 回复 分享
发布于 2023-03-30 18:49 辽宁
可惜了 第四题很简单的 不过也很强了
1 回复 分享
发布于 2023-03-30 18:01 江苏
请问pdd笔试全是编程题吗,就四题吗
点赞 回复 分享
发布于 2023-04-15 22:07 江苏
还是待笔试是不是就是笔试挂了...
点赞 回复 分享
发布于 2023-04-02 19:40 上海
第一题就是找最近同类型,然后dp[i] = dp[pre-1] + value。第二题就是个dfs,从子节点回来看子节点是不是修了,修了就把自己和父节点的路修了。第三题就分段,找最远的负数,数值用前缀和记录2的个数。最后一题就是从前往后,写个单调栈,每次出现逆序对就清空栈
点赞 回复 分享
发布于 2023-03-30 23:54 湖北
请问一下每道题过了一部分也有相应的分数嘛?
点赞 回复 分享
发布于 2023-03-30 23:42 重庆
第一题dp了一个小时,没做出来 第二题想了会,觉得应该很难就没想了 第三题想到了dp,但是数字太大,也联想到了给的数字全是2的多少次方,没把两个放在一块想 第四题测试样例都过不了。。。。
点赞 回复 分享
发布于 2023-03-30 23:37 重庆
一模一样😅我太菜了
点赞 回复 分享
发布于 2023-03-30 17:41 江苏
爆内存的第一题,写完看到那个ifelse我就不想改成迭代的了
点赞 回复 分享
发布于 2023-03-30 17:31 湖北
唯一做出来的第二道题 ``` int findMinCnt(unordered_map<int, vector<pair<int, bool>>>&amp; tree, int root) { //get from root min nums of workers need send to sub tree //返回以当前为根发送最少数量 if (tree.find(root) == tree.end()) { return 0; } auto sub_roots = tree[root]; int ret = 0; for (auto [sub_root, path_ok] : sub_roots) { if (path_ok) { ret += max(findMinCnt(tree, sub_root), 0); } else { ret += max(findMinCnt(tree, sub_root), 1); } } return ret; } ```
点赞 回复 分享
发布于 2023-03-30 17:18 湖北

相关推荐

01-08 11:19
已编辑
深圳职业技术学院 护士
我是从大一下学期5月开始转互联网的,原因很简单,对本专业的就业薪资与前景非常不满,而我特别想赚钱,所以选了互联网,而又因为带我的师兄都是前端,所以阴差阳错就做了前端当时的梦想就是进腾讯,进腾讯,进腾讯!大一下学期学了3个月的前端的基础知识后,开始参加学校工作室的考核,当时整个暑假都没回家,跑去自习室和考研的同学坐一下,那段时间我敢说我去的比大多数人早,走的比大多数人晚,把所有的时间精力都扑在做工作室考核上面,不过结果非常遗憾,我竞争不过两个超级大神,最后进不去了(广工的anyview是我一身之痛)不过进了物理学院的软件组,有了自己的工位还有好多转码师兄的指导后,开始长达半年的实验室之旅......在这半年,我几乎没有上课,没有去哪里玩,我像一个被写了程序的机器人一样,7点半起床,去实验室学前端,一直到晚上10点&nbsp;11点。我太笨了,太笨了,学东西太慢了,coderwhy的网课看了一遍又一遍,项目代码写了一遍又一遍,红宝书也是一遍一遍的看......就这样,过完了这打了鸡血的半年,寒假也只回去十天左右,然后就到了24年的3月我开始焦虑,非常非常的焦虑与害怕,因为我开始刷牛客了,开始去网上了解各种就业信息,一大堆负面信息朝我涌来,我不知道怎么区分就全盘接收前端已死,互联网完蛋了,非科班别想了,双非别想了,没有学历就等于判了死刑......有半个月我半夜都会被吓醒,后面想到的一个破局之路就是刷实习,大量的堆实习,弥补我双非的学历,非科班的专业带来的巨大劣势于是开始转战图书馆,找了考研的人一起坐,他们什么时候去我就什么时候去,开始背八股,前端三件套,框架,工程化,算法,计算机网络......这些对我当时的我来说太多了太多了,也太难太难了,越看越焦虑,越焦虑我越不敢停下来,每天晚上都要去跑5公里来让自己平静下来就这样过了一个多月,我准备的七七八八开始投实习了,第一次面试,我整个人紧张的止不住的颤抖,喝了一杯又一杯的水,上了一次又一次的厕所,皇天不负有心人,在四月底找到了自己的第一份外包实习,很大程度地缓解了我的焦虑,回去休息了半个月五一后入职,实习了一个星期左右,感觉太难受了,工作氛围及其压抑,同事也是感觉都乱来的,而且喜欢打压我,我在写算法的时候,他们老说不用写这个,这些是大厂才要的,你又进不去大厂......&nbsp;后面我只能偷偷跑楼下写,过了小半个月我实在呆不下去就离职回学校了,第一段实习就这样结束了,而且老板不给我发工资......于是我开始在学校二次沉淀了,开始大量刷leetcode&nbsp;代码随想录&nbsp;codetop&nbsp;准备更强的项目&nbsp;更深入地背八股,于是一直学啊学啊,那个暑假就回去两个星期学车,其他时间都呆在学校的实验室里24年8月开始全面投实习,拿了古茗&nbsp;卓望数码的offer,本来打算去杭州古茗的,结果美团打电话说面试通过,阴差阳错地去了上海美团,开启了自己的第一段实习刚去没多久,还没适应那里的生活工作环境,学校传来噩耗,外出实习被抓到了,老师逼我回去,说不回去毕不了业,我当时听完电话后,整个人崩溃了,我跑去公司楼道间一直哭,我不甘心,我太不甘心了,我不甘心来之不易的实习泡汤,幸好后面申请了一门实验课重修,如愿留在上海于是就在上海美团实习了四个月,一直到了25年1月,我开始飘了,我感觉自己牛逼坏了,感觉美团平台不够高,想去更高的腾讯和字节,放弃了美团核心部门,而且高转正率的机会,选择了离职,当时还在牛客写了一篇长文于是回家休息到年后,2月多开始回学校全力准备暑期实习,一直面一直挂,直到5月份才找到字节的实习,这三个月是我最痛苦最煎熬的日子,我的自信心被不断的击碎,一直面一直挂,而身边朋友开始接连上岸,我开始怀疑自己,开始后悔当时的决定,开始觉得自己就是一个看不清自己的傻逼然后呢,4月底&nbsp;在没招了,万念俱灰的时候,字节约面试了,一点也不想复习,裸面,结果阴差阳错给我干进去了5月中开始字节的实习,虽然压力比较大,但还可以接受,平平稳稳能干了三个月,自我感觉良好,以为转正稳了,结果到八月初的时候,通知转正失败,当时天都塌了,然后开始找其他部门的机会,后面活水成功,去另一个部门实习了一个月,其实转正概率也不小,但是当时也是心比天高,以为自己牛逼坏了,所以选择离职秋招9月中开始全面秋招,结果大家也知道,秋招大溃败,各种终面挂&nbsp;hr面挂&nbsp;排序挂&nbsp;有时候也不知道为什么挂,问题也都答出来了,算法也都写出来了,但就是挂哈哈哈哈其中很多时间都是在打字节的复活赛,反复仰卧起坐,反复鞭尸,后面感觉面字节跟回家和亲戚聊天一样,他会问什么我都知道,甚至我可以抢答,面完还能聊天开点玩笑......在12月中的时候,字节又约面了,阴差阳错又到了三面,结果还给整挂了,当时确实破防的要死,然后转部门面试,本来打算拒绝的,因为实在太心累,太折磨了,但还是咬咬牙去面了,然后莫名其妙问的也就那些,三面还整了几道脑筋急转弯,本来以为又要挂了,结果过了,据说是因为我的竞争对手三面ai作弊被发现了,所以只面了她16分钟,所以就轮到我了,我也不用hr面直接审批,然后审批半天,隔天直接谈薪,hr开了个我拒绝不了的薪资,而且表达出来的意思是无论其他开多少字节都能match的意思,诚意满满回望这两年多的经历,真的是非常非常感慨,我想和大家说的是每个人都会有属于自己花期,只是时间的问题而已,努力踏实做事,终究会有回报!我也曾在这条路上迷茫、焦虑、崩溃与无助,但我做的唯一的一件事情就是,整理好心情,重新出发,坚持下去,光脚的不怕穿鞋的,拼了兄弟们!
码农索隆:我感觉兄弟你所处在环境已经算是双非中比较好的了,双非院校中很少有实验室,也鲜有师哥师姐会带着去学习,而你也很争气抓住了这次机会,一飞冲天
现在前端的就业环境真的很...
点赞 评论 收藏
分享
评论
2
9
分享

创作者周榜

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