写在前面

---

小记一下之前参加华为2018届勇敢星实习生招聘的笔试题(研发类)。目前已经在华为公司实习了近2个月。 本文原发于个人csdn博客：http://m.blog.csdn.net/Jacky_chenjp/article/details/73433824
  我是在微信上投的Android研发实习生岗，很快就收到通知，于3.24晚上参加的在线笔试。今年华为的实习生在线笔试是外包给牛客网来做的。

录用offer.png

  华为的研发笔试好像一直以来都是三道题，100+200+300一共600分。个人感觉，相比于其他互联网公司的笔试题，华为的题目难度还是和很简单的，都是些很基础的算法实现。博主花了一个小时候出头，全AC了。

笔试题

---

贴一下题目。当时因为想好会写博客，截了下题图。华为的笔试分了N多场，每场题都不一样，但大抵都是这个难度。

题1：整数翻转求和

题1-1.JPG
题1-2.JPG

这题有点小坑，输入的时候，两个数字之间有个英文逗号。一开始写的时候，死都过不了，折腾了好久。后来加了个逗号就过了。题目本身不难，贴上我的AC代码，用C写的：

    int reverse(int x) {
      int a = 0;
      do {
        a = a * 10 + (x % 10);
        x /= 10;
      } while(x > 0);
      return a;
    }
    
    int reverseAdd(int a, int b) {
      if (a < 1 || a > 70000 || b < 1 || b > 70000) {
        return -1;
      }
      return reverse(a) + reverse(b);
    }
    
    #include "stdio.h"
    int main() {
      int a, b;
      scanf("%d,%d", &a, &b);
      printf("%d\n", reverseAdd(a, b));
      return 0;
    }

题2：掷骰子

题2-1.JPG
题2-2.JPG

这题思路也很简单，读到啥就转啥就行了。注意到，每一次翻转的时候，有两个方向的是不会变的，其他的四个方向也只是机械地进行交换。贴上AC代码，用Java写的：

    import java.util.Scanner;
    
    public class Main {
        public static void main(String[] args) {
            Main pMain = new Main();
            pMain.input();
        }
        private void input() {
            Scanner in = new Scanner(System.in);
            while (in.hasNext()) {
                String x = in.nextLine();
                solve(x);
            }
            in.close();
        }
        private void solve(String x) {
            char[] a = x.toCharArray();
            int[] res = {0,1,2,3,4,5,6};
            for (int i=0; i<a.length; i++) {
                char swch = a[i];
                if (swch == 'L') {
                        int temp = res[1];
                        res[1] = res[5];
                        res[5] = res[2];
                        res[2] = res[6];
                        res[6] = temp;
                } else if (swch == 'R') {
                        int temp = res[1];
                        res[1] = res[6];
                        res[6] = res[2];
                        res[2] = res[5];
                        res[5] = temp;
                } else if (swch == 'B') {
                        int temp = res[3];
                        res[3] = res[6];
                        res[6] = res[4];
                        res[4] = res[5];
                        res[5] = temp;
                } else if (swch == 'F') {
                        int temp = res[3];
                        res[3] = res[5];
                        res[5] = res[4];
                        res[4] = res[6];
                        res[6] = temp;
                } else if (swch == 'A') {
                    int temp = res[1];
                    res[1] = res[4];
                    res[4] = res[2];
                    res[2] = res[3];
                    res[3] = temp;
                } else if (swch == 'C') {
                    int temp = res[1];
                    res[1] = res[3];
                    res[3] = res[2];
                    res[2] = res[4];
                    res[4] = temp;
                    }
            }
            for (int i=1; i<=6; i++) {
                System.out.print(res[i]);
            }
            System.out.println("");
        }
    }

题3：当出差遇上大雾

题3-1.JPG
   题3-2.JPG
   题3-3.JPG

这题思路也很简单，其实就是个DFS。不过想着容易，真正码完调试还是着实费了些功夫的，写的代码时候，细心很重要。贴上AC代码，用C写的：

    #include <stdio.h>
    #include <stdlib.h>
    #include <string.h>
    const int inf = 0x7f7f7f7f;
    int d[50];
    int a[][7] = {
        {0},
        {0, 0, 2, 10, 5, 3, -1},
        {0, -1, 0, 12, -1, -1, 10},
        {0, -1, -1, 0, -1, 7, -1},
        {0, 2, -1, -1, 0, 2, -1},
        {0, 4, -1, -1, 1, 0, -1},
        {0, 3, -1, 1, 0, 2, 0},
    };
    int x, y;
    int res;
    int used[10];
    int ans = inf;
    int ansp;
    int ansd[50];
    
    void dfs(int now, int cost, int p) {
      if (now == x) {
        if (cost < ans) {
          ans = cost;
          for (int i = 0; i < p; i++) {
            ansd[i] = d[i];
          }
          ansp = p;
        }
        return;
      }
      for (int i = 1; i <= 6; i++) {
        if (i == y) {
          continue;
        }
        if (used[i] == 0 && a[now][i] >= 0) {
          used[i] = 1;
          d[p] = i;
          dfs(i, cost + a[now][i], p + 1);
          used[i] = 0;
        }
      }
    }
    
    int main() {
      static char emp[] = "";
      static char col[] = ", ";
      scanf("%d%d", &x, &y);
      if (x == 5) {
        printf("0\n[]\n");
        return 0;
      }
      if (y == 5) {
        printf("1000\n[]\n");
        return 0;
      }
      d[0] = 5;
      used[5] = 1;
      dfs(5, 0, 1);
      char *p = emp;
      if (ans == inf) {
        printf("1000\n[]\n");
      } else {
        printf("%d\n[", ans);
        for (int i = 0; i < ansp; i++) {
          printf("%s%d", p, ansd[i]);
          p = col;
        }
        printf("]\n");
      }
    }