Virtu Financial OA + HR

五月底申请了Virtu Financial 的 software engineer职位，六月底收到OA邀请，75分钟五道题，语言任选（Python的话只有Python3）

1. 给你一个数，问离最近的Fibonacci的距离
2. 容量为5000的篮子，已经装了一定的重量，然后给你一堆苹果和每个苹果的重量，问最多能装多少个苹果
3. 给你一个数字，把它从十进制转换成十六进制，所有的1可以变成I， 所有的0可以变成O，其他A-E不变，如果有2-9返回'ERROR'，否则返回修改后字符串
4. 给你一个数组，从左到右，如果一个数比左右的都小，就变大一个比左右的都大就变小一个, 直到不变为止。比如[6,2,3,4]，变为[6,3,3,4]
5. 一个字符串，求他只包含连续的相同字母substring有多少个。比如aaaba就是3+2+1+1+1=8个

OA过后第二天收到HR轮邀请，主要为三部分，HR介绍公司，我介绍自己，和几个小问题。小问题我被问了五个。

1. 一个cube重6磅，问长宽高各变两倍重多少
2. 5:15时针分针夹角多少
3. 一个骰子，扔出来多少拿到多少dollar，先扔一次，如果不满意可以重新扔两次，问expected value
4. 四个人夜里过桥，每次过两个人，手电筒只有一个，四个人单独过桥时间分别为1,2,5,7分钟，问最短所有人过桥时间5. 50道题，最后得分为回答正确的题目数减去两倍回答错误的题目数，一个学生答完了所有题得35分，求他答对答错各多少问题

最后介绍了一下整个面试流程。

求加米

Ibrainscn 发表于 2019-10-16 13:14
求问 为什么是8个啊 不是 {a, b, aa, aaa, aaaa} 总共5个吗？    5. 一个字符串，求他只包含连续的相同字母 ...

a, a, a, b, a, aa, aa, aaa，位置不同的重复字符串也算

求问 为什么是8个啊 不是 {a, b, aa, aaa, aaaa} 总共5个吗？    5. 一个字符串，求他只包含连续的相同字母substring有多少个。比如aaaba就是3+2+1+1+1=8个

晴朗 发表于 2019-9-3 04:50
楼主第四题是怎么算的呢 是每次都过一遍update 还是用binary找local minimum 然后update？

就是每次过一遍update

谢谢楼主的分享~

楼主第四题是怎么算的呢 是每次都过一遍update 还是用binary找local minimum 然后update？

potato0036 发表于 2019-9-5 21:22
就是每次过一遍update

好的谢谢！

小问题是只要有答案就可以了么 还是要说算法的过程呀。 已加米

我刚收到HR面 ，请问楼主最后去了吗

oddguan 发表于 2019-10-11 11:20
我刚收到HR面 ，请问楼主最后去了吗

我onsite挂了，我onsite也发了帖你也可以看到。