📣 黑五价提前开抢|VIP一年通行证5折,蓝莓、Offer多多同步特惠
12
返回列表 发新帖
楼主: 匿名
跳转到指定楼层
上一主题 下一主题
收起左侧

Amazon OA

地里匿名用户
🔗
匿名用户-HHENM  2023-7-21 02:03:38
pkelsif 发表于 2023-7-19 23:56
我对象说用优先队列/最大堆做。

We could maintain a max heap whose maximum length is K.

对的 更简洁的答案 多谢回答
回复

使用道具 举报

地里匿名用户
🔗
匿名用户-HHENM  2023-7-21 02:05:12

2  ddddddd
回复

使用道具 举报

🔗
梦游仙境 2023-7-21 13:51:41 | 只看该作者
全局:
用segment tree,这个是leetcode一道原题
回复

使用道具 举报

🔗
李净事儿 2023-7-23 04:47:16 | 只看该作者
全局:
ypp2022 发表于 2023-7-20 18:46
Can you please send me the OA summary attachment from the link please ? I have my OA next week and ...

真是张口就敢要啊,人家凭啥给你
回复

使用道具 举报

全局:
其實就是Sliding Window + Heap就完事了,只是我怎麼想TC都是O(nlogk),好奇樓上是怎麼得出O(n) + O(klogk)的?  因為你去iterate array的時候除了頭k個element以外,後面應該都有可能使用heap pop或push吧? 這樣不是nlogk嗎?
回复

使用道具 举报

🔗
嘟嘟becky 2023-8-3 10:38:25 | 只看该作者
全局:
楼主为啥把积分限制得这么高啊?新手看不了啊
回复

使用道具 举报

全局:
请问intern 的Oa 还有面试只考算法题和bq吗?还是ood 或者简历写的项目细节也考呢
回复

使用道具 举报

🔗
jajaas 2023-8-31 15:29:11 来自APP | 只看该作者
全局:
pkelsif 发表于 2023-07-19 23:56:06
我对象说用优先队列/最大堆做。

We could maintain a max heap whose maximum length is K.
should be O(nlgk)
回复

使用道具 举报

地里匿名用户
🔗
匿名用户-ZM8V1  2023-12-15 06:48:18
这题大概可以 蠡扣315
回复

使用道具 举报

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

本版积分规则

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