华为智能驾驶部门博士/OD招聘。base上海/北京。搞软件/算法，语言C++/Python。有游戏经验，后端开发经验优先。有想法的朋友可以私聊!

华为智能驾驶部门OD招聘。部门最近有hc， base上海/北京。搞软件/算法，语言C++/Python。有游戏经验，后端开发经验优先。有想法的朋友可以私聊!

一、linux下tty 在早期计算机时代，小型机主机的显卡显示器和键盘就是控制台，这是人控制主机的第一人机接口；同时小型机还需要提供多个终端给多个人接入主机，终端有字符哑终端和图形终端两种，字符哑终端就是tty。 回到现在的pc时代，个人计算机只有控制台，没有终端。linux为了实现tty设备，在控制台上通过getty软件虚拟了六个字符哑终端（也叫控制台终端tty1-tty6，数量可以在/etc/inittab里自己调)和一个图型终端（X-Window）, 在虚拟图形终端中又可以通过软件(如rxvt)再虚拟无限多个虚拟字符哑终端（pts/0….），网络连接telnet、ssh等创建的也都是虚拟...

还愿，牛客真的灵，拿到华为意向书了

1、反转链表 迭代 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ class Solution { public: ListNode* reverseList(ListNode* head) { ListNode* pre = nullptr; ListNode* next = nullptr; ListNode* cur = head; while(cur) {...

一、进程、线程、（协程）、多进程、多线程、进程通信、线程通信 1、进程与线程，协程的区别联系  （00）有了进程，为什么还要有线程？ 原因：进程在早期的多任务操作系统中是基本的执行单元。每次进程切换，都要先保存进程资源然后再恢复，这称为上下文切换。但是进程频繁切换将引起额外开销，从而严重影响系统的性能。为了减少进程切换的开销，人们把两个任务放到一个进程中，每个任务用一个更小粒度的执行单元来实现并发执行，这就是线程。 线程与进程对比：（1）进程间的信息难以共享。由于除去只读代码段外，父子进程并未共享内存，因此必须采用一些进程间通信方式，在进程间进行信息交换。但多个线程共享进程的内存，如代码段、数...

参考：C++new和delete实现原理  一、new[]数组  new[]也分为两种情况： 1、简单数据类型（ 包括基本数据类型和不需要析构函数的类型）。new[] 调用的是operator new[]，计算出数组总大小之后调用operator new。值得一提的是，可以通过()初始化数组为零值，实例：char* p = new char[32]();等同于：char *p = new char[32]; memset(p, 32, 0);  总结：针对简单类型，new[]计算好大小后调用operator new。  2、复杂数据类型（需要由析构函数销毁对象）实例： class Object...

参考：C++中的继承多继承下不同基类之同名函数的使用  一、重载、覆盖（重写）a. 成员函数被重载的特征：（1）. 相同的范围（在同一个类中）；（2）. 函数名字相同；（3）. 参数不同；（4）. virtual关键字可有可无。b. 覆盖是指派生类函数覆盖基类函数。（1）. 不同的范围（分别位于基类和派生类）；（2）. 函数名字相同；（3）. 参数相同；（4）. 基类函数必须有virtual关键字。c. “隐藏”是指派生类的函数屏蔽了与其同名的基类函数，规则如下：（1）. 如果派生类的函数与基类函数同名，但是参数不同。此时，不论有无virtual, 基类的函数将被隐藏；（2）. 如果派生类的函...

转载：https://zhuanlan.zhihu.com/p/51372134 1 自主机器人近距离操作运动规划体系 在研究自主运动规划问题之前，首先需建立相对较为完整的自主运动规划体系，再由该体系作为指导，对自主运动规划的各项具体问题进行深入研究。根据自主机器人的思维方式、运动形式、任务行为等特点，建立与之相适应的自主运动规划体系。并按照机器人的数量与规模，将自主运动规划分为单个机器人的运动规划与多机器人协同运动规划两类规划体系。 1.1 单个自主机器人的规划体系 1.2 多自主机器人协同规划体系 2 路径规划研究 当给定了某一特定的任务之后，如何规划机器人的运动方式将至关重要。机器人的规...

一、数据库基础 1、把数据放在表中，表再放到库中2、一个数据库中可以有多个表，每个表都有一个名字，用来标识自己。表名具有唯一性3、表具有一些特性，这些特性定义了数据在表中如何存储。4、表由列组成，我们也称为字段。所有表都是由一个或多个列组成。5、表中的数据是按行存储的。 二、MySQL常用操作 1.show database2.use database(name)3.show tables4.select databse()5.创建表create table xxxx(-> id int,-> name varchar(20));  看数据select * from xxx(表名)...

字符串 1、string数组的最长公共前缀 https://leetcode-cn.com/problems/longest-common-prefix/comments/ class Solution { public: string longestCommonPrefix(vector<string>& strs) { string res = strs[0]; for(int i=1; i<strs.size(); i++) { for(int j=0; j<res.size();j++) { if(res[j] != strs[i][j]) { res ...

一、虚函数实现原理 C++的特性使得我们可以使用函数继承的方法快速实现开发，而为了满足多态与泛型编程这一性质，C++允许用户使用虚函数 (virtual function) 来完成 运行时决议 这一操作，这与一般的 编译时决定 有着本质的区别。就是在程序在运行期根据调用的对象来判断具体调用哪个函数 虚函数表实现原理虚函数的实现是由两个部分组成的，虚函数指针与虚函数表。 参考：https://blog.csdn.net/qq_36359022/article/details/81870219如果一个类中有虚函数，那么该类就有一个虚函数表。这个虚函数表是属于类的，所有该类的实例化对象中都会有一个虚...

一、高精度地图 制作一张高精度地图可以大概分为3个过程：采集、加工、转换。 如何采集地图？我们需要需要一些传感器来获取数据，下面是需要的传感器列表：lidar、摄像头、gnss、imu lidar主要是来采集点云数据，因为激光雷达可以精确的反应出位置信息，所以激光雷达可以知道路面的宽度，红绿灯的高度，以及一些其他的信息，当然现在也有厂家基于视觉SLAM（纯摄像头测距）来制作地图的，有兴趣的也可以看下相关介绍。摄像头主要是来采集一些路面的标志，车道线等，因为图像的像素信息更多，而位置信息不太精确，所以采用摄像头来识别车道线，路面的一些标志等。gnss记录了车辆的位置信息，记录了当前采集点的坐标。...

参考：岛屿类问题的通用解法、DFS 遍历框架  一、网格类问题DFS框架 网格 DFS 遍历的框架代码： void dfs(int[][] grid, int r, int c) { // 判断 base case // 如果坐标 (r, c) 超出了网格范围，直接返回 if (!inArea(grid, r, c)) { return; } // 访问上、下、左、右四个相邻结点 dfs(grid, r - 1, c); dfs(grid, r + 1, c); dfs(grid, r, c - 1); dfs(grid, r, c + 1); } // 判断坐标 (r, c) 是否在网格中 ...