Virtu Quant coding test

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

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

第一题是到最近的Fibonacci Number需要几步：
可参考leetcode 509 or geeksforgeeks.org

第二题是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个。
这样只需要一次循环。

下面是我认为特别详细有用的链接（侵删：
1point3acres.com

java code:
本帖隐藏内容需要登录后才能查看。

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

Have a good day!