millennium OA

网投之后给了个DATA ENGINEER岗位的OA，要求3小时4道题，不过比较简单，一个小时就写完了。
1. 给两个array nums和queries，对于queries里面的每个值q，要求找到nums里面从第q个element开始到结束的subarry的最大的element的出现次数，把结果放在array里面返回。
    e.g. nums = [4,3,3,1,2], queries = [1,2,3,4,5]
    q = 1的时候，subarray就是[4,3,3,1,2]，最大的数字是4，出现了1次，所以第一个结

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

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

4. 给一个array，要求重新排序，优先按照数字出现次数从少到多排，次数一样的话就按着数字大小排，小的在前面。比如[2,2,3,3,3,1,1]就变成[1,1,2,2,3,3,3]。也很简单，用python直接建立一个element -> freq的map，然后用sorted把map排序就好。

多谢楼主分享！