蔚来 C++开发 一面（50mins）

1.自我介绍2.为什么参加培训，培训时间是多久3.介绍一下cmake说了使用shell脚本编译的坏处4.介绍一下git简单说了说5.说一下发布订阅模式说了数据表和数据图的关系，引出这个设计模式的概念6.介绍一下信号量说了和互斥锁的关系7.互斥锁的0和1，信号量的0和1的本质区别是什么不知道8.用条件变量和互斥锁实现一个信号量，写代码9.信号量应该有哪些成员变量，哪几个api10.怎么实现json的解析器说了怎么配合模板实现11.介绍一下Qt的信号和槽面经上的12.信号和槽的设计模式应该有哪些答了发布订阅模式13.写一个单例模式，懒汉模式和饿汉模式都写出来，写代码14.说一下Java的垃圾回收机制和C++的智能指针内存回收机制的区别举了一个公司里面搞卫生的例子来说明15.怎么实现一个贪吃蛇游戏，从数据结构上来说我说用map，实际上要用二维数组16.解释一下map说了底层数据结构和操作17.图像是用什么存储的二维数组18.贪吃蛇的地图用map还是二维数组来存储19.qml用过吗没有，但用过css20.多线程要怎么产生死锁面经21.C++是学校教的还是自己学的你猜22.反问约了三面

1 项目简介和效果展示 1.1 项目简介 项目需求：在B站/微信视频号等平台以直播的方式循环播放一个本地视频。 开发环境：FFmpeg6.0 + QT5.15.2 (QT只是作为IDE工具使用，不涉及QT UI界面) 原始的项目路径：https://github.com/juniorxsound/libav-RTMP-Streaming.git 注：我这里讲解的项目源码是老廖已经修改过的，GitHub上原有的代码在ffmpeg6.0会报错。 1.2 效果展示 项目效果演示：可以推到自己的流媒体服务器，也可以推送到B站直播间 1.2.1 推送到自己的流媒体服务器 srs流媒体服务器搭建教程：B...

这里我总结一下我的嵌入式的八股文积累，体量比较大，基本都是我秋招面试来遇到的面试真题，什么题都有主要是偏C/C++嵌入式这一块，希望能帮到各位小伙伴和后来的人，希望大家送送花点点赞这个系列大概分为好几期吧，尽快肝出来，大家只要面试前抽个一个小时每次背背，基本上八股部分不会有太大问题我都放在我主页置顶希望小伙伴们捧捧场千万别只点收藏哦urat：两根线 无时钟 异步 全双工i2c：两根线 时钟和数据 同步 半双工 可以多主机多从机传输速率100K，400K和3.4M三种速率(bps) SCL和SDA：SCL高电平期间SDA有高变低为起始信号；SCL高电平期间SDA由低变高为终止信号；SCL高电平期间SDC低位0，高为1；iic采用7bit寻址字节，1-7表示从机地址，0位表示传输方向；表示读写每一个字节必须保证是8bit长度。数据传送时，先传送最高位（MSB），每一个被传送的字节后面都必须跟随1bit的应答位，每一帧数据有九位通行流程：1. 启动信号：主设备发送起始信号，通过拉低SDA线，同时SCL线保持高电平。2. 地址发送：主设备发送目标从设备的地址及读/写位。地址后，目标从设备应应答。3. 数据传输：主设备或从设备根据读/写位进行数据传输。每传输一字节后，接收方应发应答位。4. 停止信号：完成数据传输后，主设备发送停止信号，释放SDA线，SCL线保持高电平。- ACK：表示“我已收到，继续发送”。- NACK：表示“我未收到或我已完成，不要再发送了”。spi：四线制或者三线制 时钟 、ss、miso、mosi同步 全双工 有发必有会回 spi传输速率 ：可以达到50Mbps一主多从计算数组长度：通过sizeof（），数组长度除以数组第一个元素的长度c通过strlen（）函数， c++通过.size（）数组和链表的区别：数组和链表是两种不同的**数据存储**方式数组是一组具有相同数据类型的变量集合链表是一个中物理存储单元上不连续的存储结构，各个元素的逻辑顺序通过链表中的指针链接实现数组：（1）数组在内存中连续； (2)使用数组之前，必须事先固定数组长度，不支持动态改变数组大小；(3) 数组元素增加时，有可能会数组越界；(4) 数组元素减少时，会造成内存浪费；（5）数组增删时需要移动其它元素。数组从栈上分配内存，使用方便，但是自由度小。数组在内存中顺序存储，可通过下标访问，访问效率高。数组的大小是固定的，所以存在访问越界的风险。数组的存储空间是栈上分配的，存储密度大，当要求存储的大小变化不大时，且可以事先确定大小，宜采用数组存储数据。数组的存储空间是栈上分配的，存储密度大，当要求存储的大小变化不大时，且可以事先确定大小，宜采用数组存储数据。链表：（1）链表采用动态内存分配的方式，在内存中不连续 (2)支持动态增加或者删除元素 (3)需要时可以使用malloc或者new来申请内存，不用时使用free或者delete来释放内存。链表从堆上分配内存，自由度大，但是要注意内存泄漏。链表从堆上分配内存，自由度大，但是要注意内存泄漏。链表访问效率低，如果想要访问某个元素，需要从头遍历。只要可以申请得到链表空间，链表就无越界风险。链表的存储空间是堆上动态申请的，当要求存储的长度变化较大时，且事先无法估量数据规模，宜采用链表存储。链表插入、删除效率高，当线性表要求频繁插入和删除时，宜采用链表结构。vector和list的区别+应用：Vector：连续存储的容器，动态数组，在堆上分配空间底层实现：数组性能：适用场景：经常随机访问，且不经常对非尾节点进行插入删除，因为尾节点插入涉及空间问题List：动态链表，在堆上分配空间，每插入一个元数都会分配空间，每删除一个元素都会释放空间。底层：双向链表性能：访问：随机访问性能很差，只能快速访问头尾节点插入：很快删除：很快vector拥有一段连续的内存空间，因此支持随机访问，如果需要高效的随即访问，而不在乎插入和删除的效率，使用vector。list拥有一段不连续的内存空间，如果需要高效的插入和删除，而不关心随机访问，则应使用list。进程和线程的区别：进程：一个在内存中运行的应用程序。每个进程都有自己独立的一块内存空间，一个进程可以有多个线程进程有自己的独立地址空间，每启动一个进程，系统就会为它分配地址空间，建立数据表来维护代码段、堆栈段和数据段也因为进程有独立的地址空间，一个进程崩溃后，在保护模式下不会对其它进程产生影响线程：进程中的一个执行任务（控制单元），负责当前进程中程序的执行。一个进程至少有一个线程，一个进程可以运行多个线程，多个线程可共享数据。线程是共享进程中的数据的，使用相同的地址空间，因此CPU切换一个线程的花费远比进程要小很多线程之间的通信更方便，同一进程下的线程共享全局变量、静态变量等数据，而进程之间的通信需要以（IPC)进行。线程只是一个进程中的不同执行路径。一个线程死掉就等于整个进程死掉。在通信机制上：进程的通信机制**相对很复杂，譬如管道，信号，消息队列，共享内存，套接字等通信机制，而线程由于共享数据段所以通信机制很方便线程通信主要可以分为三种方式，分别为共享内存、消息传递和管道流1.管道pipe：管道是一种半双工的通信方式，数据只能单向流动，而且只能在具有亲缘关系的进程间使用。进程的亲缘关系通常是指父子进程关系。（同步互斥机制）2.命名管道FIFO：有名管道也是半双工的通信方式，但是它允许无亲缘关系进程间的通信。管道的实质是一个内核缓冲区，进程以先进先出的方式从缓冲区存取数据：管道一端的进程顺序地将进程数据写入缓冲区，另一端的进程则顺序地读取数据，该缓冲区可以看做一个循环队列3.消息队列MessageQueue：消息队列就是一个消息的链表，是一系列保存在内核中消息的列表。用户进程可以向消息队列添加消息，也可以向消息队列读取消息。消息队列克服了信号传递信息少、管道只能承载无格式字节流以及缓冲区大小受限等缺点。4.共享内存SharedMemory：共享内存就是映射一段能被其他进程所访问的内存，这段共享内存由一个进程创建，但多个进程都可以访问。共享内存是最快的 IPC 方式，共享内存允许两个或多个进程共享一个给定的存储区。它往往与其他通信机制，如信号量，配合使用，来实现进程间的同步和通信。5.信号量Semaphore：信号量是一个计数器，可以用来控制多个进程对共享资源的访问。它常作为一种锁机制，防止某进程正在访问共享资源时，其他进程也访问该资源。因此，主要作为进程间以及同一进程内不同线程之间的同步手段。6.套接字Socket：套解口也是一种进程间通信机制，与其他通信机制不同的是，它可用于不同及其间的进程通信。基于网路型，基于文件型7.信号 ( sinal ) ： 信号是一种比较复杂的通信方式，用于通知接收进程某个事件已经发生。

自我介绍开局先做题：（1）两数相加类似，不过和leetcode的有点区别，需要先进行一个链表的反转再相加（2）设计一个密码校验的接口，和我讨论了一下如果传入的是string会有什么问题，有没有注意到C++11和C++17的安全性问题，然后讨论了一下string的底层实现机制八股：（1）Volatile的用法（2）动态库和静态库的区别（3）Cmake的使用（4）空指针引用出现段错误，从操作系统的角度分析实现的原因（5）hello world 从print到输出整个流程反问：业务能力匹配需要提升什么？操作系统的基础需要提升，另外场景设计题写的有点一般，下次做题别着急