Tiktok面经

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

啊也有道理😂 以后遇到的人希望能看到这条评论吧

lz能不能问一个timeline 你是什么时候做的OA 什么时候约的面试？

不知道是123432 发表于 2023-4-13 14:43
lz能不能问一个timeline 你是什么时候做的OA 什么时候约的面试？

因为是熟人内推所以隔天就直接联系然后约面试了，没有OA这一步

還是Median of median

bucket sort

就一个固定数组吗？这quick select原题呀。

方法应该是这些吧？
https://blog.csdn.net/zdl1016/article/details/4676882

quick select可以做吧，只要找到中间的index

这个是什么岗位 SDE么？

匿名用户 发表于 2023-4-13 14:15
嗯，应该是的zszszszs

请问这道题用priority queue能保证O(log)的时间复杂度吗