嵌入式面试题！！！
在网上搜集了很多的面试题，发现总体的试题都是倾向于c语言，不能说是完全不相关，只能说毫不相关，本合集关于嵌入式软件开发从底层驱动到应用层，也是从网上搜集的，也有本人学习嵌入式开发的经验和侧重点突出；值得一看，记得收藏！
解题思路 （这个我在找面试题之前没了解过 ，还是学的太少了，多学！！！）
select的时间复杂度O(n)。它仅仅知道了，有I/O事件发生了，却并不知道是哪那几个流（可能有一个，多个，甚至全部），我们只能无差别轮询所有流，找出能读出数据，或者写入数据的流，对他们进行操作。所以select具有O(n)的无差别轮询复杂度，同时处理的流越多，无差别轮询时间就越长。 epoll的时间复杂度O(1)。epoll可以理解为event poll，不同于忙轮询和无差别轮询，epoll会把哪个流发生了怎样的I/O事件通知我们。所以我们说epoll实际上是事件驱动（每个事件关联上fd）的，此时我们对这些流的操作都是有意义的。（复杂度降低到了O(1)）
解题思路 （同步和异步的概念还是在通信的时候学到，这里意思有点差异，注意！）
所谓同步，就是在发出一个功能调用时，在没有得到结果之前，该调用就不返回。而异步就是过程调用发出后，调用者不能立刻得到结果。实际处理这个调用的部件在完成后，通过状态、通知和回调来通知调用者。所以异步IO和同步IO区别就是数据拷贝的时候进程是否阻塞
解题思路(学过多线程，就知道死锁的概念 ，和锁有同样功能的有信号，信号灯集。。)
所谓死锁，是指多个进程在运行过程中因争夺资源而造成的一种僵局，当进程处于这种僵持状态时，若无外力作用，它们都将无法再向前推进。
死锁产生的原因可归结为两点：
1.竞争资源；
2.进程间推进顺序非法
解题思路（学过多线程应该都知道锁的概念，还有信号条件变量等对资源的控制手段）
产生死锁的必要条件： 互斥条件：进程要求对所分配的资源进行排它性控制，即在一段时间内某资源仅为一进程所占用。 请求和保持条件：当进程因请求资源而阻塞时，对已获得的资源保持不放。 不剥夺条件：进程已获得的资源在未使用完之前，不能剥夺，只能在使用完时由自己释放。 环路等待条件：在发生死锁时，必然存在一个进程–资源的环形链
解题思路
学过进程都知道
Linux系统下进程通常存在6种不同的状态，分为：就绪态、运行态、僵尸态、可中断睡眠状态（浅度睡眠）、不可中断睡眠状态（深度睡眠）以及暂停态。
解题思路 (优先级的概念还是在学单片机中认识，顾名思义，先后顺序的意思）
转指的是一个具有中等优先级的任务比一个更高优先级的任务先执行。优先级翻转的主要原因是对共享资源的访问产生了互斥，因此我们可以采用带有优先级继承机制的互斥量来避免优先级翻转。**
解题思路 *（明白了驱动程序的意思！）
设备驱动连接操作系统和硬件。设备驱动程序是一种可以使计算机与设备进行通信的特殊程序，可以说相当于硬件的接口。操作系统只有通过这个接口，才能控制硬件设备的工作。安装在操作系统中的驱动程序可以完成设备的初始化和释放，进行外部数据和操作系统的通信和数据交互，控制硬件的行为，并检查设备可能出现的故障并报错。
解题思路
Linux将硬件设备分为3大类，分别是字符设备、块设备和网络设备。字符设备是指那些能一个字节一个字节读取数据的设备，如键盘鼠标等，常见的SPI/I2C/UART默认也是字符设备。块设备与字符设备类似，一般是像磁盘一样的设备。网络设备主要负责主机之间的数据交换。与字符设备和块设备完全不同，网络设备主要是面向数据包的接收和发送而设计的。
解题思路 （之前都是c\c++里面申请内存，现在是内核中，可以对比一下）
内核中使用kmalloc(),kzalloc(), vmalloc(), alloc_page()等函数。 kamlloc申请的内存区域位于物理内存的映射区域，而且在物理上也是连续的，它们与真实的物理地址只有一个固定的偏移，存在比较简单的转换关系，所以对申请的内存大小有限制，不能超过128KB。 kzalloc() 函数与 kmalloc() 额外附加了 __GFP_ZERO 标志，所以它除了申请内核内存外，还会对申请到的内存内容清零。 vmalloc() 函数则会在虚拟内存空间给出一块连续的内存区，但这片连续的虚拟内存在物理内存中并不一定连续。由于 vmalloc() 没有保证申请到的是连续的物理内存，因此对申请的内存大小没有限制，如果需要申请较大的内存空间就需要用此函数了。需要注意的是vmalloc() 和 vfree() 可以睡眠，因此不能从中断上下文调用。 alloc_page()用于申请连续的物理页，可以通过page_address()把指定的页转化成逻辑地址。 如何区分这几个概念： kmalloc是最常用的内存分配函数，可以原子操作，速度快，缺点就是大小有上限，kzalloc是强制清零版本的kmalloc，而vmalloc只有在需要申请大内存的时候使用，会陷入阻塞
解题思路
应用程序的内存申请，例如C/C++可以使用malloc函数，与内核的kmalloc(),kzalloc(), vmalloc(), alloc_page()等函数相比，比较像vmalloc机制，即虚拟地址申请，物理地址不一定连续，区别在于，应用程序malloc不会做分配物理页的动作，交由内核去申请，而vmalloc本身在内核中会执行这个动作。
解题思路 （自旋锁的概念）
自旋锁会一直自旋等待，不会休眠；而信号量是等待信号来唤醒进程，进程会睡眠。使用时注意希望长等待不吃系统资源时使用信号量，反过来短期的等待使用自旋锁，但会增加系统开销。 中断中不可以使用信号量，因为中断不能睡眠。
解题思路 (难理解啊。。。。）
SDLC：sdlc（系统生命周期，系统生存周期）是软件的产生直到报废的生命周期，是软件工程中的一种思想原则，包括： 问题定义及规划、需求分析、软件设计、程序编码、软件测试、运行维护 敏捷开发的核心是迭代开发（iterative development）。敏捷一定是采用迭代开发的方式。迭代开发将一个大任务，分解成多次连续的开发，本质就是逐步改进。一般采用“增量开发”（incremental development）划分迭代。所谓"增量开发"，指的是软件的每个版本，都会新增一个用户可以感知的完整功能。虽然敏捷开发将软件开发分成多个迭代，但是也要求，每次迭代都是一个完整的软件开发周期，必须按照软件工程的方法论，进行正规的流程管理。也就是说，敏捷开发的每一次迭代都需要一个完整的SDLC。
解题思路
Linux中断处理过程分为两部分： 上半部：上半部就是中断处理函数，那些处理过程比较快，不会占用很长时间的处理就可以放在上半部完成。 下半部：如果中断处理过程比较耗时，那么就将这些比较耗时的代码提出来，交给下半部去执行，这样中断处理函数就会快进快出。 那些对时间敏感、执行速度快的操作可以放到中断处理函数中，也就是上半部。剩下的所有工作都可以放到下半部去执行，比如在上半部将数据拷贝到内存中，关于数据的具体处理就可以放到下半部去执行。一般来说，不希望被其他中断打断、对时间敏感、和硬件有关的任务建议放在中断上半部。
解题思路 （这个也是c里面的知识）
静态全局变量：具有全局作用域，它与全局变量的区别在于如果程序包含多个文件的话，它作用于定义它的文件里，不能作用到其它文件里，即被 static 关键字修饰过的变量具有文件作用域。 静态局部变量：具有局部作用域，它只被初始化一次，自从第一次被初始化直到程序运行结束都一直存在。
解题思路 最基本的
栈由系统分配，堆由程序员控制，例如C/C++的malloc函数 栈的大小较小，有默认上限，堆理论上可以申请整个虚拟内存的大小 栈向下增长，地址由高到低，堆向上增长，地址从低到高 栈的分配效率较高，保证函数执行跳转的效率，堆的分配更为复杂，容易产生碎片，需要回收 栈存放的内容，函数返回地址、相关参数、局部变量和寄存器内容等；堆，一般情况堆顶使用一个字节的空间来存放堆的大小，而堆中具体存放内容是由程序员来填充的。
解题思路 学过Linux都知道
预处理、编译、汇编和链接，一个hello.c的c语言程序如下。 预处理阶段：hello.c–>hello.i 编译阶段：hello.i–>hello.s 汇编阶段：hello.s–>hello.o 链接阶段：hello.o–>hello
解题思路 进程与线程的区别 ，简单
进程是对运行时程序的封装，是系统进行资源调度和分配的的基本单位，实现了操作系统的并发；线程是进程的子任务，是CPU调度和分派的基本单位，用于保证程序的实时性，实现进程内部的并发；线程是操作系统可识别的最小执行和调度单位。 一个线程只能属于一个进程，而一个进程可以有多个线程 进程在执行过程中拥有独立的内存单元，而多个线程共享进程的内存 进程是资源分配的最小单位，线程是CPU调度的最小单位 进程切换的开销也远大于线程切换的开销。进程编程调试简单可靠性高，但是创建销毁开销大；线程正相反，开销小，切换速度快，但是编程调试相对复杂
解题思路 c知识
1.指针变量声明时没有被初始化，可以在指针声明时初始化，可以是具体的地址值，也可让它指向NULL。 2.指针 p 被 free 或者 delete 之后，没有置为 NULL。指针指向的内存空间被释放后指针应该指向NULL。 3.指针操作超越了变量的作用范围，在变量的作用域结束前释放掉变量的地址空间并且让指针指向NULL。
解题思路 单片机
直接存储器存取（Direct Memory Access，DMA）可以让某些电脑内部的硬体子系统（电脑外设），可以独立地直接读写系统存储器，而不需绕道 CPU。在同等程度的CPU负担下，DMA是一种快速的数据传送方式。它允许不同速度的硬件装置来沟通，而不需要依于 CPU的大量中断请求。大大提高了访问效率，减少访问时间，降低CPU资源的消耗。
解题思路 两个指令集
精简指令集RISC和复杂指令集CISC CISC处理的是不等长指令集，它必须对不等长指令进行分割，因此在执行单一指令的时候需要进行较多的处理工作。而RISC执行的是等长精简指令集，CPU在执行指令的时候速度较快且性能稳定。因此在并行处理方面RISC明显优于CISC，RISC可同时执行多条指令，它可将一条指令分割成若干个进程或线程，交由多个处理器同时执行。由于RISC执行的是精简指令集，所以它的制造工艺简单且成本低廉。
持续更新 收藏！！！
Ⅰ软件测试基础一、软件测试基础理论1、软件测试的必要性所有的产品或者服务上线都需要测试2、测试的发展过程3、什么是软件测试找bug，发现缺陷4、测试的定义使用人工或自动的手段来运行或者测试某个系统的过程。目的在于检测它是否满足规定的需求。弄清预期结果和实际结果的差别。5、测试的目的以最小的人力、物力和时间找出软件中潜在的错误和缺陷6、测试的原则28原则：20%的主要功能要重点测（eg：支付宝的支付功能，其他功能都是次要的）80%的错误存在于20%的代码中7、测试标准8、测试的基本要求功能测试性能测试安全性测试兼容性测试易用性测试外观界面测试可靠性测试二、质量模型衡量一个优秀软件的维度①功能性功
目录第1题连续问题分析：解法：第2题分组问题分析：解法：第3题间隔连续问题分析：解法：第4题打折日期交叉问题分析：解法：第5题同时在线问题分析：解法：第1题连续问题如下数据为蚂蚁森林中用户领取的减少碳排放量iddtlowcarbon10012021-12-1212310022021-12-124510012021-12-134310012021-12-134510012021-12-132310022021-12-144510012021-12-1423010022021-12-154510012021-12-1523.......找出连续3天及以上减少碳排放量在100以上的用户分析：遇到这类
3月26日，映宇宙（HK:03700，即“映客”）发布截至2022年12月31日的2022年度业绩财务报告。财报显示，映宇宙2022年的总营收为63.19亿元，较2021年同期的91.76亿元下降31.1%。2022年，映宇宙的经营亏损为4698.7万元，2021年同期则为净利润4.57亿元；期内亏损（净亏损）为1.68亿元，2021年同期的净利润为4.33亿元；非国际财务报告准则经调整净利润为3.88亿元，2021年同期为4.82亿元，同比下降19.6%。 映宇宙在财报中表示，收入减少主要是由于行业竞争加剧，该集团对旗下产品采取更为谨慎的运营策略以应对市场变化。不过，映宇宙的毛利率则有所提升
网站的日志分析，是seo优化不可忽视的一门功课，但网站越大，每天产生的日志就越大，大站一天都可以产生几个G的网站日志，如果光靠肉眼去分析，那可能看到猴年马月都看不完，因此借助网站日志分析工具去分析网站日志，那将会使网站日志分析工作变得更简单。下面推荐两款网站日志分析软件。第一款：逆火网站日志分析器逆火网站日志分析器是一款功能全面的网站服务器日志分析软件。通过分析网站的日志文件，不仅能够精准的知道网站的访问量、网站的访问来源，网站的广告点击，访客的地区统计，搜索引擎关键字查询等，还能够一次性分析多个网站的日志文件，让你轻松管理网站。逆火网站日志分析器下载地址：https://pan.baidu.
谈到现状，国内的软件测试行情目前呈现了两极分化的极端情况。一个是早期的手工测试人员吐槽工作不好做，即使有工作也是外包，而且薪资太低；一方面是很多互联网企业感叹自动化测试人才难找，有技术的自动化测试工程师，高薪难聘。这两者其实并不矛盾。手工测试工作难找也确实是目前真实的行情早期从事功能测试的手工测试人员，在测试方面大多采用手动、人工执行的方式查找软件缺陷和BUG，用行业术语来描述就是“点点点”。这种测试方式耗费大量人力和资源，工作效率却十分低下。在早期软件复杂和迭代程度不高的情况下，有资本的企业会“供养”一批这样的手工测试人员。但对测试员本身来讲，毫无技术难度的工作，和几乎没有保障的薪资水平，直
?作者主页：静Yu?简介：CSDN全栈优质创作者、华为云享专家、阿里云社区博客专家，前端知识交流社区创建者?社区地址：前端知识交流社区?博主的个人博客：静Yu的个人博客?博主的个人笔记本：前端面试题个人笔记本只记录前端领域的面试题目，项目总结，面试技巧等等。接下来会更新蓝桥杯官方系统基础练习的VIP试题，依然包括解题思路，源代码等等。问题描述：给定当前的时间，请用英文的读法将它读出来。时间用时h和分m表示，在英文的读法中，读一个时间的方法是： 如果m为0，则将时读出来，然后加上“o’clock”，如3:00读作“threeo’clock”。 如果m不为0，则将时读出来，然后将分读出来，如5
如何用IDEA2022创建并初始化一个SpringBoot项目？目录如何用IDEA2022创建并初始化一个SpringBoot项目？0. 环境说明1. 创建SpringBoot项目 2.编写初始化代码0. 环境说明IDEA2022.3.1JDK1.8SpringBoot1. 创建SpringBoot项目 打开IDEA，选择NewProject创建项目。 填写项目名称、项目构建方式、jdk版本，按需要修改项目文件路径等信息。 选择springboot版本以及需要的包，此处只选择了springweb。 此处需特别注意，若你使用的是jdk1
其实现在基础的资料和视频到处都是，就是看你有没有认真的去找学习资源了，去哪里学习都是要看你个人靠谱不靠谱，再好的教程和老师，你自己学习不进去也是白搭在正式选择之前，大可以在各种学习网站里面找找学习资源先自己学习一下为什么选择学软件测试？同学们理由众多！大概分这几类：①不受开发语言、行业产品变化限制；②入门更简单，对零基础、女生都友好；③软件项目都需要测试人员，职业生涯稳；④学习周期短，但薪资并不低。要想“肩扛”一条线？需掌握三大技能：技能1：掌握测试流程，熟悉系统框架能提前与开发人员一起制定测试计划，通过测试左移，推动代码评审，代码审计，单元测试，自动化冒烟测试，来保证研发阶段的质量。技能2：
我有这个可以为我生成一个超链接:我希望它显示在td标签中，所以我想使用这个content_tag来帮助我:"example")%>我想要我的td中的超链接，所以我有这样的东西:,:class=>"example")%>但是我收到语法错误，我该怎么办？ 最佳答案 内联:'example')%>或block形式:'example')do%> 关于ruby-on-rails-如何在RoR中使用content_tag嵌入标签？，我们在StackOverflow上找到一个类似的问题：
2022年伊始，默安科技联合数世咨询举办以“软件供应链安全的时与势”为主题的访谈活动，由数世咨询创始人李少鹏主持，邀请贝壳安全研发负责人李文鹏、北京邮电大学副教授张文博、默安科技副总裁沈锡镛三位行业大咖做客网安小酒馆，从产业、企业、学术的不同维度，共同探讨软件供应链安全建设的新思路，为业界呈现了一场开年网安盛宴。随着全球软件供应链安全事件频发，软件供应链安全逐渐成为业界关注焦点，也成为影响国家重要信息系统安全与关键信息基础设施安全的重要因素，以及网络安全保障体系和能力建设的重要环节。嘉宾们围绕软件供应链安全发展的主要驱动力、关基行业中的实施现状和落地难点、产学研成果转化、软件供应链安全的重要性
