鲨臂学校

我怎么感觉第三题是最简单的🙃，前面两题都只a了10%🤔第三题反而a了100%，第二题是后缀＋贪心嘛，我也没想出来😭

动态规划有一个背包，容量为 5 千克，有 3 个物品，分别是重量为 2 千克、价值为 3 元的物品 A，重量为 3 千克、价值为 4 元的物品 B，重量为 1 千克、价值为 2 元的物品 C。使用动态规划算法计算如何选择物品放入背包，才能使背包中物品的总价值最大。给定一个字符串str，计算最少需要插入多少个字符，才能使str成为回文串。贪心算法假设有一系列任务，每个任务都有开始时间和结束时间，例如任务 A 的开始时间为 1，结束时间为 3；任务 B 的开始时间为 2，结束时间为 4；任务 C 的开始时间为 3，结束时间为 5。使用贪心算法选择尽可能多的任务，使得这些任务之间没有时间冲突。有一组...

有c++和java两份卷子，选java十道基础单选题，有考到kmp，opt；六道基础多选题；两道java单选题；两道java多选题；第一个算法题是小写字母与01唯一对应，纠结了好久；第二道算法全排列问题，不能和原数字重复，不能有重复数字(应该)，但是写完只通过了30%，没时间找问题了；第三道兔子问题，问某一时间段内至少有一只兔子出没的天数，这个就硬做了，但最后发现天数到10的18次方，int装不下，最后也没时间改为BigInteger了，真是大坑。教训: 加快速度，不纠结，然后看取值范围确定合适的数据类型。#蚂蚁笔试#

看到牛油分享的面经。 实现两个大数的相加，输入的都是字符串，从两个字符串的末尾开始进行遍历模拟，时间复杂度是 O(N)级别的.一个长度比较长，一个长度比较小，通过三元运算符，长度小于 0 的时候，对应的位数直接赋值为 0。利用双指针的思想来解决这个问题。 public String addStrings(String num1, String num2) { int len1 = num1.length() - 1; int len2 = num2.length() - 1; int carry = 0; StringBuf...