选择题
数据库事务的四大特性
事务的四大特性主要是：原子性（Atomicity）、一致性（Consistency）、隔离性（Isolation）、持久性（Durability）。
产生死锁的四个必要条件
互斥条件、不剥夺条件、请求并保持条件、循环等待条件
给你一个入栈序列，问有多少种出栈可能
卡特兰数，如有$n$ 个入栈，那么出栈有 $\frac{1}{n+1}C_{2n}^{n} = C_{2n}^{n}-C_{2n}^{n+1}$ 种可能，1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 58786, …
楼梯有9个台阶，每次只能走1个或2个台阶，有多少种走法。
斐波那契数列，1, 2, 3, 5, 8, 13, 21, 34, 55
算法题
- 给你一个由0和1组成的数组，你可以有一次翻转区间的机会，即将1变成0，将0变成1，问此数组中1最多能有多少个。
- 给你一张 $M \times N $的地图，然后还会有 $K$ 个障碍（障碍坐标已给出），每次只能向右或者向下移动，从地图的左上角到达地图的右下角，问一共有多少种走法。
- 最大礼物价值。