Akuna Quant 第四套

Akuna Quant #4 全职，120分钟，题目跟地里的一样，参考: 第一题求排序数组中，小于k的那一段的中位数，我是binary search

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

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

题lamp，我是DFS算的，可以全过
求大米？虽然不知道干嘛用的，回馈社会。。。。

楼主结果怎么样？

谢谢lz！！！

楼主能讨论下第一题吗，主要是题目的意思我不确定是否理解正确.... 就是说我拿着一个西瓜可以顶多skip一个盒子，还是可以一直拿着可以skip很多个盒子？

如果是只能顶多skip一个盒子，那即使起始位置给定，要算出最多西瓜数目不也是一件很难的事吗？因为假设第一个西瓜放第一个盒子，第二个西瓜可以放在第二个盒子也可以放在第三个盒子（共两种可能），同样的第三个西瓜也有两种可能，这样总共是4种了（如果这几个盒子都可以fit的话）..... 我是说这样就有很多可能性了，找到最大的也是很难的...

不知道理解的对不对，求楼主指点

请问楼主题目难度怎么样？语言有的选吗

ilmlj 发表于 2017-2-27 02:24
楼主结果怎么样？

没消息，搞不好是黑了

Apollo 发表于 2017-2-27 12:22
谢谢lz！！！

楼主能讨论下第一题吗，主要是题目的意思我不确定是否理解正确.... 就是说我拿着一个西瓜 ...

西瓜不能跳过，hold西瓜可以跳过任意个盒子，所以决定最大值的是西瓜数组从哪里开始。。。

AaronLi 发表于 2017-2-27 13:22
请问楼主题目难度怎么样？语言有的选吗

我的好像只能用python，他们家应该是只用python或者C++

wswdyyyy 发表于 2017-2-27 14:45
西瓜不能跳过，hold西瓜可以跳过任意个盒子，所以决定最大值的是西瓜数组从哪里开始。。。

I see. 就是说说刚开始我可以hold melon跳过任意多的box，但是melon一旦启动了就不能再跳过box

所以这是要找个box subarray使得尽可能长并且每个都比相应的melon array要小

补充内容 (2017-2-28 00:12):
多谢lz！！！

补充内容 (2017-2-28 04:38):
多谢楼主！！现在终于明白了，之前题意没理解清楚。Thanks!

Apollo 发表于 2017-2-28 00:12
I see. 就是说说刚开始我可以hold melon跳过任意多的box，但是melon一旦启动了就不能再跳过box

所以这 ...

不太对。。。西瓜一旦启动了，只是不能跳过西瓜，盒子可以任意跳过

多谢楼主！！