Amazon OA

题目叫most popular videos.

Let’s say you are running a website that shows videos to users. As a service owner, you want to get real-time data on how often each video is viewed and how popular the videos are.

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

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

eo,怎样快速地知道它排第几?

        我的解法很笨拙,就是逐个逐个地弹堆,然后用计数器算它排第几,这样做很低效.

        在getTopVideos时,要把top k个按顺序取出,我又只好逐个弹堆了,

请教大家.

卧槽 这是新题？

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

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

楼主这是oa2吗？是新题？？？

请问lz这是75分钟的OA吗？

caijia1987 发表于 2016-12-18 08:07
请问lz这是75分钟的OA吗？

4小时 字数字数字数

huangyingw 发表于 2016-12-18 08:08
4小时 字数字数字数

哦哦 多谢多谢

请教楼主这题的最优解是什么啊？多谢楼主。

还有4个小时的oa？