+++
author = "Wxn"
title = "2024-04-21毕业设计提问"
date = "2024-04-21"
description = "Please read me first."
tags = [
	"Dilay",
]
categories = [
    "面试复盘",
]

+++

This article offers a sample of basic Markdown.
<!--more-->

# 正文开始

## 1.简要的描述一下你的项目？

智能音箱主要是模仿小米的小爱音箱做的。项目采用 C/S 架构，分成了三个
部分，音箱部分、后台阿里云服务器以及 APP。
音箱部分基于 mini2440 开发板，移植了 Linux 操作系统，包括 u-boot、内
核和根文件系统。应用层使用开源库 madplay 作为音频的编解码工具，采用父、
子、孙三个进程来控制音乐的播放。通过按键实现切歌、调节音量、暂停等功能。
后台阿里云服务器是一个公网服务器，用的C++语言，可以实现 APP 数据的
转发。因为服务器要同时处理多个客户端，所以选择了使用开源高并发框架
libevent 来实现。服务器还加入了链表的功能，记录 APP 和音箱的绑定关系。
APP 用 Qt 实现，主要负责往服务器发送控制指令，包括切歌、调节音量、
播放模式、定时播放、语音控制等等

## 2、为什么会做这么一个项目？
这个项目是从小米小爱音箱找到的灵感，当时看到这个音箱觉得挺好玩的，
正好学校有个嵌入式系统的比赛，然后就研究了一下这个项目的架构，而且我觉得
大学里面学的知识点都比较零散，大一学过 C 语言、大三学过操作系统，我就想利
用这个项目把它们结合起来，提高一下自己的编码能力，所以就实现了音箱、服务器和
APP。
## 3、服务器端为什么选择 C++，和使用 C 语言有什么区别？
这个就涉及到了 C 和 C++的区别。C 语言更多的用于底层或者操作系统的
开发，服务器端开发更适合选择 C++。因为服务器端的代码逻辑一般比较复
杂，代码量比较大，C++提供了很多开源的库，比如 STL。选择 C++开发服务
器，就不用去关心链表的插入、删除等等操作，只需要调用一个成员函数就能
解决。所以用 C++开发效率更高、运行也会更加稳定。而且C++因为有继承和多
态的存在，代码的重用性更好，一份代码可以用在不同的项目中，后期维 护更
低。
## 4、mini2440 是一块什么样的开发板，用的是什么芯片？
mini2440 还是一块比较老的开发板，用的三星的 S3C2440 单核处理器，ARM9
内核，64MSDRAM 和 256MNandFlash，性能不算强大，比较适合用于学习。
## 5、u-boot 源码看过吗？他的启动流程是什么样的？（完成了哪些功
能）
u-boot 我自己动手编译过，直接用的 mini2440 开发板定制的配置文件。启
动流程了解一些，分为两个阶段，第一个阶段设置 CPU 工作模式为 SVC，关闭中断、
看门狗、MMU、cache、初始化内存、串口、设置栈，为运行 C 语言做准备， 然后
跳到 C 语言开始执行。第二个阶段主要是初始化外设、进入循环处理用户的指令。
## 6、移植内核的时候你做了哪些事情？
移植内核的时候用了 mini2440 开发板定制的配置文件，所以配置内核没有花
什么时间，就是添加了对 cram 文件系统格式的支持。然后开始交叉编译，最后烧
写到开发板的 NandFlash 中。（最好了解下 NorFlash 和 NandFlash 的区别）
## 7、项目中使用了哪些开源库？
用于音频解码的 madplay，网络数据传输使用的 json 格式，音箱上面移植
了 json-c，服务器用的 jsoncpp 和 libevent，Qt上用了 QJson。
## 8、工程文件的编译方式你知道哪些？
编译 json 的时候遇到过两种方式，一个是用 configure，一个是用 cmake，
两种都是为了产生 Makefile 文件来完成工程的编译。configure 是一个脚本，
属于 autotools 工具集，autotools 有很多工具，autoscan、autoconf、
autoheadler，通过这些工具可以自动生成 Makefile 文件。configure 文件就是
这些工具的一个中间产物，运行 configure 脚本，可以自动检查和配置编译环境，
生成 Makefile 文件。
但是 autotools 工具步骤太多，所以现在就有了 CMake，通过CMakeList.txt
来指定编译规则，运行 cmake 命令也可以产生 Makefile。
项目中因为使用了交叉编译，配置交叉编译用 configure 更方便，所以我选
择了通过 configure 来产生 Makefile 文件。
## 9、移植开源库是什么样的步骤？
先是通过 configure 脚本配置编译环境，设置目标架构、交叉编译工具以及安
装目录，这一步同时会生成 makefile 文件，然后通过 make 命令执行 makefile
开始编译，编译完成后执行 make install 把目标文件安装到指定的目录，我就
是把目标文件安装到交叉工具链的目录里面。
## 10、播放音乐为什么选择多进程？使用多线程能完成吗？
播放音乐使用了三个进程，父进程负责监听服务器和按键信息，收到开始播
放消息的时候创建子进程，子进程创建孙进程，孙进程负责音乐的播放，子进程
通过 wait 函数阻塞，等待孙进程播放结束回收孙进程的资源。多线程也可以完
成，主要是考虑到进程比较健壮，如果主进程死了不会影响播放音乐的进程，这样
用户体验会更好一些。
## 11、父子孙三个进程需要通信吗？使用的是哪种通信方式？
需要通信，用了共享内存和信号。父进程需要把播放模式传递给孙进程，子进
程和孙进需要把当前正在播放的音乐以及进程号传递给父进程。数据的传递使用
的是共享内存。父进程控制子进程和孙进程的暂停继续使用的是信号。
## 12、Linux 有哪些 IPC 方式？各自的优缺点是什么？
无名管道、有名管道、信号、消息队列、共享内存、信号量以及套接字。无名管道
只能用于父子进程，有名管道可以用于任意两个进程，管道比较简单，但是只能
传输没有格式的字节流。信号传递的数据量有限，一般只是用于进程的控制。消
息队列可以传输有格式的数据。共享内存传输效率最高，因为可以直接读写内存。
信号量主要用于进程的同步。套接字属于网络传输，也算是一种进程间通信。
## 13、进程和线程的区别有哪些？各有什么优势？
进程和线程的根本区别是进程是操作系统资源分配的基本单位，而线程是处
理器任务调度和执行的基本单位。
资源开销：每个进程都有独立的代码和数据空间（程序上下文），程序之间
的切换会有较大的开销；线程共享代码和数据空间，线程之间切换的开销小。
包含关系：一个进程可以包含多个线程。
内存分配：同一进程内的线程共享本进程的地址空间和资源，而进程之间的地
址空间和资源是相互独立的。
影响关系：一个进程崩溃后，在保护模式下不会对其他进程产生影响，但是一
个线程崩溃整个进程都死掉。所以多进程要比多线程健壮。
执行过程：进程有独立的入口，就是 main 函数，线程不能单独运行，只能
由进程创建然后开始运行。
进程的优点就是健壮，不容易死掉；线程开销小、切换快，而且没有复杂的
通信机制，定义一个全局变量就都可以访问。
## 14、音箱是如何实现同时接收阿里云服务器的消息和按键消息的？
用了 select 机制，把按键的设备文件对应的文件描述符和 socket 对应的文
件描述符放在一个集合里面同时监听，监听到数据后再去判断到底是网络消息还
是按键消息，然后再去调用不同的处理函数。
## 15、后台服务器为什么选择阿里云服务器？
服务器只要是公网服务器都行，阿里云、华为云、腾讯云都可以，当时看阿
里云便宜就选择了阿里云。
## 16、服务器是怎么解决高并发问题的？能同时处理多少个音箱？
服务器用的一个高并发网络框架libevent，libevent在Linux上是通过epoll来
实现的，是一种效率比较高的多路复用技术，一个集合，里面有很多事件，一个
事件对应一个客户端，不断的循环遍历集合，判断有没有客户端发送数据过来。
它不会像多线程一样消耗过多的硬件资源。
我写了一个脚本，用虚拟机模拟启动了 100 个音箱和 100 个客户端，运行比
较慢，但是收发消息都正常。最多能处理多少个没试过，这个得取决于服务器软硬
件性能吧。
## 17、你知道哪些并发服务器模型，有什么优缺点吗？
我知道有多进程、多线程、UDP、select、epoll。多进程的并发服务器开销比
较大，因为每个进程都要独立的地址空间，所以效率并不高。多线程服务器资源开
销确实比较小，但是线程同步又会比较麻烦，要加上一些同步机制。UDP 其实算是
循环服务器，谈不上并发。Select 能监听的文件描述符个数有上限，而且每次都得
遍历集合，找到活跃的文件描述符，这个影响效率。Epoll 比 select 效率高，他
是通过事件的方式通知应用层，省去了遍历集合这个环节。
## 18、你刚才提到了线程同步，线程同步你用过哪些方法？
线程同步用过互斥锁、信号量和条件变量。
## 19、互斥锁和信号量有什么区别？
互斥锁只有两种状态，要么上锁，要么没上锁，同一时刻只允许一个线程访
问共享资源。信号量分为二值信号量和计数信号量，如果是二值信号量也只有两种
状态，如果是计数信号量可以有多种状态，同一时刻可以允许多个进程访问共享资
源。
## 20、如果有多个APP 和多个音箱，你这服务器能处理吗？
可以处理的，我在服务器端创建了一个链表，保存了 APP 和音箱的绑定的关
系。第一次使用 APP 的时候，必须要输入手机号和音箱的产品 ID 号，在服务器
端记录两者的绑定关系，所以一个 APP 最终只能控制一个音箱。
## 21、服务器端是如何保存APP 和音箱数据的？
服务器端用了 MySQL 数据库，保存了音箱和 APP 的绑定关系，可以防止服务
器程序结束后这种绑定关系丢失。还有一个链表，链表里面除了加入了 APP 和音
箱的绑定关系，还记录了他们的在线状态，这样 APP 发送指令的时候，服务器
就可以先判断对方是否在线，再选择发送。
## 22、服务器除了选择libevent实现，还有其他方式吗？
TCP+多线程、UDP、select或者直接使用libevent的底层实现 epoll 都可
以实现。协议的话 TCP 比较合适，因为 TCP 安全可靠，而且我发送的指令数据
量并不大。select 的话能处理的文件描述符数量有限，所以用作高并发不太合适，
多线程太占用系统资源，epoll 效果应该是最好的。
## 23、你对多路IO 复用技术了解多少？
Linux 里面主要有 select、poll 和 epoll 三个，select 效率比较低，因为
它只是知道了有 IO 事件发生，至于是哪个，还要循环查找所有的文件描述符，
然后进行读写操作。而且 select 能监听的文件描述符个数有数量限制。
poll 和 select 本质没有区别，效率也不高。但是它没有文件描述符个数的
限制，因为它是基于链表实现的。
epoll 不同于 select 和 poll，它是通过事件完成的，一旦有 IO 事件发生，会自动通知应用层，省去了循环遍历的麻烦。所以 epoll 的效率不会随着文件描
述符数量的增加而降低。
（他们的缺点是什么？都是同步 IO。什么是同步 IO？异步 IO？）
## 24、客户端和服务器的通信选择了哪种协议？为什么选择了这种协
议？
选择了 TCP 协议，TCP 安全、可靠、基于流，项目中客户端和服务器主要是
传输一些指令，数据量不大，但是对安全性要求比较高，所以就选择了 TCP。我
也比较过 TCP 和 UDP，UDP 简单但是不安全，比较适合传输大量的数据，比如图
片数据、音视频数据。
## 25、描述一下TCP 的三次握手和四次挥手。
三次握手是指客户端和服务器建立连接的过程。第一次握手，Client 将标志
位 SYN 置为 1，随机产生一个值 seq=J，并将该数据包发送给 Server，Client 进
入 SYN_SENT 状态，等待 Server 确认。第二次握手，Server 收到数据包后由标志
位 SYN=1 知道 Client 请求建立连接，Server 将标志位 SYN 和 ACK 都置为 1，
ack=J+1，随机产生一个值 seq=K，并将该数据包发送给 Client 以确认连接请求，
Server 进入 SYN_RCVD 状态。第三次握手，Client 收到确认后，检查 ack 是否为
J+1，ACK 是否为 1，如果正确则将标志位 ACK 置为 1，ack=K+1，并将该数据包发
送给 Server，Server 检查 ack 是否为 K+1，ACK 是否为 1，如果正确则连接建立
成功，Client 和 Server 进入 ESTABLISHED 状态，完成三次握手，随后 Client 与
Server 之间可以开始传输数据了。
四次挥手是指服务器和客户端断开连接的过程，既可以是服务器发起，也可
以是客户端发起。第一次挥手，Client 发送一个 FIN，用来关闭 Client 到Server
的数据传送，Client 进入 FIN_WAIT_1 状态。第二次挥手，Server 收到 FIN 后，
发送一个 ACK 给 Client，确认序号为收到序号+1（与 SYN 相同，一个 FIN 占用一
个序号），Server 进入 CLOSE_WAIT 状态。第三次挥手，Server 发送一个 FIN， 用
来关闭 Server 到 Client 的数据传送，Server 进入 LAST_ACK 状态。第四次挥手，
Client 收到 FIN 后，Client 进入 TIME_WAIT 状态，接着发送一个 ACK 给Server，确
认序号为收到序号+1，Server 进入 CLOSED 状态，完成四次挥手。
## 26、如何保证APP 端的数据一定能被音箱收到？
我模拟了 TCP 协议的超时重传机制，APP 发送指令给服务器，服务器转发给
音箱，音箱收到数据后还要回复服务器，服务器再回复 APP，所以 APP 只有收到
了服务器的回复才认为消息发送成功，如果超过规定的时间还没有收到，会再次
发送数据。超时时间是通过 setsockopt 函数来设置的。
## 27、如果在使用的过程中由于网络问题音箱掉线了怎么处理的？
为了保证音箱时刻在线，我在项目中添加了一种保活机制，就是音箱每隔 5
秒钟向服务器发送一帧数据，表示音箱还在线。所以如果超过 10S 服务器没有收
到数据，就可以判定音箱掉线了，这个时候服务器会通知 APP。28、网络传输数据为什么选择了 json 传输？尝试过其他格式吗？
json 用起来更加灵活，不像结构体那样庞大，需要发送什么就添加什么键
值对。其他格式听说过 XML 和 YAML，但是没有使用过。
## 29、Qt 端的语音识别是怎么实现的？
语音识别用的是百度 AI 平台提供的接口，先把语音录制成音频文件，然后
通过 HTTP 方式向百度服务器发起请求，最终返回识别的结果。
## 30、APP 为什么选择 Qt，没有做 Android 或者 IOS 吗？
我在学校的时候学过 C++，Qt 是 C++的一个应用，用的就是 C++语言，而且
他的跨平台性比较好，Linux 和 Windows 都可以使用。Android 和 IOS 没有研究
过。
## 31、说一说 Qt 的信号与槽机制。
信号与槽是 Qt 里面的一个重要机制，主要是方便各个组件之间的交互。信
号就是在特定情况下发生的事件，比如 button 被点击是一个事件、输入框按下
回车是一个事件。槽就是收到特定信号后的处理函数，比如点击按键后，向服务
器发起连接，发起连接这个动作可以放在槽函数中。
## 32、Qt 下如何自定义信号？
使用 signals 关键字来声明信号，emit 发送信号，在需要接受信号的对象
中连接槽函数。信号可以有参数，但是不能有返回值。
## 33、做项目的过程中你遇到了哪些问题？是怎么解决的？
印象比较深的是音箱连不上服务器，后来我自己在本地写了一个服务器程
序，可以连上，大概确认了音箱程序没有问题。然后百度了一下连不上的原因，
发现是阿里云没有添加对应的协议和端口号... （这个问题出现的概率比较高，自己可以准备两个答案，一定要体现出解决
问题的过程，解决方法可以是百度、Google 或者是 Stack Overflow，后两个网
站是程序员解决问题的首选网站，可以尝试使用使用）

## 34、你觉得这个项目还有哪些地方需要改进？

我觉得目前音箱还不够智能，不能够通过语音直接控制开发板。后面我打算
升级一下硬件系统，因为 mini2440 不管是内存还是 CPU 都只适合学习，然后增加一些模块,比如语言识别模块，实现本地的语音控制。目前国内的智能音箱基本能够实现人机对话，我觉得这一块我要研究的内容还有很
多。