罗宾汉 2020 New Grad OA

x65han

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

x

本帖最后由 x65han 于 2019-9-22 01:16 编辑

robinhood new grad OA 一共70分钟。

四道题前两道题很简单。第三题略难。最后一题写出来了但是timeout了。我不知道怎么optimize。想不出

第一题

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

第二题

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

第三题

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

第四题

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

---------
后来想明白了。第四题应该用binary search 这样就是logn的时间。果然快很多。我之前是一个一个数字尝试。

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

攒人品吧。下次加油

求大米

补充内容 (2019-9-22 10:26):
链接设置有问题重新发一下

[hide=150]
https://drive.google.com/open?id ... AvJLCWqsyHw36ZC1_Db
https://drive.google.com/open?id ... U_KRoaY_6BFh6lk6Qch
https://drive.google.com/open?id ... 7WbTLy-Z...

x65han

本帖最后由 x65han 于 2019-9-22 10:26 编辑

链接设置有问题重新发一下

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

michkkkkk

楼主请问第三题什么思路呢

Raymond_Lingx

请问下lz他家oa是不是还得打开摄像头什么的

x65han

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

x65han

michkkkkk 发表于 2019-9-24 11:26
楼主请问第三题什么思路呢

第三题我会，pass了所有的testcase。但是我觉得应该有更好的方法。求+米

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

michkkkkk

x65han 发表于 2019-9-25 01:43
第三题我会，pass了所有的testcase。但是我觉得应该有更好的方法。求+米

谢谢楼主啦！米已加！