回复: 9
跳转到指定楼层
上一主题 下一主题
收起左侧

某一超大Hedge fund OA

全局:

2019(4-6月) 码农类General 硕士 全职@aqr - 猎头 - 在线笔试  | | Other | 其他
刚做完AQR的OA 感觉怎么第一题就那么变态,题目附在图片里了。最后用了线段树写 但还是大多数test case都timeout了。不知道应该用什么更好的办法?
其他两题
您好!
本帖隐藏的内容需要积分高于 177 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 177 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

本帖子中包含更多资源

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

x

评分

参与人数 4大米 +13 收起 理由
yetanotherlong + 1 赞一个
ewer + 1 赞一个
匿名用户-FZGFR + 10
Kyrazzzzz + 1 很有用的信息!

查看全部评分


上一篇:HBK oa
下一篇:狗家秋季面经
推荐
nathanlrf 2019-7-25 16:19:35 | 只看该作者
全局:
第一个题目,问下是不是这么个思路:
O(n)得到三个数组:
- max 从左到右:
- min 从右到左:
- diff = max - min
对于每个query就是直接在diff上在给的index range线性扫描一遍找max?感觉线段树的深度是log(max_num),如果数组里数字很大会很慢吧
回复

使用道具 举报

推荐
qdlym 2019-6-17 11:42:10 | 只看该作者
全局:
虽然积分低看不见,没有米,还是给你点个赞

评分

参与人数 2大米 +2 收起 理由
yuzhibocai + 1 赞一个
qdaudioqd + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
Kyrazzzzz 2019-6-17 13:27:56 | 只看该作者
全局:
可以问问楼主申的哪个职位吗?谢谢!
回复

使用道具 举报

🔗
crazycodyman 2019-6-17 13:41:57 | 只看该作者
全局:
是2sigma吗
回复

使用道具 举报

🔗
 楼主| dragonlee888 2019-6-17 22:56:38 | 只看该作者
本楼:
全局:
AQR
回复

使用道具 举报

🔗
阿猫阿狗 2019-6-18 09:18:35 | 只看该作者
全局:
想看看题目的,可惜米不够!
回复

使用道具 举报

🔗
nathanlrf 2019-7-25 16:32:11 | 只看该作者
全局:
nathanlrf 发表于 2019-7-25 16:19
第一个题目,问下是不是这么个思路:
O(n)得到三个数组:
- max 从左到右:

update:
对于query确实建一个线段树查找区间里的max会更好
更暴力的就是建hash 把所有的range都hash存起来吧
取决于查询次数有多少了
回复

使用道具 举报

🔗
yz9 2019-7-25 16:37:16 | 只看该作者
全局:
nathanlrf 发表于 2019-7-25 16:19
第一个题目,问下是不是这么个思路:
O(n)得到三个数组:
- max 从左到右:

应该是吧?
回复

使用道具 举报

全局:
你第一个数组记录的是从左到current index上的最大么?如果是这样的话给出L,R 当前最大不一定在这个区间里面。还是应该建线段树。建树的话是O(n), 查询log n, 既然n只给到10^6,这个应该是可以通过的。。
回复

使用道具 举报

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

本版积分规则

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