发面积攒人品。先说明：每道题都是结合场景的，花了好长时间理解题意，以下是我从题意中理解的具体问题，仅凭记忆和草稿纸写出来的。因此可能我理解错题意或记错数据，仅作参考。1. 输出五元线性表达式2. 有n个点，两两之间连线作为路径，一条线段作为墙。输出不穿过墙的路径数量。3. 起点为(0，0)，有v个点，有e条路径，求从起点开始经过v个点的最小字典序路线方案。满足不重复走过的路径，如果必须有重复，也要求最小字典序。输入：V=4, e =40 10 21 32 3输出：0 1 3 24. 有n个点，每个点以自己为坐标原点指定了一个象限和辐射范围。求n个点组成的最小字典序，满足前一个点不在后一个点的辐射范围内。输入：3 3 0 1 11 1 4 20 0 1 2输出：YES132输入：33 0 1 21 1 4 43 0 3 5输出：NO碎碎念：花了好久练习DP，结果一题没考（落泪）笔试环境不提供调试器，调试得靠本地IDE。测试运行一次只能运行一组测试数据。#软件开发笔面经#

二维动态差分（区修单查） 二维动态差分是二维差分的动态实现，通过二维树状数组维护差分数组，可以在 的时间复杂度内完成子矩阵修改和单点查询操作。 基本概念 二维动态差分的核心思想是： 使用二维树状数组维护差分数组 子矩阵修改转化为四个点的修改 单点查询通过二维前缀和实现 适用于子矩阵修改和单点查询交替的场景 实现方式 二维动态差分的关键操作： update：修改差分数组某个位置的值 query：查询差分数组的二维前缀和 rangeAdd：子矩阵增加操作 pointQuery：单点查询 基本实现 c++ java python class DynamicDifferenc...

Time List：02-15 投递简历02-19 约面02-25 一面一面 （45min）项目拷打（20min）：1. 项目一  1. 讲解一下你的项目。  2. 你们是如何判断环境复杂度的。  3. 如何用gazebo去进行仿真的。2. 项目三  1. 你是如何去设计状态机的。  2. 在设计状态机的过程中，是否考虑过异常状态。  3. 在项目过程中，是否出现过状态机异常，例如状态机卡死（他们那边出现过类似的问题）。（答几乎没有，但是给出了他们问题应该如何排查的方法）---------------------------------------------ROS和Linux八股（10min）：1. 你常用的ROS工具有哪些。（rviz，rqt，rqt_tf_tree）2. 常用的ROS指令有哪些。（roscore，rostopic，roslaunch）3. 是否了解rosrun、rosbag。4. ros中如何杀死一个进程。（rosnode kill）5. 说说常用的Linux指令（cd，mkdir，mv，cp，rm，ps，kill，du，df，vim，grep）6. 如何远程连接设备。（ssh）7. 如何查看文件的后10行和前10行。（答了tail和head，但是不知道参数）8. 已知进程名，如何查找进程号并杀死进程（ps aux | grep ‘name’；kill ‘id’）9. 如何建立多级目录。（mkdir -p）---------------------------------------------代码题（5min）：1. 169. 多数元素 - 力扣（LeetCode）---------------------------------------------场景题（5min）：1. 对于一个行人检测的算法，如何设计测设用例。（按照通用测试流程，考虑尽可能多的测试情况回答即可）#实习##面经#

这是一道典型的最短路径问题。 #include <stdio.h> #include <stdbool.h> #include <limits.h> #define MAXN 500 // 最大城市数量 int N, M, S, D; // 城市数量、道路数量、起点、终点 int rescue[MAXN]; // 每个城市的救援队数量 int dist[MAXN]; // 从起点到每个城市的最短距离 int num[MAXN]; // 从起点到每个城市的最短路径数量 int teams[MAXN]; // 从起点到每个城市能够召集的最多救援队...