华为笔试题

9.20号的，记得不太清楚了，有些没写完
第一题是有一个数组维护重发的序列号sn，虽然升序但是是循环数组，给出某个重发的序列号第一次和最后一次发的下标
只过了70%，先找了数组最大值，来找循环数组开始和结尾。不知道哪里有问题

第二题
给出m×n的0 1矩阵，从第一列任意一个传球到最后一列任意一个，球只能待在值为1的位置。求传的最少的次数。
对第一列后最后一列的每一种组合都递归一次。递归的时候深搜，没调试出来解决回路。先改了只往右和往下走，骗了35%

第三题
写一个简易计算器，可以定义变量，做四则运算，输出指定的异常，比如溢出，未定义变量，syntax error等。
量比较多但是感觉这个其实是最简单的，后面时间来不及了没写完，四则运算还没来得及匹配变量名，先交了能定义变量的过了12%。感觉亏了，前两题想了那么久，还不如最后一题多写两行