华为12-13号机考挂经
不是很猛男的我今天华子机考挂了（运营商BG的软件部门，通用软开岗），来给大家分享一下经验也希望有猛男给出解答。
因为写完到我发帖 间隔了一段时间，我题目中也有记不清或者记错的地方。如果有兄弟可以记得细节的欢迎纠错和补充。
注意：如果此帖子违反任何华为内部政策或者保密协议希望华为HR立刻联系我，我将立即删除。此帖子仅作为参考与算法交流。希望可以帮到有在准备面试的各位。请各位不要转载。
100分（简单题）
输入2个数字M,N。 M代表花圃总数，Mi 代表花圃标号，N代表花的种类， Ni 代表每种花的编号。要求每种花不可以放在其当前编号对M取余的Index中 。问有多少种不重复的排列方式。
输入：2（花圃总数）， 3（花的种类）
输出：2
第一种排列：0，1
原因： 0 % 2 = 0
1 % 2 = 1
2 % 2 = 0
满足要求的排列方式 {1，0}，即 花（0）不能放在index为0的花圃上。花（1）不能放在index为1的花圃上
{1， 2}， 即花（1）不能放在index为1的花圃上。花（2）不能放在index为0的花圃上
200分（中等题）
输入第一行分别为 X Y（车站数） Z（座位数），后面行数为对应乘客的行程 a(上车站点)， b（下车站点），问每次车从起始站台到终点的乘坐效率是多少。
乘坐效率：b - a，即，一个乘客从0号站上车到Y-1号站下车则其乘车效率为（Y-1）- 0
输入：X 11 4
0 9
1 11
2 7
3 11
7 11
8 9
输出：36
原因：选择（9 - 0）+ （11 - 1）+ （7 - 2） + （11 - 3）+ （11 - 7）如此选择可以使列车的乘坐效率最高，因为（2 -> 7）的乘客在第7号站下车而此时车上只有1个空座位，能上车的乘客中效率最高的为（7 -> 11）的乘客。
300分（猛男题）
题目甚至没来得及读，感觉看解释应该是有向图之类的题？
如果是MST相关的话推荐大家参考Prim's算法和 Kruskal’s算法。（MST为Minimum spanning Tree）。
另外，希望每一位还在奋斗的兄弟坚持下去，祝愿各位能收获自己心仪的offer。
#华为##华为机考#
投递小鹏汽车等公司7个岗位
查看4道真题和解析
京东开奖153人在聊