Meta 店面

匿名用户 发表于 2024-4-14 15:36
top k系列经典题，heap + bucket sort + quick select三种解法基本属于必会；如果面试官认为candidate没 ...

所以array超大或者k超大怎么办。谢谢！

留胡子的枕头 发表于 2024-4-13 10:45
噢, 我的意思是, 他要不要你讲qs背后的逻辑和为啥这么写(譬如边界处理这些)

问了面试官，时间复杂度有什么要求，白人面试官说越快越好，我才说的qs。 一开始说的sort，感觉不满意，让我很详细的说了一遍qs怎么work的，才让开始写，写完了过了test case。早上面得，下午就打电话过了，让约onsite

215让你写quick select的是哪个国家的人？烙印？

我在美区看到，他们说知道这题可以用quickselect的，就说明提前看过题了。

meta内部默认用pq就是最优解。

347 需要写出来quick ‍‍‌‍‌‌‌‍‌‍‌‍‌‍‌‌‌‌‌‍select

请问楼主，是347还是215,因为347不能用quick select, 347最优解是bucket sort呀

匿名用户 发表于 2024-4-12 22:31
请问楼主，是347还是215,因为347不能用quick select, 347最优解是bucket sort呀

是215， 没注意看题号

如果是347， quick select 确实不是intuitive way

电面让写quickselect确实有点狠啊, 不过写完面试官让你逐行解释逻辑来跑test吗?

hhhh27588 发表于 2024-4-12 21:33
是215， 没注意看题号

That makes more sense

匿名用户 发表于 2024-4-12 19:50
215让你写quick select的是哪个国家的人？烙印？

我在美区看到，他们说知道这题可以用quickselect的，就 ...

弱问pq是什么？

楼主可以详细描述一下第一题吗？ input是一个百分比？能给几个例子吗？

匿名用户 发表于 2024-4-12 23:12
弱问pq是什么？

优先队列