富途测试面经123

1面
1. 斐波那契数列  先用了递归 问了 时空间复杂度， 优化后动态规划
2. 正方形矩阵 求对角线元素的累加值 
3. 扫码支付用例
4. 8个小球 有一个重 有个天秤 找到小球要几次
5. 24小时内 从0点开始 时分针相遇几次
6. 问项目 夹杂八股文，get 与 post
7. tcp三次握手 4次挥手
8. sql 命令  

2面
1. 冒泡排序 ， 优化算法有哪些
2. 计算冒泡算法 100个数 对比了几次，心算结果
3. 鸡兔同笼问题
4. 两个小球 50层楼 有一层是小球不会碎但是往上就会碎的楼层 最少要多少次找到
5.  tcp、rpc协议 
6. linux 命令
7. sql命令 都是些基础 没有case when这种
8. 项目内容 性能相关
9. 发红包用例

3面
1.打开一个words.txt文件 只写单词 空格 换行 需要根据频次倒序输出1000个单词跟频次 并写出测试用例
2. 一个国家 生女孩子就一直生 直到生男孩子为止 问这个国家的男女比例
3. 排查bug思路
4. 问项目 结构简单了解 感觉是水一下时间 因为前面就半小时 
5. 通过项目学到哪些东西 ，简单问了下自动化测试相关的