Pdd 8.25笔试

第一题是图求删除边后最大权重和，没学过图没做
第二题求在一个数组将所有数字变为奇数的最少操作数，最后一直显示超时。数据大小很大
第三题是一个数据排列的问题，也是求最少操作数。没想出来怎么做
第四题是将01字符串分成两部分进行反转，求反转后01交替的字符串的总长度。
难度太大了。
#软件开发笔面经#
全部评论
第一题因为是树结构，每删一个边一定多一个连通图，所以不用管树的结构，每次删v的最小边，求个期间的最大值就行
点赞 回复 分享
发布于 08-25 16:55 北京
第一个小根堆
点赞 回复 分享
发布于 08-25 17:00 山东

相关推荐

头像
10-19 12:05
华南理工大学 后端
PDD二面
真的有这样的面是吗？是我太菜了没有见识还是单纯是我之前没遇到过啊，上来先写两道算法题，第一道就是一个全排列，等到第二套直接我实现Linux文件系统，实现rm,cd,touch,mkdir,ls,mv这些函数命令我只要自己手搓数据结构，还跟我说要基本的异常处理。我接到的时候就震惊了，这是十几分钟算法题能写出来的东西吗？磨蹭了半天也没写出啥。八股也是问的奇奇怪怪。问了什么反码，补码。校验码之类的玩意数据库，操作系统，计网啥的都不提，问了一堆计组，而且每个问题都是我还没答完就下一个了。pdd面试都这样么
想吃开封菜的牛可乐要发财：我一面让我手写hashmap 感觉是kpi 全程面试官没在听我讲
秋招你被哪家公司挂了?
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
11-13 09:08
海天精工嵌入式软件
海天精工 嵌入式软件 总包18 硕士其他
点赞 评论 收藏
分享
10-31 18:20
The University of Melbourne 数据分析师
pdd服务端二面
写题写题写题现场出题 第一道递归不固定长度set各取一个的所有子集（多个集合的所有组合）脑子卡住了写出了递归但是没处理好input 面试官突然让我用乘积做但是input还是没有处理好第二题sql 给两个table 找出所有学科大于八十分的学生 用了not exist第三题 搜索旋转数组找target -- leetcode33包含的八股：负数二进制（第一题就给我问懵了常用linux快问快答hashmap底层实现jvm内存模型还有一些不记得了全程面试官不是很满意因为我习惯拿python刷leetcode，两道题都是用python做的，面试官说必须多学java应该是凉凉了从我问能不能用python写开始他就不满意了55555
拼多多集团-PDD二面229人在聊 查看7道真题和解析
点赞 评论 收藏
分享
11-04 14:29
已编辑
杭州电子科技大学 C++
点赞 评论 收藏
分享
10-20 16:52
门头沟学院 Java
点赞 评论 收藏
分享
点赞 1 评论
分享

招聘动态

查看更多

字节跳动

2025校园招聘

杉川机器人

2025校园招聘

快手Star

2025届招聘

快手

销售类投递专区

库洛游戏

全站热榜

正在热议
# 25届秋招总结 #
260286次浏览 2145人参与
# 0offer是寒冬太冷还是我太菜 #
886131次浏览 7895人参与
# 北方华创开奖 #
23507次浏览 260人参与
# 地方国企笔面经互助 #
2795次浏览 7人参与
# 学历or实习经历，哪个更重要 #
43052次浏览 319人参与
# 选完offer后，你后悔学本专业吗 #
12874次浏览 91人参与
# 查收我的offer竞争力报告 #
18796次浏览 248人参与
# 应届生被毁约被毁意向了怎么办 #
27973次浏览 243人参与
# 你最想要的公司福利是？ #
41540次浏览 144人参与
# 如何一边实习一边秋招 #
986854次浏览 12608人参与
# 一觉醒来，我觉醒了超级打工人系统 #
3238次浏览 36人参与
# 嵌入式转岗的难度怎么样 #
11107次浏览 250人参与
# 你最希望上岸的公司是？ #
76202次浏览 469人参与
# 如何写一份好简历 #
604433次浏览 8494人参与
# 面试体验感最好的是哪家？ #
83517次浏览 815人参与
# 机械应届生薪资要多少才合适？ #
12523次浏览 61人参与
# 牛客十周岁生日快乐 #
48605次浏览 756人参与
# 你认为第一份工作重要吗 #
5406次浏览 49人参与
# 985本硕1个中小厂offer，摆烂or继续努力 #
79725次浏览 589人参与
# 秋招OC许愿 #
227791次浏览 1878人参与
# 来聊聊机械薪资天花板是哪家 #
65261次浏览 441人参与
牛客网
牛客企业服务