春招

投了Aftership的后端开发，进了笔试，发了一个链接，是可以任意时间开发做的，只要在五天之内就行。 昨天下午空闲的时候做的。 选择题 首先是30道选择题，考的基础知识都挺扎实的，我感觉都是牛客上的原题吧。有五六道题不会吧。 算法题 然后是两道算法题， 第一道算法题送分题，判断两棵二叉树是否相同，就是一个遍历，同时对比结点的值，只要有不同就返回false。 第二道题输入是给了一个字符串，由数字组成，用空格隔开，比如"12 34 234 23 66", 给了这么一个概念，数字的权重是数字的各位相加得到的值，比如99的权重是18。 需要计算字符串中每个数字的权重，然后在字符串找到符合下面条件的两个数字 两个数字权重的差最小 然后数字的权重也要最小 数字的下标也要最小，下标是从0开始 然后就是输出，两个数字组成的数组，子数组的格式如下 [权重，下标，数字值] 然后子数组也要有顺序，首先按权重，如果权重相同，那么就按索引，都是升序的。 好像输出的时候也是要求必须是字符串，大致格式如下，具体我也不太记得了 "[[10, 1, 143][10, 6, 88]]" 我的做题思路是，首先因为都是字符串，肯定得先把字符串中解析成一个整数数组，然后应该就是动态规划了，从前往后，选择最优的两个数字。 结果 今天早上的时候就收到了感谢信，Aftership效率还是挺高的。 可能是没有HC了吧，然后我看后端主要也是用Golang，今天打开官网，发现就只招算法工程师了

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