前幾天掛掉一個讀者的字節二面題目

這是幾天前一個朋友去字節的二面原題： 給出的n個非負整數表示每個直方圖的高度，每個直方圖的寬均爲1，在直方圖中找到最大的矩形面積。 這道在各大廠面試超高頻的單調棧，朋友竟然沒寫出來……也因此錯失了字節動不動50萬的年薪。 我不禁爲這位朋友感動惋惜。因爲這道題我在九章算法的《九章算法班》中看到過。當時主講老師令狐沖說，這題近半年在字節跳動算法面試環節出現頻率高達10次以上。並且給出了一個超好用的「萬

>>阅读原文<<