Virtu Quant coding test

hi 米娜桑：
找朋友帮忙内推Virtu，第二天收到OA，题目和之前小伙伴们说的基本一致没有大变动。

最后因为想完善各种条件，所以就结下两张图（我尽力了

第一题是到最近的Fibonacci Number需要几步：
可参考leetcode 509 or https://www.geeksforgeeks.org/py ... ibonacci-numbers-2/

第二题是5000千克，给一个list，里面是每一个苹果的重量，能放几个苹果。
简化版knapsack problem

第三题是返回十六进制的字符串，将1换成I, 0换成o, 如果包含2到9就返回ERROR
需要注意如果用python hex（）最后需要取[2:] 剔除前面的0x

第四题是学生和成绩，中间比两边大就-1，中间比两边小就+1。返回最后的list。新建一个list记录加减变化，最后两个list相加就可以了。

第五题是找相同的substring数量。例如aaaba则返回8（1个aaa, 2个aa, 4个a, 1个b)
需要知道total number of substring is n(n+1)/2. 所以aaa就有6个，b是1个，a是1个，答案也是8个。
这样只需要一次循环。

下面是我认为特别详细有用的链接（侵删：
https://www.1point3acres.com/bbs ... amp;highlight=virtu

java code:

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

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

新手求大米，好多不能看真的好难过😭

Have a good day!

刚做完，和楼主题目一样。他家不一样的地方是codility最后提交后没直接给出分数，请问楼主也是这个情况吗？