24届秋招-百度-一面

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来做。入...