面过最离谱的一次面试，没有之一

思路：首先最外层是动态规划，cnt[k]=cnt[k-1]+m;这里cnt[k]是k计算result，tmp是(i+k)/gcd(i,k)累加，其中i属于[1,k-1];然后说一下怎么求tmp，tmp对于k为质数和合数有不同的求法。如果k是质数，m的结果是(k)*(k-1)*3/2;而如果k不是质数，先假设它是质数，然后减去一个数dif。说一下怎么求dif，对于所有比根号k小且被k整除的质数j，有k/j=c;则合数是由质数的j*(1+2+...c-1)*(c*j)/1变成了j(1+2+...c-1)*(c*j)/j，也就是(1+2+...c-1)*(c*j)，相比质数少了(j-1)(1+2+....

状态一直是流程已结束，是不是寄了，一周了状态没变

35min答得还可以，许愿二面拷打实习15min谈谈实习过程中的一些困难和亮点用到设计模式的地方八股 10minbean的生命周期工厂模式垃圾回收的一些理解？相关知识，相关的都可以说sql 优化的一些思路手撕 7min 秒了栈实现队列反问 3min业务？实习生怎么提升自己？面试流程？

- 自我介绍- 手撕：          【数字之和】    - 提问环节        针对c++项目简单提问了点，        vector、map、set的底层结构        线程、进程、协程        TCP四次握手的time_wait        redis        （还有些不记得了）    - 反问