java面試中算法方面應(yīng)該如何準(zhǔn)備？以上是Java面試算法的高頻問題總結(jié)。此外，在Java訪談中，您還將被問及spring多線程JVM集合、spring數(shù)據(jù)庫(kù)、計(jì)算機(jī)網(wǎng)絡(luò)中間件等相關(guān)問題?！?019年

java面試中算法方面應(yīng)該如何準(zhǔn)備？

以上是Java面試算法的高頻問題總結(jié)。

此外，在Java訪談中，您還將被問及spring多線程JVM集合、spring數(shù)據(jù)庫(kù)、計(jì)算機(jī)網(wǎng)絡(luò)中間件等相關(guān)問題。【2019年最新一期bat高級(jí)Java必考面試問題解答】為您解答。在這篇文章中，請(qǐng)喜歡它并通過私人信件回復(fù)[bat]。

二叉樹的層次遍歷和圖的廣度優(yōu)先搜索的相同點(diǎn)和不同點(diǎn)？

相似性：兩者都從節(jié)點(diǎn)B開始，并訪問其相鄰節(jié)點(diǎn)一次。對(duì)于樹，它是它的左、右子節(jié)點(diǎn)，而圖是一個(gè)連接的節(jié)點(diǎn)。

區(qū)別：對(duì)于圖，一個(gè)頂點(diǎn)有多個(gè)相鄰節(jié)點(diǎn)，而只有兩個(gè)二叉樹。另外，當(dāng)在寬度上遍歷圖時(shí)，需要添加一個(gè)visited[mavx]數(shù)組來記錄訪問的節(jié)點(diǎn)，以避免重復(fù)訪問同一個(gè)節(jié)點(diǎn)。例如：（A1，A2）（A1，A3）（A2，A3）訪問A1之后，寬度遍歷將訪問A2和A3，訪問A2之后，它將再次訪問A3。這是重復(fù)的。另外，圖是不連通的，而二叉樹是不連通的。