笔试

选择题 数据库事务的四大特性 事务的四大特性主要是：原子性（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$ 个障碍（障碍坐标已给出），每次只能向右或者向下移动，从地图的左上角到达地图的右下角，问一共有多少种走法。 最大礼物价值。