蚂蚁笔试

💻题目：选择题20道左右（45分），编程题三题（10， 20， 25）❓第1题：给定n，找满足2 * (a ** 2 + b ** 2) - 1 == n ** 2关系的a和b这种题除非数学大佬一般人很难直接看出规律，先暴力枚举找规律，后面就会发现a = (n - 1) // 2，b=a+1还有一个trick：用assert打测试样例t = int(input())for _ in range(t):n = int(input())if n == 1:print(-1)else:a = (n - 1) // 2b = a + 1print(a, b)assert 2 * (a ** 2 + b ** 2) - 1 == n ** 2, f"{a}, {b}, {n}"❓第2题：跟着步骤来就行，牛客IDE函数补全比较慢，好在用的都是常规函数❓第3题：不知道gcd是啥玩意，跳过了

SQL题送分，机器学习题目在牛客刷过，所以做的很快。算法题有两道，乱搞过了简单题，难的就放弃了。

后端开发方向：8.20 一面8.21 二面8.28 oc，无hr面立刻化身团孝子再附上秋招的第一个offer，感谢影石给我稳住了心态

4道算法：算法1：给定数字n，要求比n大且不含重复数字的最小数。比如输入2211输出2301。我用递归能过测试样例，但是提交通过率为0😢算法2：有n个灯塔，给定灯塔坐标（xi，yi），开启一座灯塔可以使得与其相距ri以内的其他灯塔也开启。小明现在可以开启任意一个灯塔，求最多能开启多少灯塔。算法3：给一个数组，可以对任意元素执行加一操作，不限次数。现在要求把数组变为单峰数组，峰左边的元素严格递增，峰右边的元素严格递减，求最小操作数。算法4：不会做，不记得题了，大概描述一下，不准确。登山，有n个扎营点，每个扎营点有一定数量的补给包，可以选择不同路线，需要不同数量的补给包，每到一个扎营点可以拿走里...