04-20 20:34 石家庄铁道大学 Java 发布于北京
关注
拼多多暑期实习笔试
服务端开发，就四道编程题。
第一道，组合起来求字符串的最小字典序，模拟。
第二道，给出m个要求，a要比b工资高，拓扑排序，赛时不会写。
第三道，每一次操作都可以改变数组里的一个数，要让数组变成严格单调递增，求最小的操作次数。一开始想的是最大上升子序列，后来发现，变成的数必须是整数，假如5和6直接存在一个别的，那就不能变化了。思路错误
第四道，每次操作，给出一个x一个数组的数，当数组的数大于x，就互换，要求最小操作次数让数组变成递增数组，不会做。#牛客AI配图神器#
第一道，组合起来求字符串的最小字典序，模拟。
第二道，给出m个要求，a要比b工资高，拓扑排序，赛时不会写。
第三道，每一次操作都可以改变数组里的一个数，要让数组变成严格单调递增，求最小的操作次数。一开始想的是最大上升子序列，后来发现，变成的数必须是整数，假如5和6直接存在一个别的，那就不能变化了。思路错误
第四道，每次操作，给出一个x一个数组的数，当数组的数大于x，就互换，要求最小操作次数让数组变成递增数组，不会做。#牛客AI配图神器#
全部评论
come大运大运来也
门头沟学院 算法工程师
第二题试了好多用例全过了，一提交通过0％
开朗小粟
华东师范大学 数据分析师
第三题就是最长递增子序列，把原题的判断条件从 nums[i] > nums[j] 改成 nums[i] >= nums[j]+j-i 就可以过。但是O(n^2)的实现只能过20%，只有O(nlogn)才能过100%，可惜实在忘了O(nlogn)怎么写
走走瞧瞧看看
西安交通大学 算法工程师
第三题，可以先把a[i]每个数进行操作a[i] = a[i] - i，然后判断最长递增子列（可以相等）的长度就行
DanRan02
石家庄铁道大学 算法工程师
忍耐王
DanRan02
石家庄铁道大学 算法工程师
求问第一题细节
DanRan02
石家庄铁道大学 算法工程师
忍耐王
DanRan02
石家庄铁道大学 算法工程师
接好运
DanRan02
石家庄铁道大学 算法工程师
mark第三题思路
Aronek
华中科技大学 Java
A出1，4第二题拓扑排序有思路，但是编码编不动。第三题感觉不难但是就是A不动
牛客302360988号
门头沟学院 Java
为什么我第一道题一直只能过10%
只做了1.1道
只做了1.1道 牛客100271092号
中国科学技术大学 Java
第三道感觉可以用带限制条件的最长递增子序列算法（两个数的差值必须不小于它们下标的距离才判定为递增），但我没改出来
牛客492031249号
中国科学技术大学 通信研发工程师
mark第三题思路
Mike_f
中国第一拖拖拉机集团有限公司拖拉机学院 算法工程师
第二题要重构图结构，使其变为树，然后BFS
牛客492031249号
中国科学技术大学 通信研发工程师
第三题就是排序问题，测试正确，不知道为什么提交通过为0？给我郁闷了20分钟
曾老二
湖南大学 golang
第三题我把读入的每个数减去自己的下标之后再做最大上升子序列，大于等于就可以满足条件，比如5和6之间有一个2，就变为了5,1,4，可惜还是没做出来
牛客336159669号 楼主
楼主 石家庄铁道大学 Java
忍耐王
DanRan02
石家庄铁道大学 算法工程师
第二题好难啊
你也爱听富士山下吗
门头沟学院 电子工程师
求问第一题细节
牛客336159669号 楼主
楼主 石家庄铁道大学 Java
mark第三题思路
牛客336159669号 楼主
楼主 石家庄铁道大学 Java
接好运
相关推荐
点赞 评论 收藏
分享
04-23 16:24
中国科学院大学 C++ 
投递小米集团等公司8个岗位 点赞 评论 收藏
分享
牛客366719400号：不是，哥们虽然我一般很不想体现自己是个工贼，不过你也太脆弱了啊。这哪算kpi面啊，你是真没见过应付你的kpi面？pdd那帮11116上来打鸡血疯狂反问你你觉得是kpi面真的找找自己的问题吧
查看16道真题和解析 点赞 评论 收藏
分享
查看8道真题和解析 点赞 评论 收藏
分享