发点面经攒攒人品

定义一个数组是好数组，当且仅当每个元素都不等于它前面的所有元素之和。例如[1,4,4]是好数组，而[2,1,3]不是好数组 (因为2+1=3)。当然[1, 1, 2]也不是， 因为强调每个元素都不等于它前面的所有元素之和。小红想知道，长度为n的数组，且每个元素都在[1,m]之间，有多少个不同的好数组?例[1,4,4]是好数组，而[2,1,3]不是好数组 (因为2+1=3)。小红想知道，长度为n的数组，且每个元素都在[1,m]之间，有多少个不同的好数组?输入描述:两个正整数n,m，用空格隔开。1 输出描述:满足条件的好数组的种类数。示例1 输入输出示例仅供调试，后台判题数据一般不包含示例输入3 2输出4说明有以下4个好数组:[1,2,1],[1,2,2],[2,1,1],[2,1,2]不使用暴力的情况下怎么解？评论已有大佬解释。

简历面，说是还没走系统，面试官说组内常用JAVA，个人只会C++，估计G。面试题：上来一道算法题：链表成环问题1. C++内存管理，new delete区别2. delete能否释放malloc的内存, delete怎么知道该释放多大的内存3. 智能指针原理，智能指针用的多吗（不多....）4. 智能指针线程安全吗5. 什么是踩内存（新名词，没听过）6. 怎么发现内存泄漏，泄漏了怎么定位，怎么避免6. 进程通讯的方式，介绍下共享内存7. 项目中用到了管道，讲讲管道，为什么用管道8. 内核态和用户态介绍下9. 怎么进入内核态10. 了解mysql的锁吗，讲下乐观锁和悲观锁及使用场景11. 什么情况下锁整张表12. explain在mysql里面是干啥的13. 他想结束，我强调了下语言只是工具，我设计模式贼6，你都不问我，然后问了我个门面模式反问：做啥的你们组面试官：一些云的产品，balabala.... #阿里云面经# #C++选手# #发面经，攒人品#