Pinterest 新鲜面经 Oct.5

楼主的算法会不会有问题。举个例子，如果你有9张图片高度分别从1到9，最终的结果会是这样的
column1    column2   column3
    1               2             3
    4               5             6
    7               8             9
这个算法每次把新图片依次放入column1,column2,column3，但明显这三列能有更均匀的分布。

PowerOnOFf 发表于 2018-10-18 03:42
楼主的算法会不会有问题。举个例子，如果你有9张图片高度分别从1到9，最终的结果会是这样的
column1    co ...

对的！ 这样确实不是最均匀的解法。但是当时面试官对 "好看" 的定义是 每次把图片加到当前最短的那一列。 所以我就照着这个思路做了。

所以 design pinterest的第二问follow up 应该是什么方法解决呢？（只能想到重新生成一个column number，然后reuse上一个funciton？）