通信工程大四,项目经历比较少,专业课的话学了数据结构,计网,计组,os 机试: 第一题:对给的数据排序,自己写一个compare函数,sort完事。 第二题:给定字符串p,s,p可以为空,每次可以在p的任意位置插入三个以上相同的字母,问最少通过多少次可以把p转化为s。过了30%,没太明白,看上去像区间DP,最后暴力BFS完事。 第三题:n个人之间进行了m场比赛,告诉每场比赛的结果,问有多少人可以确定名次。floyd闭包传递,了解的话不太难,改写一下floyd就行,要确定一个人的名次,就要知道他相对于其它n-1个人的排名状况,利用已知的m场比赛结果进行闭包传递即可(即1赢...