對螞蟻金服面試中幾個題目的淺析

本文對今天螞蟻金服面試中的幾個問題進行簡單闡述分析，望批評指正。node 搜索DAG問題 問題描述：給定一個圖，尋找出裏面全部的有向無環圖（DAG）。web 問題分析：面試 有向無環圖 在圖論中，若是一個有向圖沒法從某個頂點出發通過若干條邊回到該點，則這個圖是一個有向無環圖（DAG圖）。算法 解題思路 給定一個圖，以下：服務器 該圖包括多個DAG有向無環圖。網絡 因而，對於整個算法，咱們使用兩個階

>>阅读原文<<