昨天參加了華為優招，被問到一道演算法題，當時，有點思路，記得不論是在人工智慧課還是在演算法課上，這些都有講到過，然後想了好久，回答出來了不是乙個最優解的答案。下來總結一下這道題的思路。
有乙個迷宮，裡面有障礙物，最左上角是入口，右下角是出口，請找出一條路徑可以走出迷宮。大致就像下面這個圖（陰影部分表示有障礙物）：
如何找到一條從入口通往出口的路徑？
當時的想法：按照我們走迷宮的思路一樣，判斷當前位置的可走的方向有乙個還是多個，如果有乙個方向可走，那沒有別的選擇，前進；如果有多個方向可走，就先選一條去走，並把這個位置設乙個標記；如果各個方向不可走回退，退到最近的設了標記的位置上。這樣一次次迴圈就可以找到一條路徑。
接著面試官問，這個想法這樣想很簡單，那有沒有想過如何去實現？（資料結構這些如何去設計）
我回答可以用樹來表示，像下面這樣：
有路徑就擴充套件樹節點；沒有路徑就表示該節點不能再擴充套件，也就是沒有路可走的情況。如果沿著樹去遍歷，擴充套件到了乙個沒有子孩子的節點時，就需要再回溯，回溯到上乙個有標記的節點，繼續其他分支的擴充套件。這種應該算是樹的深度優先遍歷，但這樣是不能找到最優路徑的，有可能找出來的是最長的。如何去找最優路徑沒有回答上來，面試官提了一下，可以用廣度優先遍歷（bfs）來做，這樣得到的應該就是最短路徑。
這次面試在演算法和資料結構上還是比較欠缺，所以不管什麼語言，不管什麼崗位，對於演算法和資料結構還是要求要掌握的，所以下來也需在這方面努力！加油！希望找到滿意的工作！
華為優招面試
華為優先招聘面試時所有大公司開始最早的一家，因為之前3月份實習生招聘就投遞過簡歷，而且保留了實習面試的成績，所以優招沒有再進行筆試，直接進入面試流程。如果是初次申請華為，流程大體都一樣，先註冊簡歷，申請崗位，然後通知筆試，性格測試，通過之後進行面試，一般兩面，業務面試和綜合面試 首先，說說華為對於實...
華為社招面試題 整理
華為面試題 技術題，朋友回憶出來的，請勿轉貼 1 h.323協商。筆試題 這個就不說了，12個包協商，先h225然後h245，需要注意的是面試官可能會問到跟sip的比較 2 ipsec為什麼是三層的。l2tp為什麼是二層的？ipsec用ah和esp加密ip包 l2tpv2是將2層幀封裝在ppp裡，而...
華為面試題 迷宮問題 C語言原始碼
定義乙個二維陣列n m 其中2 n 10 2 m 10 如5 5陣列下所示 int maze 5 5 它表示乙個迷宮，其中的1表示牆壁，0表示可以走的路，只能橫著走或豎著走，不能斜著走，要求程式設計序找出從左上角到右下角的最短路線。入口點為 0,0 既第一空格是可以走的路。input 乙個n m的二...