Tiktok面经

Quick select或者top K可以解决？

想问一下简历大概会问什么问题？因为拿到一个其他公司简历轮不知道怎么准备聊什么

感觉是两个heap，一个min，一个MAX。时间复杂度比sort要好很多

vincent_great 发表于 2023-4-13 13:15
data scream的话，难就难在top k的k会一直变。。
好像你这个题输入是固定的，比如size是10，就直接找top ...

对。也是。直接一个heap就可以了

匿名用户 发表于 2023-4-13 10:41
e-commerce，面之前面之后我都对这个组充满阴影orz

没进这个 是你的福分

这个应该是top k largest problem吧？问中位数的话，是就是size /2 的数，heap 和quick select都能做

请问楼主 你面的级别是？

这是蠡口295？维护两个balanced heap？