落榜的DE编程打败了微软和亚麻的SDE！！！请为我鼓掌！

别刷了别刷了，40岁还要靠刷题才能跳槽的人生是多么失败啊。。。。。。。

都老大不小了，感觉LZ像个18岁的高中生一样，一次月考没考好就抱怨高考体制多么多么不公平

真 * 东亚做题家

groundzyy1 发表于 2020-8-18 05:58
是的 每个面试官的风格和要求是不一样的。我刚开始面试的时候其实也很怂，因为每个题都有很多解法，如果 ...

我跟你说的不是一码事，我指的是一些细节的处理和优化，不是简单的boundary case。有些没经验的面试官明显不理解也不关心这些细节。

实际上 level 越高越少刷题啊，现在大公司基本都是这么做的啊，比如Facebook 5 sde面试大概就是一轮半到两轮是coding，其他至少三轮不是bq就是设计，或者穿插之中。 我觉得很合理啊，毕竟senior依然是公司写代码的很重要的部分, 甚至是主力，用一两轮测试下很合理吧。
在往上的level几乎应该就是纯聊天了

呵呵！ 感觉楼主现在很亢奋！觉得自己牛逼冲天！

急死了急死了急死了急死了急死了急死了急死了急死了

你真逗........

看到题就写了一下，LC84提交了一下过了，我的解法：

1.     def largest_histogram(heights):
   
2.         stack = [-1]
   
3.         ans = 0
   
4.         heights.append(0)
   
5.         for j, h in enumerate(heights):
   
6.             while heights[stack[-1]] > h:
   
7.                 ans = max(ans, heights[stack.pop()]*(j-stack[-1]-1))
   
8.             stack.append(j)
   
9.         return ans

复制代码

Corner Case: LZ自己跑跑多少时间吧。
LZ你的解法也是n^3解，五十步笑百步，而且用Python还能写那么长。
至于你质疑刷题面试的合理性，我觉得面试问算法很有必要。面试要是只问用过什么框架，怎么复制调参，说白了大专生做过几年也答得上来。问算法就不一样，有区分度，分得出哪些人聪明，哪些人真的懂怎么学知识，分得出哪些人闭关刷题之后线性最优问题还是给n^3解。
我不否认日常工作大部分都是复制调参，但如果遇到了不是复制调参能解决问题的时候，你能上吗，还是躲在背后等组里大佬来帮忙擦屁股？大厂付那么高薪水，是为了招哪类人？

我还想LZ ID看着眼熟，原来之前再别的帖子里回过，对不起真不是在盯你，但你以后发这种炫耀贴，先确保自己的解法真的过硬好吧

李浩泉 发表于 2020-08-17 11:37:36
如果马云和姐夫去面试，一样过不了的刷题这道关。我发帖的目的就是置疑刷题面试的合理性。已经2020年了，大学SAT都取消了，为什么资深人士在职跳槽还要刷题面试？？？那些面试官自己盲做，也不能100%过吧

Senior以上面试题本来也不是重点啊，基本一两到easy-mid题意思下。刷题面试虽然很多弊端，但是就是对senior以下SDE最好的面试方法，特别是大厂。
大家都是螺丝钉，大厂很多自己的轮子，大家都是螺丝钉进去要ramp up。一个组的scope有限，组里有啥你才能做啥而不是你会什么做什么，所以学习能力很重要。
刷题刷的6的要么聪明要么勤奋，可能两者都有。所以达标了就够了，进去再学呗。
然后就我有限的面试官经验来说面题过程真的很能看出一个面试者的communication能力，有的人根本听不见别人说话就在自己的世界里，题的input格式都没说就开始写后面也听不见面试官说话。有的人很会交流，做事很细腻，会问很多很好的问题，给了提示也能一下抓住，大家都更喜欢和后者一起工作吧。

李浩泉 发表于 2020-08-17 11:34:35
理论上，应该不存在时间复杂度O（N），空间复杂度O（N），就能解决三维空间问题的方案。也不存在时间复杂度O（N），空间复杂度O（1）能解决二维平面问题的方案。
对于这道题来说，在保持空间复杂度O（1

lz你这回复把我看蒙了，原题没说需要空间O(1)或者空间最优吧，难道不是大部分时候先追求时间最优？要真提空间最优方案也得把时间最优的一起提了让面试官挑吧，上来就扯空间最优的话很多题你就枚举硬上空间已经最优了……