脸书电面

来自APP · 2021-9-6 02:49:34

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

两题
1.利口乌斯散
2. 不

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

就可以了

求加米～～

匿名用户-VJCCH *2021-9-6 11:52:04* · 2021-9-6 11:52:04

第二題看起來很像散四期變體。Instead of returning the elements, it asked for the frequencies of the elements. O(N)可以用quickselect或bucket sort做

来自APP · 2021-9-6 04:48:08

kechengchun 发表于 2021-09-05 12:49:33
第一题是什么意思啊

刷题网题号用中文读一下就知道数字了

huali0415

第二题啥意思能举个例子吗

kechengchun

第一题是什么意思啊

今天失学了吗

第二题可以过一遍用heap做吗…

来自APP · 2021-9-6 04:47:01

huali0415 发表于 2021-09-05 12:14:57
第二题啥意思能举个例子吗

11122223, k=2, 因为有4个2, 3个1, 所以输出4,3

来自APP · 2021-9-6 04:48:38

今天失学了吗发表于 2021-09-05 13:30:16
第二题可以过一遍用heap做吗…

应该可以的

barrylyh

今天失学了吗发表于 2021-9-5 12:30
第二题可以过一遍用heap做吗…

最优解应该用quickselect是O(n), heap要O(n*logk)。FB一般都要写最优解吧

匿名用户-NFDUX *2021-9-6 08:42:18* · 2021-9-6 08:42:18

请问第二题具体思路怎么做呀，一点思路都没有。。

安然的拐子

barrylyh 发表于 2021-9-5 17:09
最优解应该用quickselect是O(n), heap要O(n*logk)。FB一般都要写最优解吧

请问这题咋quick select啊？我感觉是sliding window加两个count？

脸书 电面