2020 Virtu Financial OA 5道题

周六Virtu Financial发了OA的链接给我，网上找了一圈，最后发现题目和网上说的差不多，在此分享下，包括解题思路。
1，Nearest Fibonacci number
给定一个数字，找到离它最近的Fibonacci，范围1到100万。
这题有两个办法，最简单的就是列出1到100万的所有Fibonacci数和超过100万的第一个Fibonacci数，加起来也没几个，30个左右。
第二个办法就是用Fibonacci Number的公式计算，然后通过二分法找到左

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

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

则-1，问最后的稳定状态。
这题是我唯一没整明白有什么技巧的题，最后就是一趟趟循环整个数组，直到没有数字有变化。

这几道题都不是很难，唯一的问题就是5题只有75分钟，又要读题，又要写码，还要测试，找问题，时间不太够。

第一次发帖，大家看看有什么可以指点的。

请问楼主是在哪里投的简历啊？

谢谢楼猪~~~~~~

谢谢楼猪