0x00 本人情况 本人2023应届毕业生，本硕计算机科班出身，ACM铜牌底层选手，硕士研究方向为计算机视觉，后专注高性能计算领域，在某大厂和某造车新势力有过两段hpc实习经历，期间做过商汤openppl的开源项目。因为曾在自动驾驶部门实习，所以对做自动驾驶的一些公司比较熟悉，个人也比较看好自动驾驶这个行业风口，而智加科技在重卡自动驾驶是行业翘楚，所以最后选择了智加科技。由于时间过得比较久，一些问题也记不太清了，只把部分有印象的问题写下来供大家参考，也希望未来能与更加优秀的同学一起共事～ 0x01 一面 面试官自我介绍，非常nice，紧张心情立马缓解了很多 自我介绍，追问了一些过往的实习...

题目具体不记得了，事后写的题解，感兴趣可以交流 主要是用到唯一分解定理和回溯算法，处理出每个节点的质因子列表，向上合并 // 测试样例 5 1 2 1 3 2 4 2 5 1 2 3 4 5 #include <iostream> #include <unordered_set> #include <unordered_map> using namespace std; typedef long long  ll; unordered_map<i...

思路 设f(m, n)表示将m个苹果放到n个盘子中的方法数 把问题分成两种情况 盘子数n > 苹果数m ：则无论怎样放必然有n - m个空盘子，这些盘子都废掉了。实际上f(m , n) = f(m , m) 盘子数n <= 苹果数m: 这时候考虑到底是每个盘子都放苹果还是留至少一个空盘子。若都放，则先每个盘子都预置一个苹果，还剩m-n个苹果放到n个盘子，即f(m-n, n)；若留空盘子，至少留一个，则将m个苹果放到n-1个盘子中,即f(m , n-1) 。故而f(m,n) = f(m-n, n) + f(m , n-1)； 边界情况 n = 1时， 只有一个盘子了，显然...

利用Java大数即可，详情请看代码 import java.math.BigInteger; import java.math.BigDecimal; import java.util.Scanner; import java.util.Vector; public class Main { public static void main(String[] args) { // TODO Auto-generated method stub Scanner sc = new Scanner(System.in); while(sc...

思路 比较明显的坐标变换问题，可以把问题转换为若干个点绕某一个定点进行顺时针或者逆时针旋转，求其旋转后的坐标 比如样例中，以(1,1)为左上角，顺时针旋转3X3方阵，求旋转之后的矩阵。事实上，只需要对这个局部3X3方阵中的所有点进行旋转即可，其他位置的数不必动。旋转中心根据左上角坐标以及旋转半径很容易求出来，然后套公式计算旋转之后的位置坐标即可。 核心数学公式 任意点(x,y)，绕一个坐标点(rx,ry)逆时针旋转a角度后的新的坐标设为(x0, y0)，有公式： 注意这里a角度是逆时针，顺时针旋转时角度取负即可。因为是90度所以三角函数值无非就是1，0，自己代入手动计算一下。证明...