1、给奇数n，找到正整数ab，满足2*(a^2 + b^2) - 1= n^2，T=1e4，n <= 1e18解：移项 化简得 a = (n + 1) / 2, b = (n - 1) / 22、定义子数组美丽为gcd([ai...aj]) <= j - i + 1，给出一个数组，问你最多能划分为多少段美丽数组，n=2e5解：思考一下，发现一个从l到r遍历一个数组时，得到的最小美丽数组无法拆分，所以遍历就行了3、实现一个基于TF-IDF特征和逻辑回归的简单文本二分类情感分类器，可以用库

1.介绍一下springboot，spring，springmvc，springcloud直接有什么区别，为什么用springboot2.spring如何解决循环依赖问题3.mysql数据引擎用的那种数据结构4.b+树比红黑树的优点在哪5.向b+树插入一个节点算法执行流程是什么6.MVCC如何实现的7.mysql慢查询如何进行分析与治理8.治理慢查询有哪几种基础策略9.分库分表可以解决慢sql嘛原理是什么10.redis基础的数据结构11.zset如何实现12.跳表的底层数据结构是什么13.跳表插入一个节点，执行流程是什么14.线程池在什么场景用，线程池的好处是什么15.异步执行任务失败了如何...

不是此方向的 直接投降了 

自我介绍，问实习和项目细节生产者-消费者模型运行时多态，性能开销MFC和QT开发的区别QT 信号槽原理，有哪些连接方式QT交互行为如何触发，底层如何实现列举C++11 新特性unique_ptr和shared_ptrnew了再删除，能否调用成员函数一个类如何返回不能修改的成员变量C++内存模型线程和异步内存缺页CMake动态库和静态库，项目用了哪些动态库，如何管理，升级后接口变了怎么维护手撕指针和引用push_back和emplace_back