Virtu Financial， Akuna, Sig 挂经 面经整理。

楼主这两个月找实习。已经收到若干据信。以下是面试题目。

Virtu Financial:
OA:  （我在附件里带有我oa全部原题截图，感兴趣的同学可以下载看）
1. Write a function that, given an integer X, returns an integer that corresponds to the minimum number of steps requried to change X to a Fibonacci number.
soln: 很简单，搞一个array一个一个fibonacci数填就行了。
2.  A box with a capacity of 5000 grams. Write a function, given a zero-indexed array A consisting of N integers, representing the weights, return the maximum number of apples that fit in the b

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

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

定都能做出来 3. 字母找规律。 这个比较难，我的方法是先让字母按顺序从小到大标上数字。然后从数字中找规律。

电面：
1. 请问idenpotent matrix 的rank和trace是多少
soln: 就是sum of eigenvalues, 因为 idempotent matrix 的eigenvalues 只可能是1 或者0. 所以它的trace 和rank的值相等。
2. 你我比赛抛硬币。我赌hth 先出，你赌hhh 先出。请问我赢的概率有多大，请问期望抛多少次才会分出胜负。
soln: 这个写一个markove chain transition matrix 就可以了。


求加大米，还差一点就到188了。感谢感谢

很有用的信息，谢谢！

virtu我去年coding都过了，但是也没有拒信，也没有后续。。迷

请问楼主virtu过了吗？

第四题只能按照题意无脑loop吗？有木有别的idea

刚才做完的OA，题目一摸一样啊，感谢！