华为机考经验

邮件发过来让我考试，时间限制2小时，24小时内都可以作答。总共三题，分值分别为100，200，300。我的答题情况是0%，0%，14%，当时是从最后一题开始做的，最后一题14%了之后开始看第二题，发现描述有些复杂剩下的时间估计不够用，于是放弃了第二题去做了第一题。
啥也不说直接上干货：
第一题：跳台阶，总共有M个台阶，每个台阶上有一个数，这个数代表了你在当前台阶最多可以向上走几个台阶，限定最多走N步，问你能否走到终点。如果能走到终点，那么请返回最少需要走几步，如果不能，则返回-1。具体输入记不太清楚了，好像第一行给的是M,N, 第二行给的是数列x（长度为M）。
              当时用dfs硬做，每个台阶上都把数字从大到小搜索一遍，但是没做对， 0%

第二题：特别复杂，当时没能看懂，自觉时间不够了。直接跳了。

第三题：有M个面试官，N个考生，每个面试官会若干种语言（至少一种），每个考生只考一种他们最擅长的语言。要求每个面试官最多只能面试x个考生，而每个考生都需要被面试2次，问你能否安排，如果不能安排，则返回-1；如果能安排，则返回一个矩阵match（答案可以不为一）。match的行代表面试官，列代表考生，0代表不进行匹配，1代表进行匹配。（例：第2行第三列为1，则代表第二个考官面试第三个考生）
输入我记得好像是第一行输入：M,N,x
后面M行输入每个面试官的技术栈
再后面N行输入每个考生考试使用的语言
例子：input:
4, 6, 4
python, java, C++
python
java, C++
C++, java
python
java
python
C++
C++
java

match输出（仅作为示意，乱写的，不一定对）：
1, 0, 1, 1, 0, 1
1, 0, 1, 0, 0, 0
0, 1, 0, 1, 1, 1
0, 1, 0, 0, 1, 0

后话：希望能帮到大家吧，这次机考直接把我考傻了。

第一题贪心，第三题有点像网络流的feasible flow不确定 楼主的14%是拿dfs爆搜的？