前几天挂掉一个读者的字节二面题目

这是几天前一个朋友去字节的二面原题： 给出的n个非负整数表示每个直方图的高度，每个直方图的宽均为1，在直方图中找到最大的矩形面积。 这道在各大厂面试超高频的单调栈，朋友竟然没写出来……也因此错失了字节动不动50万的年薪。 我不禁为这位朋友感动惋惜。因为这道题我在九章算法的《九章算法班》中看到过。当时主讲老师令狐冲说，这题近半年在字节跳动算法面试环节出现频率高达10次以上。并且给出了一个超好用的“万

>>阅读原文<<