富途面经（一面+二面）

上个月的面经，富途的面试应该是秋招面过最难的了，二面的概率题不太会就寄了，题目挺有意思的，分享一下

富途一面

1、项目

• 项目的工作内容和解决的技术难点

2、八股

• 说说CAP
• MVCC如何实现的
• MySQL的主从复制
• MySQL的主从复制是AP还是CP
• CP有哪些
• 服务端执行send函数如何确认客户端是否接收到数据

3、智力题

• 赛马问题，25匹马，5赛道，取前三名

4、算法

• 给出右移后的递增数组求K

如数组 1 2 3 4 5 3 4 5 1 2 右移3位即k = 3

富途二面

1、算法

给定两个整数，分别表示分数的分子 和分母，以字符串形式返回小数

如果小数部分为循环小数，则将循环的部分括在括号内

输入： 1 / 2   输出： 0.5

输入： 4 / 2   输出： 2

输入： 2 / 3   输出： 0.(6)

输入： 1 / 6   输出： 0.1(6)

输入： 1 / 7   输出： 0.(142857)

2、智力题

• 100个人回答五道题，有81人答对第一题，91人答对第二题，85人答对第三题，79人答对第四题，74人答对第五题。答对三道题或三道题以上的人算及格，那么在这100人中至少有多少人及格呢？

3、概率题

• 持续抛1枚硬币，直到连续出现2次正面为止，求期望的抛硬币的次数是多少

4、八股

• ping用到哪些协议