Pdd 8.25笔试

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

相关推荐

2025-12-08 15:40
湖南农业大学 Java
双非后端失败第N人:1. 海投2000份,你这个学历不出意外应该可以拿到10个左右的小厂面试机会 2.不用care公司规模,只要是个公司就去,双非没有选择权。 3.进去之后把你简历上的项目都删掉,换成公司的生产项目,产出就看正职做了什么 4.你如果运气比较好,应该可以进个几百人的小厂,运气如果不是很好,那可能就几十人的小作坊。别担心,双非开局就是这样的。大家都这么一步步来的 5.然后开始慢慢跳,一边偷产出一边继续投简历。
简历中的项目经历要怎么写
点赞 评论 收藏
分享
评论
点赞
1
分享

创作者周榜

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