一亩三分地

 找回密码 注册账号

扫描二维码登录本站

BBS
指尖新闻
Offer多多
Salarytics
Learn
Who's Hiring?
疫情动态
Instant
客户端
微信公众号
扫码关注公众号
留学申请公众号
扫码关注留学申请公众号
Youtube频道
留学博客
关于我们
查看: 859|回复: 3
收起左侧

WorldQuant SDE实习 新鲜出炉的OA

[复制链接] |试试Instant~ |码农类general, 面试经验, worldquant, 美国面经
我的人缘0

分享帖子到朋友圈
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   0% (0)
 
 
0% (0)    👎

2020(7-9月) 码农类General 本科 实习@WorldQuant - 校园招聘会 - 在线笔试  | Fail/Rej | 其他

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

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

x
本帖最后由 hellothankyou 于 2019-9-25 02:26 编辑

楼主刚刚做了这个OA,没有想出第一题的做法,已经被告知不move forward了。第一次发帖,分享一下失败的经验,求安慰求加大米!

第一题:Angry Animals

现在有n只动物,编号从1到n。在这些动物里面,一共有m对敌人,输入里a, b表示编号a和编号b的动物互为敌人。现在想知道有多少个非空区间[a,b] (1<=a<b<=n),满足编号a到b的动物互相之间都不是敌人。

样例:n=4,1和3互为敌人,2和4互为敌人。一共有7个区间满足题意:[1,1], [1,2], [1,3], [2,3], [3,3], [3,4], [4,4]。

楼主的想法是维护两个指针start和end,以及[start,end]的敌人的合集。每次不断增加end,把end的敌人加到合集里面,直到[start,end]不满足条件。这个时候计算一下[start,end]之间有多少个非空区间,除去和之前的区间重叠的,然后更新答案。之后不断增加start,把start的敌人从合计里面去掉,知道[start,end]重新满足条件。

这个做法超时了,有两个test cases过不了。感觉应该是图的题目,可是具体要怎么做呢?

第二题:Smallest Subarray with Degree
定义一个array的degree为这个array里面的数字最多出现的次数。求最小的有degree个相同数字的s
游客,本帖隐藏的内容需要积分高于 188 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.
nts in the table

3. The number of buckets in the table

4. The quality of the hash function

楼主选了1,但是觉得Hash Table里面的元素多了,collision应该也会更多?求解

后面还有两道选择题,不太记得了,但是都不是很难。

上一篇:狗家电话挂经
下一篇:IC设计ADI, NVDA, QCOM, TI面经
我的人缘0
andrewsy 2019-9-25 02:37:41 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   96% (193)
 
 
3% (7)    👎
只看到在新加坡招intern呀,楼主投的哪里
回复

使用道具 举报

我的人缘0
 楼主| hellothankyou 2019-9-25 03:04:03 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   0% (0)
 
 
0% (0)    👎
andrewsy 发表于 2019-9-25 02:37
只看到在新加坡招intern呀,楼主投的哪里

学校career fair投的
回复

使用道具 举报

我的人缘0
scrat_zhang 2020-6-30 04:43:39 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (108)
 
 
0% (0)    👎
刚做的OA和LZ的题目一模一样,就是第一题从动物变成细菌,有相互毒死的关系。我的解法后面几个test case超时,也被告知不会move forward了
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号

本版积分规则

隐私提醒:
■为防止被骚扰甚至人肉,不要公开留微信等联系方式,请以论坛私信方式发送。
■特定版块可以超级匿名:https://pay.1point3acres.com/tools/thread
■其他版块匿名方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

手机版|||一亩三分地

GMT+8, 2020-7-12 01:32

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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