这是几天前一个朋友去字节的二面原题：
给出的n个非负整数表示每个直方图的高度，每个直方图的宽均为1，在直方图中找到最大的矩形面积。
这道在各大厂面试超高频的单调栈，朋友竟然没写出来……也因此错失了字节动不动50万的年薪。
我不禁为这位朋友感动惋惜。因为这道题我在九章算法的《九章算法班》中看到过。当时主讲老师令狐冲说，这题近半年在字节跳动算法面试环节出现频率高达10次以上。并且给出了一个超好用的“万金油”解题模板。
用九章算法模板写的Code
碰到原题+记住解题模板=offer到手
如果能提前做一遍大厂算法面试原题，再掌握相应的最佳解题技巧就好了！
帮助程序员在算法面试上少走弯路，九章算法在这条路上已经走了7年。
扫码报名后，收听免费录播，获取更多模板????
《九章算法》的创办者，也是《九章算法班》的主讲人，令狐冲，毕业于北京大学计算机专业，因算法竞赛全国金牌保送到北京大学，毕业后在美国的Facebook, Google等公司做了5年的技术开发。
最近就有一位拿到了超多offer的“大牛”学员反馈，《九章算法班》精选的高频题被押中的概率真的很高，无论题目怎么变形，基本按照模板走都能做出来！
秋招求职大礼包
求职礼包内容，拉到文末领取：
字节、头条、美团等大厂笔经、面经
百度、阿里、腾讯经典面试题100道
开发、产品经理等互联网岗位简历模板
Google, Facebook程序员都在上的算法课
国内大厂面算法的风气，可以说是从美国硅谷传过来的。不仅阿里、腾讯、字节、快手，但凡上点档次的大厂，5轮面试至少4轮面算法。
九章算法2013年创立于美国硅谷，已经帮数十万程序员拿到Google、Facebook、阿里、抖音、腾讯等各大厂的offer!
Facebook软件工程师主讲
首节直播时间
北京时间 2020年7月5日 周日 09:30
如何试听
长按扫码，直接点下方报名试听
或直戳左下“阅读原文”
五分钟学算法独家优惠
付款时输入
吴师兄粉丝独家专属优惠码【5MIN】
即可享受￥2733 全网最低价！
吴师兄的独家免费福利
秋招求职大礼包
▼加花花微信（jiuzhang7）▼
回复【吴师兄】
领取算法面试秋招上岸礼包！
福利领取截止日期：
北京时间2020年7月10日23：59
阅读原文，坐上大厂直通车