以下是为您纠正了语音识别错别字(如谐音字、技术名词识别错误、语法断句等)后的对话原文排版:
【面试前闲聊与背景介绍】
- 导师 :门啊,对不用关 。我看你那个…我就给你发个飞书文档 。听一听 。你那个飞书上跟架构说个话,然后我来 。前几天你本来要听,就听听吧 。刚刚拿到 offer,对吧?也可以分享一下他的经验 。我发消息了吗 ?
- 学员 :你发了个 1 。飞书上,飞书上 。
- 导师 :你加一下我,在飞书群 。前面写的,基本写了 。自我介绍 。这就是经历是变的嘛 。包中的(稳过) 。把那个我发你的飞书文档发回给我 。明天还有几场面试 ?
- 学员 :明天现在只有一场 。上次的二面 。
- 导师 :今天有面试吗 ?
- 学员 :今天面了,今天面了一场 。
- 导师 :你飞书上把你简历也发我一下 。这也是我们下午或者下下周 。哎这个,我们是不是下周准备接他?他下下周什么情况 ?我不清楚,你要问一下 Kevin 他们对你的安排 。对,这个门锁,你先说说那个面试官对你门锁问过哪些问题 ?
- 学员 :就因为他先问的是我主要负责哪些模块,我一般其实就讲说,那个指纹模块,还有人脸模块,协议对接 。然后他就会问协议这部分,就是说你用的什么?怎么去设计这部分 ?串口嘛,讲了最常规的串口加 DMA 。智能锁这一块 。
- 导师 :有具体的问题吗 ?看下面 。具体你列上,你大概先说几个问题,我看他怎么问的 。我们先看一下你的几个问题 。
- 学员 :就是串口接收数据到协议处理,中间经过哪些步骤 ?
- 导师 :他怎么问呢 ?叫什么 ?
- 学员 :串口接收数据到协议处理,中间经过哪些步骤 ?串口接收到协议处理 。
- 导师 :哪些步骤,这是第一个问题是吧 ?
- 学员 :对,讲一个流程 。然后还有就环形缓冲区读写指针并发怎么处理 ?这种是基于这个问题出现的 。环形缓冲区读写指针并发 。
- 导师 :中断和任务同时操作怎么办 ?这个…这个面试官不会学过我们这课吧 ?第三个是啥 ?这俩是一个问题吧,中断和任务同时操作怎么办 ?
- 学员 :就是说,估计是我答的问题吧 。
- 导师 :还有什么问题 ?
- 学员 :然后协议处理在一个任务里做还是分发 ?我直接发你的 。协议处理在任务里做还是分发 ?如果协议处理的动作耗时很长,会不会阻塞 ?
- 导师 :如果什么动作很长 ?
- 学员 :就是协议解析的、这个协议处理的动作如果很长的话 。会不会阻塞,就是说这个任务会不会阻塞 。
- 导师 :还有其他问题吗 ?
- 学员 :然后如果一包数据没有完整接收,就是半包怎么处理 ?数据是半包 。
- 导师 :那边还没发完 ?
- 学员 :对 。就是你这边只接收了一半的数据 。
【协议解析流程设计探讨】
- 导师 :这几个问题还是有深度的 。先看第一个问题啊,就是串口接收到协议处理的哪些步骤 ?这个首先说下串口接收这部分嘛,就咱们常规的方案就是 DMA 。你怎么说的 ?
- 学员 :就是串口加 DMA 嘛,然后半满、全满加空闲(中断),然后再加上我们环形缓冲区,就是去不断更新我们的写指针 。然后协议处理就是用状态机嘛,就是说先检验到我们的帧头,然后再去根据我们的这种功能码(它可能有),去分析到底是哪一个数据包的类型,然后再根据我的数据长度再去解析嘛 。我这部分就这么答的 。
- 导师 :那这个就答得太泛泛了 。你看你这么答的话,就得让他体现出你的功力 。首先啊,串口其实来自于你那边的指纹模组嘛 。一般面试也不考虑指纹发什么,反正底层数据就这样过来,然后到你的这个 MCU 。那这里你就从这开始说,对吧,首先是物理层嘛,对吧,因为物理层的话你可能就是串口上了 。但是上来以后我们说,这个串口它都是一个字节一个字节的 。然后一个字节在我们的逻辑理解上其实是不代表任何东西的 。那么到中间这一步的时候,就到了传输层 。就 OSI 模型的传输层,传输层其实就是要打包、把包给组起来 。那其实在这个地方就有一个组包的概念 。就是模组给你发过来肯定有个包头,然后数据,然后包尾,然后校验 。一般就是这样的 。那么接收上来以后,就是说这个数据上来以后 ……
- 学员 :具体到哪个 APP 处理 ?
- 导师 :就是具体去哪个 APP 处理对吧 ?这个数据传输层上来、我能收到以后,那具体到哪个 APP 处理,其实就是我们里面说的网络层或者路由 。就是一个路由的东西 。叫网络层,网络层它本身就是一个路由的功能 。它路由上来以后就决定去哪个 APP 嘛 。那你把这个讲完以后,你首先要有这个概念,因为你设计这种通信的话,其实很多都是基于网络模型 。那你讲到这里以后,他问你协议处理经过哪些步骤,你就说:那我这个地方,传输层在我的逻辑理解上一定会组包,但是对我来说,物理层上来以后,它一直都是进入到一个环形缓冲区里面 。那这个环形缓冲区里面就这样一步一步地往里面融入数据,但是我一个字节接收其实没有任何意义,我必须要凑满整个包。这里面可能从这一直找到长到这凑满整个包,它才可能是一个完整的数据包 。那这个时候你就有一个相当于在匹配的规则,就是你怎么匹配它,从包头一直找到包尾 。
- 学员 :对 。
- 导师 :那这个时候就是说还有一个要注意的细节 。就是它开始匹配的时候,这些所有数据都需要在读完以后才可以匹配 。假如你没读完,读到这其实你不知道一个包是不是完整的 。
- 学员 :对吧 。
- 导师 :所以这个时候,在传输层比较简单的做法就是,我这个地方有个读写指针,可能写指针在这里写,然后读指针在这里开始读 。每次传输层上来以后更新了写指针,然后呢 APP 被任务通知了以后,它会过来读 。读读读到这,如果认为有完整的包,它其实会把这几个数据,缓存到自己的一个小 buffer 里面,或者说我们定义个局部变量嘛 。因为它知道自己最大一个包也就那么长 。所以它就会这样去匹配 。然后匹配到完整的以后,就把这个包给读出来 。所以你讲协议处理步骤,你可能要跟他说清楚 。就是从物理层讲,串口数据传输过来以后,我通过 UART 加 DMA 混合写入到这个环形缓冲区里面,这个地方是传输层 。然后到了这一层上面,这个包究竟该给哪个 APP 处理?你就说 APP 每个人只要收到通知,它们其实是通过大家接收一个队列 。然后那个队列呢,它们只看不取 。只要看到那个队列里面有把新的写指针更新进去,其他的这些 APP 发现自己上一次的读指针和你这个邮箱(其实就是邮箱的概念,那个 counter)配不上的时候 。它就会跑去这个地方把数据读出来做匹配 。每个 APP 都在这上面读 。这个就是最基本的一个路由的功能 。如果串口设计比较复杂,还有发布、订阅,但那个对于一个门锁来说就太复杂了 。就不需要讲那么深 。然后这个就是它整个的传输过程 。这三个点,再加上你对环形缓冲区这个配合 。你把这一套讲下来就思考得比较深入了,对面试官来说 。
【分发处理与数据拼接】
- 学员 :就是我现在理解的就是说,之前都是说我是传输层,把这个数据给到状态机去解析嘛;我们在状态机里面通过 case ,通过一个状态位(比如它是不同的状态),在这一层再去细致解析到底是什么数据,然后再通过队列发送给其他任务去执行 。
- 导师 :你相当于一个转发线程 。你也可以有转发线程,这个也没问题,这个相当于替代了这些 APP,你在这里做了一个转发,防止它们去轮询 。因为不然任务太多了,对于一个门锁来说如果上外部系统,你任务不可能设计得那么太细吧,如果你弄个线程其实不好管理的 。对于你这个串口来说弄不了 。其实有的时候低功耗的话它可能线程更多、颗粒度更细更好分,所以还不好说 。但是对于串口这个,因为它只做协议处理,我理解就一个任务把这个协议读出来就可以了,因为人脸和那种指纹可能指纹复杂一点,人脸就简单 。你们这个指纹传递的数据是什么 ?
- 学员 :就是首先走识别流程嘛,然后它会返回识别成功或者失败 。
- 导师 :那这个消息已经很短了 。
- 学员 :对,但是录入的流程比较长,录入的话我会设四五次嘛,录四次,然后最后它会返回一个 ID,ID 比较长 。
- 导师 :ID 是很长 。
- 学员 :对,ID 是很长的 。
- 导师 :那他那个 ID 你要存到自己里面 。这也没啥特别大的技术点 。因为如果你设计屏幕的话,我们这个地方可以有个滑动窗口 。有个滑动窗口的技术,可以对很多包的数据统一打包回复 。但是这里的话,你能把前面几个先讲明白就可以了 。这种所有 APP 都去看环形缓冲区,跟那种转发线程比,唯一的优势就是快 。唯一的优势就是不需要软件很复杂,全部都是无脑地订阅 。但你肯定只是跟这个指纹模块有关系的你去订阅 。没关系的你就不用订阅,对吧 ?
- 学员 :但是如果他说是各种外设都走这个环形缓冲区呢 ?
- 导师 :那一般如果有很多的话,那种可能就需要一次转发,或者你要把环形缓冲区加得很大,因为其他在处理的时候,如果缓冲区很小,数据就可能被踩掉 。你必须要给别人留出处理时间 。所以这都要看你的项目怎么选 。
- 学员 :OK 。
- 导师 :低功耗的话,这种方式对于只有一两个 APP 可能不多,那你可以用这种方式 。如果你们是那种很大的门锁,你还可以做转发。为什么转发这种会好呢?因为我要尽可能让一个任务结束得够快嘛,所以我不用让所有的人来轮询,我用一个转发,转发到某个 APP 里面,只有它在处理就可以了,那它的处理链就只有一路嘛 。如果不用转发,那很多路同时在处理 。这里面的匹配机制也是一个事情,就是你在匹配的时候,肯定是尝试先读包头,然后才读包长、状态 。
- 学员 :我理解应该是先读状态然后再读包长 。
- 导师 :你说什么状态 ?
- 学员 :先读状态,就是说它当前是录入流程,还是识别流程 。
- 导师 :那是功能码 。一般的话是先包头,然后是包长度 。因为我立马拿到包长度以后我可以去校验这个包的尾部,可以直接把这个数据拿走,迅速做一个 check 。因为功能码是属于内容的部分的 。我拿到包长以后,我可以迅速把这段短字节拿走 。我迅速把它拿走,然后把读指针直接更新过去 。这样的话我不占用环形缓冲区 。所以包长为什么在第二个位置 。
- 学员 :就这个 。一般在这里面我们需要校验吧 ?
- 导师 :要校验,要校验 。这个地方尾端肯定是校验加上包尾 。因为校验就是传输层干的事情 。
- 学员 :但是我以前看别人写的代码,它这个长度那里做了一次反码,就是用两个字节来表示一个长度 。这种做法是不是更稳定 ?
- 导师 :我们这里一般用 CRC16 我觉得就差不多了,数据不够长的话用 CRC8 也可以 。但是你这个数据量太小了,一个包长可能就十个字节不到,那 CRC8 或者校验和都可以 。不需要搞太复杂 。拿到包长,立马把这种短字节拷贝走,APP 就直接处理掉了,这时候环形缓冲区立马释放掉,读指针直接更新过去 。因为我直接拿走这段以后,在我的 APP 里处理,我的环形缓冲区立马就释放出来了 。就很快了,对吧 。然后再往下的话,包的构成顺便你要提一下 。为什么说包长在第二个,然后环形缓冲区读写指针并发 。这个问题我看出来了,他想问中断这个事情 。
【无锁队列与中断并发的核心】
- 导师 :读写指针并发,假如说有人在写的时候另一个人正好在读 。那这个时候它就有可能出现竞态(Race Condition)的问题 。举个例子,他肯定想的是每个人都有去改那个写指针的权利,但我们这个地方你必须要强调一点:我们叫无锁队列 。你把这个点答到,就是他想听的 。什么是无锁队列 ?就是这样一个数据区,写指针在这里,读指针在这里 。我可以有很多人读,但是切记:写只能有一个人 。只要只有一个源头去更新写指针,你就永远不会出错 。哪怕 OS 是多核的还是怎么样的,都永远不会出错 。这就叫无锁队列 。然后他问中断和任务同时做的时候如何处理?在无锁队列下,这个动作都是无视的 。因为只有中断(或DMA)一个人在写,它不会有任何问题的 。所以你一定要跟他答出无锁队列 。
- 学员 :所以读的话它会动那个读指针吗 ?
- 导师 :对,它会动读指针 。但是读指针也是每个 APP 自己维护的 。不是在环形缓冲区里统一维护的 。每次读的时候它会去修改自己的读指针,每个 APP 肯定有自己专属的一个读指针嘛 。如果是转发线程那就更简单,转发线程读写是一对一的 。
- 学员 :那有一个问题,万一写的时候撞车了(即写满了)怎么办 ?
- 导师 :所以每次写入的时候,它就必须要检查和最后一个读指针是不是冲突了 。
- 学员 :就是判定满没满 。
- 导师 :对对,那就有一个标识来维护最小的这个读指针 。
- 学员 :对,要维护最小的 。
- 导师 :APP 们都会去读一个 read counter 嘛 。你要去维护那个全局的 read counter 。每个人来读的话,它们取一个最小值,也就是最落后的那个人去限制写指针 。如果它没动,那说明它还没处理完。他们要维护一个结构体,记录谁在处理着最后那一环 。当然这个细节也不是特别重要,反正就是你要讲,只要能把无锁队列跟他讲明白就行 。只要有一个人写,写之前判断有没有踩到最慢的读指针。但是你要注意,在生产环境绝不能发生这种事 。你必须在测试的时候把这个缓冲区加大到足够大 。你经过各种压力测试、冒烟测试完以后,这缓冲区绝对不可能达到它的上限 。就是我们不能让它去阻塞 。你阻塞的话业务就阻塞了 。解决的方法就是加大这个缓冲区,另一个就是加快 APP 处理的速度 。一般你的小命令也不会有那么多 。
- 学员 :那问一下,压力测试的时候要保证百分之百任何时候缓冲去都不会出问题(爆满),然后读写都不会出错是吧 ?
- 导师 :对,这个其实很容易。因为假如说我测到了最高要用 2KB,对吧 ?那么我就设成 3KB 。因为这都是接小命令的,都不会很大 。刚才让我稍微延展一下,接小命令可以接在这种环形缓冲区里面 。但是 OTA 升级你绝对不能用这个 !OTA 升级不能用这个,为什么 ?因为那个数据太大了,如果你要稳定,需要的 Buffer 就太大了 。不可能平时接点小命令 3K 足足够了,你哪个包能长到 3K 那么大 ?但我接固件数据就不一样了 。
【OTA升级与内存池隔离机制】
- 学员 :我不是逐帧处理的嘛,比如我 YModem 的协议,它最大就 1K 嘛 。我是逐帧处理 。但是在逐帧处理的时候,假如系统还有其他工作,那其他模块不用读主命令了吗 ?
- 导师 :什么还有其他工作呢 ?你是说升级的时候吗 ?
- 学员 :对啊 。比如 4G 那边,或者什么模块要升级嘛 。比如做蓝牙的 。
- 导师 :蓝牙在升级的时候你就不开门锁了吗 ?也不可能呀,是吧 ?所以这个时候应该挂在另一个串口上,对吧 ?那另一个串口在进行 OTA 升级的时候,它用的可不是这个环形缓冲区,要用的话就没办法无感升级了 。它肯定是自己有另一个预留的,叫内存池(Memory Pool)的东西 。就是我们不允许动态分配内存(malloc),所以我们就有内存池 。OTA 升级用的是另一个缓冲区 。这个缓冲区,只有在 OTA 升级的时候,才会在 RAM 上给你分配一个可能 2KB 的空间 。因为你每次接收就是接 1K 嘛,对吧,这 2KB 专门用来做缓存 。但这个内存不是 malloc 出来的,也不是 FreeRTOS 的 pvPortMalloc 。它是从内存池里面分出来的 。内存池可能就是个数组,或者队列挂了很多个固定大小的内存块,比如说挂了 15 个 256B 的或者几个 2KB 的内存块 。它把这个内存池申请出来 2KB 作为接收空间 。那什么时候进入 OTA?比如蓝牙模块,发现需要升级,这时候 APP 就会去内存池申请一块 2KB 专门拿来做 OTA 。这个就是软件设计思路 。它一定不会去用原来那个缓冲区,用原来的话整个其他 APP 都天天看着你 OTA 了 。所以去面试的时候一定要讲,这两个东西(指令 Buffer 和 数据 Buffer)是不一样的 。
- 学员 :那个内存池,它不是在堆栈里面吗?还是说…
- 导师 :内存池是很简单的一件事情 。假如说我做了一个大数组,里面划分了很多个 128B 的块 。这个分配在哪里 ?在 BSS 段,对吧?因为我初始化为 0 了,所以在 BSS 段 。那我怎么做内存池?我就创建一个队列 。这里面队列的每个成员都是一个指针(pointer),成员一指向第一块,成员二指向第二块,依次有很多对吧 ?只要拿到这个指针,就知道对应的内存空间是可用的 。现在队列是满的 。来了一个 OTA 任务,需要 2KB 空间,对吧 ?我是不是就可以对它进行“取队列(pop)”操作 ?取到第一个指针,拿到了空间 。这几块空间就是可用的 。每次用完,用完之后,你会把这个指针再给 put 回队列(发回去) 。就归队了 。所以其他的线程依然可以来接着取 。数据非常完整地在一个数组里面,所以绝对不会产生内存碎片 。用完放回去,不会产生内存碎片 。相较于我们用 malloc,malloc 用久了一定会产生碎片,这无解的 。
- 学员 :比如我需要连续两片的空间…如果不连续呢 ?那我所有的读写操作都要经过一个接口来实现吗 ?
- 导师 :你这边读出来以后,它本身就可以当链表操作 。写完第一个 128B 然后通过指针跳转到下一个 128B 接着写 。取的时候也是一样的。FreeRTOS 都提供了,叫 List 库 。
- 学员 :那我对每一个不同的 Size 大小都分别做一个内存池 ?
- 导师 :对,因为业务上不可能会有什么 5B、20B 这种奇葩的要求,对吧 ?要么就是 128B,要么就是 1024B,要么就是 2048B 。你不可能出现 4B、7B,那内存池就没有意义了 。申请的池稍微比需求大一点就够用了 。
- 学员 :这就还有一个问题,相当于哪怕没有 OTA 升级,这个内存池也要提前预备好对吧 ?也就是说,正常运行的流程里,如果有任务需要用也可以用,OTA 任务没运行时,这些内存池也可以给别的用,是这个意思吗 ?
- 导师 :是的,大家都要去向这个内存池申请 。如果发现取不到,任务就阻塞了 。这就有了一个优势 。你取不到,说明其他任务正在用,你阻塞了,CPU 时间就自动分配给正在使用内存池的任务了 。这很巧妙 。那个任务赶快处理完,把内存释放掉(把指针放回队列)以后,你的任务就可以申请到并恢复运行了 。
- 学员 :你刚说阻塞的时候,相当于这个 pointer 指的是这块内存,释放了就是相当于把它 put 回队列了 。
- 导师 :对。别的 APP 可能提前申请走了,但后面不是还有很多指针队列吗 ?每一个 pointer 只是指向了某一块空间。用完以后再给它 put 回来 。这是一直在借还、借还 。MCU 领域从来不会使用动态内存,因为你收敛不了它的碎片风险 。
- 学员 :那这种内存池一般要分配多少?还是看业务 ?
- 导师 :按你的业务 。内存池主要是应对系统突发的内存需求 。比如 OTA 时,你永远不可能给一个 OTA 静态分配一个 3K 大小的变量一直放在那,太浪费了 。所以放几个 2K 的块就完全够用了,比如 A/B 分区升级,一次解包 1024 字节,弄个双缓冲(Double Buffer)就搞定了 。其他的可能有些音频数据、视频数据突发时可能会用一下,但这智能锁顶多就是一个 OTA,其他没有的 。绝对不可能用 malloc,就用这个东西 。面试的时候一定要讲,讲到这个你的 level 就不一样了,一般人不知道的 。
【事件组机制与场景区分】
- 学员 :读的时候,相当于会对这个读指针有一个数量上的限制是吧 ?
- 导师 :这个分两种情况。如果有转发线程,那就只有一个转发线程读 。如果每个 APP 都读,每个 APP 会有一个全局变量(或者事件组),它会比较自己是不是最落后的那个读指针。每次写入线程过来判断时,它要看所有的线程是不是都已经把队列(或事件组的标志)取完了 。用事件组做,就是我一次发送事件,所有人都在订阅,读完就清除自己对应的位 。写指针看到所有人全部清完了,最新的数据就可以覆盖更新上去了 。
- 学员 :所以这也是个小细节。一般我们读的速度会比写的速度快特别多倍是吧 ?
- 导师 :快特别多倍,因为串口的速度很慢的 。小命令基本上是毫秒/秒级别处理 。所以协议处理是在 APP 里面做,立马拷贝走,两三百个字节对 APP 来说处理很快 。
- 学员 :对于门锁来说,我可能只设计到一个任务里去处理 。
- 导师 :其实有很多模块,指纹、人脸等 。传输层都在下面,上面是不同的 Service/APP 去处理 。按系列来分,比如 UI 是一个任务,OTA 是一个 service 。
- 学员 :我是想,一个鉴权任务用来接收底层(比如指纹)传过来的数据 。它去整体校验锁的状态、成功还是失败,然后再给到 APP 层执行动作 。
- 导师 :这样也可以,无伤大雅 。低功耗设备的话,所有的任务肯定是事件驱动的,长久阻塞(max delay),来事件以后才会唤醒启动,绝对不会去轮询 。你要做低功耗,如果有周期性轮询,休眠就没法做了 。门锁不需要轮询,它有个接近开关,配置 GPIO 唤醒嘛 。唤醒以后重新运行 。
- 学员 :这智能手表也是这样唤醒吗 ?
- 导师 :因为手表天天戴着一直动,而且智能设备通常需要看门狗(Watchdog),因为它容易受到强磁干扰、极寒、静电撞击等导致死机跑飞 。但是智能门锁不一样,场景不一样 。智能门锁你不需要一直跳看门狗。而且手表卡死了很难物理关机重启(没有拔电池这种硬件开关了,都是软件关机),必须有看门狗 。但智能门锁你可以从里面把电池扣了(笑) 。
- 学员 :对 。
- 导师 :行吧,我看你准备的这几个问题挺有质量的 。然后录音我等会发给你 。
- 学员 :好 。