📣 VIP通行证夏日特惠 限时立减$68
楼主: inspration
跳转到指定楼层
上一主题 下一主题
收起左侧

11/10 脸书全职挂经 非leetcode题!!!!!!!!!!

🔗
AlanWu 2017-11-12 05:34:30 | 只看该作者
全局:
我周一Uday问了frequency topK,感觉如果frequency范围很大而k不大,感觉bucket sort时间差不多但的空间不如pq。
回复

使用道具 举报

🔗
hustjings 2017-11-17 12:03:56 | 只看该作者
全局:
是不给排序吗
回复

使用道具 举报

🔗
julie8845 2017-11-22 03:58:51 | 只看该作者
全局:
这个你用一个K
回复

使用道具 举报

🔗
julie8845 2017-11-22 04:00:37 | 只看该作者
全局:
这个你用一个K size的sorted array,这样如果整个array非常长,你只需要O(n log k)就好了,我觉得可能是这个意思。毕竟一个O(n)总是要的。
回复

使用道具 举报

🔗
iamyangui 2017-11-23 03:45:13 | 只看该作者
全局:
其实用priorityqueue应该是可以的吧?只要将min_pq的大小卡成k个就行了啊,因为扫一遍总归是要的,这样的时间复杂度是nlogk。我觉得一开始面试官问楼主太大怎么办是不是因为你的pq大小没有卡,就成了nlogn了,和整个排个序无异
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

>
快速回复 返回顶部 返回列表