狗家去年11月的昂赛全职面经

gavinli 发表于 2019-3-2 07:51
第一题我的解法我在楼下说了，但是不确定是不是最优解，第三题直接贪婪法，永远给最慢的工厂多建一个

对所需最少时间进行binary search应该是比较标准的解法
贪心法在面试里要慎用，除非你证明了贪心法一定能找到一个最优解

gavinli 发表于 2019/03/02 07:47:30


我当时用的就是这个方法，但是进一步optimize用了ordered map，不知道还有没有更好的方法

lz的正方形是任意位置吗？还是横竖要平行于坐标？
那个subarray 的题怎么做的呀？

bcc 发表于 2019/03/01 22:37:27


请问这是哪道题啊？

不太记得具体题号了 lc选google tag 然后频率靠前的某一道hard题