拼多多笔试

今天的话完成外卖的第九天功能，准备明天把外卖完成，然后开始背八股文，ssm的话继续看文档，下周开springcloud，学完springcloud在敲一个项目，再把外卖敲一遍，希望能在五月中旬学完吧，然后写份简历找实习

游酷盛世笔试第三题感觉已经使出了十八般武艺通过率还是0。。。 import java.util.Scanner; import java.util.Map; import java.util.HashMap; import java.util.HashSet; import java.util.Set; import java.util.Arrays; import java.util.Deque; import java.util.LinkedList; public class Main { public static void main(String[] args) { Sca...

服务端开发，就四道编程题。第一道，组合起来求字符串的最小字典序，模拟。第二道，给出m个要求，a要比b工资高，拓扑排序，赛时不会写。第三道，每一次操作都可以改变数组里的一个数，要让数组变成严格单调递增，求最小的操作次数。一开始想的是最大上升子序列，后来发现，变成的数必须是整数，假如5和6直接存在一个别的，那就不能变化了。思路错误第四道，每次操作，给出一个x一个数组的数，当数组的数大于x，就互换，要求最小操作次数让数组变成递增数组，不会做。#牛客AI配图神器#

1. 给出n个字符串，每个字符串可以选择x_i个字符，要求从n个字符串里面选出来的字符中输出长为k的最小字典序的字符串。输入每一个字符串s，转换为[]byte然后排序，切片前x_i个字节；将这n个切出来的字节数组拼成一个大的字节数组，排序，返回2. 根据演员之间的意见来确定薪资分配，输入n,m表示一共有n个演员和m条意见，一条意见的格式是(a,b)，也就是有一条意见表示演员a应该比演员b薪资高。先建成一个有向图，节点是演员编号，如果有意见(a,b)，那么就建一条(b,a)的边；同时建一个数组，用来存储每个节点的入读。可以看出，每个节点的费用只和指向该节点的费用相关，这样就可以使用BFS来做。入...