Redian新闻
>
深度好文|量化面试:五个海盗分100个金币,怎么分?

深度好文|量化面试:五个海盗分100个金币,怎么分?

公众号新闻


Offer帮官网:offerbang.io


海盗分金,老虎吃羊,

Excuse Me?确定没搞错?

撞上这样的面试,我真的会谢!



这样的Brain Teaser题目,在量化面试中比较常见,但许多求职者挠头搔耳,表示无从下手。为什么面试时要问脑筋急转弯呢?因为要考察应聘者的逻辑思维能力,通过脑筋急转弯问题可以很好地看出应聘者的问题解决能力是如何一步步展开的。我们一起来看看如何分析这些脑筋急转弯题目吧!

 

Q1:5个海盗抢得100枚金币,他们按抽签的顺序依次提方案:首先由1号提出分配方案,然后5人表决,超过半数同意方案才被通过,否则他将被扔入大海喂鲨鱼,依此类推。


假定“每人海盗都是绝顶聪明且很理智”,那么第一个海盗提出怎样的分配方案才能够使自己的收益最大化?


解决方案:假设1号、2号、3号都被喂鲨鱼。此时,4号提出任何分配方案,5号都会反对导致4号被喂鲨鱼,从而自己独吞金币。因此,4号一定会支持3号的任何方案。


假设1号、2号都被喂鲨鱼,由于4号会支持3号。所以,3号会提出(100,0,0)这样的分配方案使得自己的利益最大化。


假设1号被喂鲨鱼,2号提出(98,0,1,1)的分配方案获得4号和5号的支持。


1号给3号分配1枚金币,获得支持。另只需获得4号和5号任意1人的支持即可,同时到在2号的分配方案中,因此,1号只需要给4号和5号中的任意一人分配2枚金币,即可获得支持。



因此,1号最终的分配方案是(97,0,1,2,0)或者(97,0,1,0,2)。这样1号获得了97枚金币,成为了最大的赢家。


Q2:100只老虎和一只羊共同生活在一个只有草的魔法岛上。老虎可以吃草,但它们更喜欢吃羊。假设每次一只老虎只能吃一只羊,并且吃完后老虎会变成羊;所有的老虎都很精明,并且都想活下去。


问:羊会被吃掉吗?


解决方案:对于数量较大的脑筋急转弯,可以先降低数量,简化问题。100是个大数目,所以选择把问题简化。


只有1只老虎,不用担心被吃掉问题,所以它肯定会吃掉羊。


有2只老虎,都清楚如果自己吃掉羊后变成羊,接着会被另一只老虎吃掉,所以,都不会去吃羊。


有3只老虎,其中一只老虎吃掉羊后变身,剩下的两只老虎不会再继续吃羊,所以第一只老虎会把羊吃掉。


有4只老虎,每只老虎都明白如果它吃了羊,会变成羊。还剩下3只老虎,它还是会被吃掉的。所以为了保证最大的生存可能性,没有老虎会吃羊肉。



综上所述,老虎的数量是偶数,羊就不会被吃掉。反之,羊会被吃掉。所以,100只老虎的情况,羊不会被吃掉。


Q3:有25匹马,每匹都以不同于其它马的恒定速度奔跑。由于赛道只有5条,每场比赛最多可有5匹马。如果你需要找3匹跑得最快的马,需要多少场比赛才能找出它们?


解决方案:为了找到3匹跑得最快的马,所有的马都需要测试。因此,第一步是将马分成5组(即1-5、6-10、11-15、16-20、21-25)。


5场比赛后,我们将在每组中有一个顺序。假设数字的顺序就是最终的排名(例如,在6-10组中,6是最快的,10是最慢的。也就是说,各组中1,6,11, 16,21是最快的)。


每组最后两匹马会被淘汰,并且还能推断出,在25匹马中,如果每组中最快的马排名第5或第4,那么该组所有的马不能进入前3名;如果它排名第三,那么该组其他马都不可能进入前3名;如果它排名第二,那么该组中的另一匹马可能会进入前三名;如果排名第一,那么该组另外两匹马可能会进入前三名。


接着把1,6,11,16,21进行比赛。为了保持跟之前推理的一贯性,假设排名顺序是1,6,11,16和21。然后我们立即知道4-5,8-10,12-15,16-20和21-25被淘汰了。


1是所有马中跑得最快的,所以1进入前三。现在只需要额外一场比赛,确定2、3、6、7和11中的哪两匹进入前3名。



因此,我们总共需要7场比赛(3轮)来确定3匹跑得最快的马。


02

量化面试基本流程


Brain Teaser仍是大多数量化面试中不可避免的环节之一,求职者也要多加练习,培养逻辑思维能力。但同时对于面试小白来说,量化面试流程也是大家较为关心的内容。通常与一般面试大致相同,共经历三轮:网上测试、电话面试、现场面试。并且整个面试时间比较长,会持续几周时间。


Online Test(网上测试)


这一环节基本模式就是限时答题,大部分公司都有这个环节,网申通过后获得一条链接,点击则进行时长为30-60分钟的线上测试,题目大多与计算机算法相关。因此,掌握编程类题目则非常重要。


Phone Interview(电话面试)


这个环节很重要,时长一般为30-60分钟,主要谈及两方面内容:Resume Questions和Technical Questions。


◽ 关于Resume Questions,首先,面试官从High Level和Detail角度,对简历上的每一段经历进行提问,所以面试者一定要非常熟悉简历,并且简历上写得每一点问题都要提前准备,以防被问到。


◽ 接着,针对简历上Project,可能会被问到这几个问题:你觉得这个Project的不足有哪些?你觉得如何改进?这主要考察你是否具备思考能力和自我提高能力。


◽ 最后就是一些常规问题,比如:你为什么选择量化这个岗位?


针对Technical Questions这一部分内容,需要花费大量时间准备,大致分为技巧型面试题、知识型面试题和其他面试题三大类。


◽ 技巧型面试题有一定套路以及固定的答题思路,不需要懂许多专业知识,但是要做到思维敏捷,多刷题。常见的包括脑筋急转弯、概率、算法等。


◽ 知识型面试题主要从Statistics、C++&Python、Data Structure、Macheine Learning方面考查。这类题型需要一定的知识积累,需要提前记忆一定的知识点。


◽ 由专业背景和不同岗位所决定,可能会被问到包含Stochastic Process(随机过程)和Financial Derivative(经济衍生品)等其他面试题。


Onsite Interview(现场面试)


这一轮面试在公司进行,有些公司会搞一些Superday,让面试者在连续几个小时内接受不同的面试官的车轮大赛。每个人在面试时都是闲聊简介,提问几个小问题,有时会加上一两道智力题。但是需要注意的是,在这这一环节中,面对每一个人都要耐心解答,从而赢得所有面试官的认可。


03

了解笔试面试内容,做好提前准备


想要横扫量化Offer,只知道面试流程是远远不够的。“知己知彼,方能百战不殆”,因此,了解笔试及面试的主要内容才是当下重要任务,并且有针对性地进行练习,从而一举夺下Offer。


笔试


目前大部分量化公司,采取严格的筛选标准,从而设有笔试环节。这一环节笔试基本上都是“饱和式”出题,所以稳住心态把会做的题目搞定就成功了90%。


一般情况下,笔试主要融合了技巧型知识和专业型知识。其中,技巧型知识主要通过计算、逻辑推理、找规律等方式考察求职者的综合素质,比如:脑筋急转弯。由于量化岗位综合考察求职者的金融、数学、编程等能力,因此,这些专业知识求职者一定要有全面而系统的了解。这些专业知识的掌握程度则反映了求职者在专业领域的知识和能力的水平。


此外,求职者要熟悉申请职位的职责,掌握所需专业技术和知识,丰富自己的知识储备,切忌纸上谈兵。


面试


笔试获得成功,后面拿Offer的概率,至少提升50%。但不可掉以轻心,面试同样重要,想要提高量化面试成功率,提前准备尤为重要。熟悉面试考试主要内容则迫在眉睫,主要包含数学、编程、和金融知识三大类核心知识。


◽ 数学考察范围相当广泛,主要包含以下内容:微积分、微分方程、概率论、随机分析、蒙特卡洛模拟、数值方法、协方差矩阵、线性代数、时间序列、计量经济学、递推公式等。但是,具体的量化岗位面试题目则由应聘岗位决定。比如:应聘衍生品定价岗位,随机分析和数值方法上则会有较高的要求。


◽ 金融知识主要包含期权、债券、互换、远期、期货等金融产品定价、波动率微笑等内容。求职者可能会遇上债券收益的计算、债券累积利息的计算等问题。


◽ 编程的重要性不言而喻。因此,要好好提高自身编程能力,主要掌握Python、C++、MATLAB、R等知识。其中,C++是核心语言,必须非常熟练地掌握。通常会让应聘者写一段程序,或者问一些编程语言方面的知识。


总之,不论是应对笔试还是面试,刷题必不可少。因此,求职者们可以选择市面上一些笔试面试经典书籍,有针对性的去刷题。


机会留给有准备的人,同学们一定要提前了解笔、面试内容,全面而系统的学习相关知识,丰富个人知识储备,从而早日斩获心仪的Offer。



量化Quant刷题冲刺班

高阶知识技能 + 真题实训 + 面试技巧全覆盖一站搞定     

///


九大投行导师、清华奥赛金牌学长带你全面梳理Quant知识点考点,1遍刷完4大经典求职圣经!

01

关于课程


刷题冲刺班针对量化/交易/资产管理/风险管理/对冲基金等面试,由横扫九大投行、对冲基金的大牛合力研发,结合面试经验和历年高频真题,系统梳理数理、金融、编程Technical知识点,全面覆盖各类考点难点易错点,并配合题库课后练习,帮你理清解题思路,告别死记硬背!


课程收获

✅ 系统梳理量化/交易/资产管理/风险管理/对冲基金面试知识点

✅ 高频真题解析,及变形题答题思路,举一反三,活学活用

✅ 直播课现场答疑,业界考题详解

✅ Offer帮精选题库,让你刷题快人一步


适合人群

正在或准备申请Quant岗位

梳理重点知识点的同学

已经收到Quant岗位面试

想刷题备战的同学

通过Quant面试题

进阶练习的同学

扫码了解课程详情

Dianna

Offer帮课程顾问


02

名企导师天团


刷题班由教研组结合历年投行、买方面试真题合力研发,全面覆盖考点难点易错点,确保同学们Technical面试不踩坑。


David

Goldman Sachs量化组校招官

Jack

JP Morgan结构化产品

Steven

JP Morgan资产管理

Peter

Morgan Stanley量化组


每周我们都安排了相应的答疑时间,大家可以在答疑课上和老师互动,及时解决问题。如果课前有将问题整理好,也可以发在交流群或发给班主任/助教,我们会整理后反馈给老师课上答疑。


03

课程大纲


面试考点 + 高阶知识点全面覆盖,助你面试速成,斩获Offer!

_

第一讲

脑筋急转弯面试题解析

第二讲

概率论面试题解析

第三讲

脑筋急转弯、概率论面试题答疑

第四讲

统计学原理面试题解析

第五讲

 C++、Python面试题解析

第六讲

脑筋急转弯、概率论、统计学原理高阶真题解析

第七讲

脑筋急转弯、概率论高阶题/统计学原理面试题及高阶题答疑

第八讲

数据结构面试题解析

第九讲

编程算法面试题解析

第十讲

数据结构,编程算法面试题答疑

第十一讲

机器学习面试题解析

第十二讲

随机过程面试题解析

第十三讲

金融及衍生品面试题解析

第十四讲

数据结构、编程算法、机器学习、随机过程、金融及衍生品高阶真题解析

第十五讲

数据结构、编程算法高阶题/机器学习、随机过程、金融及衍生品面试题及高阶题答疑


04

创新自主学习平台


课程由录播与直播相结合,课程有效期内,Offer帮为你提供免费无限次课程回放,帮助你补课或者反复复习,满足你的时间弹性和多次学习需要。

一站式管理学习资料、课程进度、
实时反馈,随时随地,想学就学。


教研组精心打造课程体系、

资料超强实用性,实时更新


视频 + 直播系统,满足时间弹性
分节清晰,方便管理,学着不累


班主任全程跟踪监督管理
导师Office Hour答疑,专属交流群


现在报名还可获得


寒假限时特惠

 $100优惠

报名单门课程即可享受

$500优惠

报名2门及以上课程可享受


💎现在报名还有额外惊喜福利

0元领原价$199求职入门课

限时优惠 名额有限

赶快扫描小助手二维码

咨询活动&课程详情吧


 Offer帮

近期学员Offer榜

金融、咨询、数据等多个领域的Offer展示


能展示出的Offer只是冰山一角,这一份份实打实、沉甸甸的Offer,让我们团队的每一个人都倍感自豪。在未来的道路上,Offer帮会继续脚踏实地,用专业、诚信、用心的原则,助力所有学员的求职之路!


(点击图片即可查看大图)

微信扫码关注该文公众号作者

戳这里提交新闻线索和高质量文章给我们。
相关阅读
深度好文|金融女现在都用Excel谈恋爱?功夫点心粤式饮早茶深度好文|全球顶尖咨询办公室大比拼!我愿意睡在公司!深度好文|英国工签大动作:全球Top 50毕业生躺拿工签!深度好文|如何优雅的搞砸一个IPO项目?量化冲刺|九大行及对冲基金导师合力研发“市面上唯一针对量化面试的刷题班”!海盗分金币问题:你能拿到多少钱?博弈论与纳什均衡(四)深度好文|为入职阿里,她被亲戚骗走700万深度好文|《2022年轻人攒钱报告》出炉!月入三万只算勉强及格?深度好文|二级市场最最最值得进的四大岗位大盘点!深度好文|投行实习生现状:拿着六千的工资,做着一周90小时的工作量……深度好文|咨询公司实习生月入十万,彻底慕了……深度好文|姨妈假、恋爱假、情绪假…… 这些公司还缺人吗?深度好文|美国大学中的“暴富专业“出炉,商科果然是通往财富的必经之路!!!深度好文|新英国印度首相以前竟是高盛分析师?果然投行处处是二代!新冠改变了人们的观念(43)长短裙与长短发深度好文|商学院私藏面试常用Framework,帮你省掉百万学费!深度好文|炸了!摩根大通点名,这一岗位“只要中国学生”!叫鬼子闻风丧胆的武术家----佟忠义(1879-1963)深度好文|假如十二星座去金融圈求职……量化面试:五个海盗分100个金币,怎么分?仅剩三席|大摩大咖带你快速搞定量化面试,课程免费无限次回放!尼可拉 特斯拉深度好文|疫情即将结束,辉瑞116亿美金开启大药厂“捡漏”潮!深度好文|巴菲特最钟爱的DCF,是如何给亏损独角兽估值的?Hello!量化面试官深度好文|170w奖金!麦肯锡、BCG、贝恩迎本世纪最大幅涨薪!唱歌深度好文|一夜之间,华尔街金融人的薪金都被爆了……即将开播|Morgan Stanley大佬空降直播间,深度还原真实的量化面试流程!深度好文|留学选错专业,是一种什么样的体验……深度好文|打卡LeetCode的第100天,我才发现......深度好文|大盘点:二级市场最值得进的四大岗位深度好文|我清华毕业,却因家庭背景普通,在金融圈混不下去了……深度好文|Gap Year一时爽,求职火葬场……
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章,不代表同意其说法或描述,仅为提供更多信息,也不构成任何建议。文章信息的合法性及真实性由其作者负责,与Redian.news及其运营公司无关。欢迎投稿,如发现稿件侵权,或作者不愿在本网发表文章,请版权拥有者通知本网处理。