谷歌远程面经:一道“排队瞅人”题,思路比代码更重要 -Google – 谷歌面经
最近刚结束一场谷歌的远程技术面,过程还算丝滑,题目有点意思,分享出来给大伙儿攒攒经验值。疫情后 Google 面试全面转线上,刚开场气氛还算轻松,寒暄几句之后,面试官直接在共享文档里打出了题目: 我第一时间想到的并不是直接暴力双重循环去检查“每一个人是否被挡住”,而是根据规则从后往前扫描,这样能顺带模拟“最后一位”的视角。 我对面试官说了我的大致思路:“我打算从倒数第二个开始往前扫,一边记住当前看到的最高身高,一边统计有多少人比这个高度高——因为他们就能被最后一个人看到。” 对方点了点头,说“试试看怎么实现”。 我在共享编辑器中写了个最小可运行逻辑:用一个变量 maxHeight 来记录当前最高的“阻挡视线的人”,只要一个人比这个 maxHeight