<
回复: 12
收起左侧

HRT Intern Algo OA 求加米

匿名用户-S0I1L  2022-9-2 00:42:08
本楼:   👍  2
100%
0%
0   👎

2022(7-9月) 码农类General 硕士 实习@hudson-river-trading - 网上海投 - 技术电面  | 😃 Positive 😣 HardOther | 应届毕业生

注册一亩三分地论坛,查看更多干货!

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

x
90分钟,四道题,时间挺紧
第一道Fibonacci数列
第二道pandas
第三道给
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限查看其他获取积分的方式
多少个长方形
求加米

评分

参与人数 2大米 +6 收起 理由
清道神君 + 5
小亩_eup0er5 + 1 赞一个!

查看全部评分


上一篇:AWS NG 过经 + Timeline
下一篇:2023 Summer JPMorgan Hirevue Quant Analyst/DS Intern OA
sh.xiong 2022-9-3 04:42:07 来自APP | 显示全部楼层
本楼:   👍  2
100%
0%
0   👎
全局:   6
100%
0%
0
差不多两周前也做了一样的这个oa,那时候最后一题也有超时还以为凉了,结果今天刚拿到phone interview,感觉没全做出来也行。那时候思路也就是根据每两个点算出来可能的几种剩下两个点然后查看每种可能是不是都在😂

评分

参与人数 2大米 +2 收起 理由
leyang24kobe + 1 赞一个
iiivanzhu + 1 赞一个

查看全部评分

回复

使用道具 举报

本楼:   👍  1
100%
0%
0   👎
全局:   158
95%
5%
8
sh.xiong 发表于 2022-09-02 13:42:07
差不多两周前也做了一样的这个oa,那时候最后一题也有超时还以为凉了,结果今天刚拿到phone interview,感觉没全做出来也行。那时候思路也就是根据每两个点算出来可能的几种剩下两个点然后查看每种
我最后一题是取每组点的中点作为key,然后存左右的点,最后把每组中点一样的所有点拿出来算一下长方形边的距离,对得上的话就加一。test case都过了且自己弄了个最大的case也可以,但OA还是挂了😂,想请问下楼主怎么做的?
扫码关注一亩三分地求职移民公众号
更多干货内容等你发现
回复

使用道具 举报

zex18 2022-9-2 12:33:05 | 显示全部楼层
本楼:   👍  1
100%
0%
0   👎
全局:   231
99%
1%
3
同样的题目,第四道题O(N^3)还是超时了,不知道有没有更优的方法
回复

使用道具 举报

本楼:   👍  0
0%
0%
0   👎
全局:   158
95%
5%
8
请问第三第四题大概思路咋样,楼主这两题过了吗?
回复

使用道具 举报

chargereagle 2022-9-4 04:39:02 | 显示全部楼层
本楼:   👍  0
0%
0%
0   👎
全局:   1
33%
67%
2
能讲一下第二题pandas具体内容吗?
回复

使用道具 举报

地里匿名用户
匿名用户-QKRWK  2022-9-9 09:46:37
本楼:   👍  0
0%
0%
0   👎
第四題N^2lgN超時,死線前想到hashmap成功水過
回复

使用道具 举报

sh.xiong 2022-9-16 13:13:50 | 显示全部楼层
本楼:   👍  0
0%
0%
0   👎
全局:   6
100%
0%
0
leyang24kobe 发表于 2022-9-13 23:10
我最后一题是取每组点的中点作为key,然后存左右的点,最后把每组中点一样的所有点拿出来算一下长方形边的 ...

啊我好像最后一题有hidden case超时,可能运气好吧。。。不过你这样做的话组的个数是n^2,匹配组和组是n^4吧?我那时候是根据每一组计算可能的另外两个点,然后找所有可能的另外两个点存不存在(假设这组两个点构成长方形的一个边,然后找可能的与之平行的边对应的点),再做点pruning,应该是每组只用n的时间,一共n^2组,总的应该就是n^3复杂度。
回复

使用道具 举报

空白天空 2022-9-18 03:29:59 | 显示全部楼层
本楼:   👍  0
0%
0%
0   👎
全局:   0
0%
0%
0
sh.xiong 发表于 2022-9-2 15:42
差不多两周前也做了一样的这个oa,那时候最后一题也有超时还以为凉了,结果今天刚拿到phone interview,感 ...

哥们你学校是啥,之前看了个面筋说846的oa还有faang实习被拒了,感觉hrt的oa很玄学,或者就是很卡学校
回复

使用道具 举报

sh.xiong 2022-9-20 04:29:25 | 显示全部楼层
本楼:   👍  0
0%
0%
0   👎
全局:   6
100%
0%
0
空白天空 发表于 2022-9-17 12:29
哥们你学校是啥,之前看了个面筋说846的oa还有faang实习被拒了,感觉hrt的oa很玄学,或者就是很卡学校

我做完oa好像没看到分数,是不是因为hrt单独出的oa题所以share之前的不大好
回复

使用道具 举报

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

本版积分规则

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