前几天的facebook电面

优化1： 把从右到左的max全部存起到a数组里，a[i]表示 i ~ n-1 的最大值。
优化2： 预处理数组sum, sum[i]表示 0~i之和。
通过这两个优化，每次查询都是O(1) 所以总共是O(n)

waikai 发表于 2016-10-8 03:25

int i = stock.length()-1

这个解法真棒啊！

补充内容 (2016-10-8 14:38):
想了想，其实就是在所有的peek element处卖掉,
比如{9, 20, 8, 10, 15, 11}, 20和15是peek element, max_profit=(15-10)+(15-8)+(20-9)，不过面试的时候能想出这个不容易啊。

感谢楼主分享！ 祝楼主onsite好运！

想吐槽一下“ 毕竟只有10分钟左右了，然后想了5分钟，提了个算法，然后马上写，提前5分钟写完”。。

意思就是想了5分钟＋0分钟写完吗2333

minggr 发表于 2016-10-8 14:27
int i = stock.length()-1

这个解法真棒啊！

一次要同时卖掉．你这是在两处卖掉？

楼主team match怎么样？可以分享一下经历吗？谢谢啦

knight0clk 发表于 2016-11-8 08:55
楼主team match怎么样？可以分享一下经历吗？谢谢啦

还没onsite呢，就过几天

sauceforge 发表于 2016-11-8 12:16
还没onsite呢，就过几天

那祝楼主好运啊！后面可以交流下team match。一直有个问题？感觉一般phd实习的话都是电面，而你却是Onsite，难道是Facebook直接把candidate分为369等，楼主水平特别高，然后直接给了onsite吗？

knight0clk 发表于 2016-11-8 20:37
那祝楼主好运啊！后面可以交流下team match。一直有个问题？感觉一般phd实习的话都是电面，而你却是Onsit ...

我是找fulltime不是实习呢

sauceforge 发表于 2016-11-10 02:43
我是找fulltime不是实习呢

哦哦，sorry，我搞错了