狗狗onsite 面经

第四题楼主可以解释一下什么叫“排得尽可能有序”吗？谢谢

pengtsen 发表于 2019-11-4 11:59
楼主，第一题没看明白，你说1表示陆地，那最大陆地高度不就只能是1吗？是不是应该是“正整数代表陆地”？

格子里的1，0和高度没有关系，只是用来标注该格子是陆地还是海洋，换成圈叉也是一样的。每个格子的高度是要自己根据规则填的，所有海洋的格子高度只能是0

yuanwang2011 发表于 2019-11-4 14:06
第四题楼主可以解释一下什么叫“排得尽可能有序”吗？谢谢

上面写的是面试官的原话。我当时也问了同样的问题，得到的答复是这个也需要自己定义。我当时说的是让a>b，且a的索引比b的索引小的情况出现的次数尽可能少

楼主第四题是怎么实现的呢？用一个size k 的heap去sliding window吗？感觉不知道这样greedy对不对，感觉不太对？

I think the first question is lc wu si er

lz有面behavior吗？都问了什么呢

xtnn18 发表于 2019-11-4 14:48
上面写的是面试官的原话。我当时也问了同样的问题，得到的答复是这个也需要自己定义。我当时说的是让a>b ...

楼主用size为k的heap sliding window 怎么swap的呢？可以解释一下么？

wtcupup 发表于 2019-11-1 15:38
最后一题用size 为k的min heap辅助就行吧？

用size k 的 window 如何 swap 呢？可以解释一下么？

xtnn18 发表于 2019-11-1 15:47
对的就是这个思路

求楼主详细解释一下做法。感恩！

求第四题的解法思路。谢谢！