3月27日做了華為筆試，3道題2小時。當(dāng)時沒有拍照，現(xiàn)在憑記憶將題目和代碼敘述一遍，方便后人。前面將把三道題分別列一下，供后來者自己做。在后面說明一下自己的寫法

第一題：題目說的比較復(fù)雜，讀懂題意之后大致是，9個字符一組，每組的第一個字符是標(biāo)志位，后面8個字符是地址。如果標(biāo)志位是0，地址逆序，標(biāo)志位是1地址不變。輸入說明：一個字符串，有多組字符，中間沒有空格。輸出說明：輸出最后的地址，每組地址用空格隔開，最后一個輸出不需要空格。時間：C/C++1秒其他2秒

第二題：簡而言之就是TSP問題。蜂巢在坐標(biāo)（0,0）的位置，有五處花叢，蜜蜂從蜂巢出發(fā)，要把五處花叢的花蜜采完再回到蜂巢，最短距離是多少。輸入說明：一行輸入，10個數(shù)分別是五處花叢的坐標(biāo)（x1,y1,x2,y2,x3,y3,x4,y4,x5,y5），用空格隔開。輸出說明：輸出最短距離，距離向下取整。時間：C/C++5秒其他10秒

第三題：切水果游戲。有一個40×50的方格，里面有n（1≤n≤36）個水果，每一刀可以橫切，豎切以及左斜切與右斜切四種方式。想要切完所有水果，最少需要多少刀。輸入說明：第一行是說過個數(shù)n，接下來的n行是水果的橫縱坐標(biāo)。輸出說明：輸出最少需要的刀數(shù)。（PS：原題有圖，這里無圖解釋一下切割方式，橫切就是所有x相同的水果可以一刀切完，縱切就是y相同，左斜切就是x-y相同，右斜切就是x+y相同）。時間：C/C++3秒其他6秒