1面1. 斐波那契数列  先用了递归 问了 时空间复杂度， 优化后动态规划2. 正方形矩阵 求对角线元素的累加值 3. 扫码支付用例4. 8个小球 有一个重 有个天秤 找到小球要几次5. 24小时内 从0点开始 时分针相遇几次6. 问项目 夹杂八股文，get 与 post7. 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. 通过项目学到哪些东西 ，简单问了下自动化测试相关的