故歌新鲜面经

kzhu 发表于 2018/12/12 12:54:01


global top 10%可以这么做。如果是窗口内top 10%就不行了

明白了，多谢

感谢楼主，祝好运，第一个可以看到内容的。。。

realsada2018 发表于 2018-12-12 13:35
感谢楼主，祝好运，第一个可以看到内容的。。。

哈哈哈哈，我自己分数不多，感觉设置分数太高，不道德

Yingguo 发表于 2018-12-12 13:15
对的，这位层主的理解是对的，大家可以看看他/她的理解。是用bst~

所以请问LZ是global 还是 window top10%呢？

wtcupup 发表于 2018-12-12 13:54
所以请问LZ是global 还是 window top10%呢？

window噢

Round 4.  li kou  ba si san. A little difference....

kzhu 发表于 2018-12-12 12:54
global top 10%可以这么做。如果是窗口内top 10%就不行了

是用treemap么？找bottom 10% 直接loop就行，怎么找top 10%呢？是要存两个treemap么，一个正序一个倒序？

Qomo 发表于 2018/12/19 23:38:17


是用treemap么？找bottom 10% 直接loop就行，怎么找top 10%呢？是要存两个treemap么，一个正序一个倒序？

用order statistics bst

请问这里top 10%是指窗口有100个数，最大的10个数和最小的10个数不算，计算中间80个数的平均值么

给你点个赞！