https://wongwongnotes.com/categories/731---%E9%9D%A2%E8%A9%A6%E5%95%8F%E9%A1%8C%E6%94%B6%E9%9B%86/ Recent content in 731 - 面試問題收集 on 嗡嗡的隨手筆記 Hugo -- gohugo.io zh-tw 嗡嗡 Sat, 29 Apr 2023 00:00:00 +0000 https://wongwongnotes.com/posts/algorithm-practice/interview-prep/740---%E9%9D%A2%E8%A9%A6%E5%95%8F%E9%A1%8C%E6%94%B6%E9%9B%86/interview-tree-graph/ Sat, 29 Apr 2023 12:21:53 +0800 https://wongwongnotes.com/posts/algorithm-practice/interview-prep/740---%E9%9D%A2%E8%A9%A6%E5%95%8F%E9%A1%8C%E6%94%B6%E9%9B%86/interview-tree-graph/ <h2 id="前言">前言</h2> <p>這裡收集一些我從朋友身上聽到一些不錯的面試問題，<br> 第一次碰到可能會比較慌亂，不見得能漂亮的直接答出來，<br> 這裡紀錄一下。</p> <h2 id="問題">問題</h2> <p>請說明 tree, graph 的差異?</p> <h2 id="參考回答">參考回答</h2> <p>tree 跟 graph 確實很像，但我們可以當作 tree 是一種特化後的 graph，<br> graph 可以包含更多種可能，而 tree 可以專門處理特定的問題</p> <ul> <li>tree，會有 parent, child 的上下概念，graph 沒有 (每一個 node 同地位)</li> <li>tree，有向性 (有上下關係)，graph 不一定有向 (單向雙向都可以)</li> <li>tree，有 root，graph 沒有 root</li> <li>graph，可以有循環，tree 那是不可能的XD</li> </ul> <p>總之，graph 能廣泛處理各種種類的問題，而 tree 是專門處理有著特定關係的問題。</p> <!-- Post ID: 8674 Post Date: 2023-04-29 12:21:53 Categories: 740 - 面試問題收集 Tags: 740 - 面試問題收集, git, 740, 面試問題收集 -->