《嵌入式软件开发笔试与面试手册》：https://blog.nowcoder.net/zhuanlan/jvN8gj《嵌入式软件笔试-2024届真题汇总》：https://blog.nowcoder.net/zhuanlan/0oDWVm《嵌入式软件笔试-2025届真题汇总》：https://blog.nowcoder.net/zhuanlan/04yYym体面厂：华为、小米、OPPO、VIVO、荣耀、大疆（+卓驭科技）、百度、联想、中兴、海康威视、深信服，容易被忽略：阿里巴巴（平头哥/阿里云）、腾讯（robotics x）京东、字节跳动、美团（嵌入式岗位）等等；车企相关：蔚来、理想、小鹏、零...

公号：嵌入式未来《嵌入式软件开发笔试与面试手册》：https://blog.nowcoder.net/zhuanlan/jvN8gj《嵌入式软件笔试-2023年真题汇总》：https://blog.nowcoder.net/zhuanlan/0oDWVm1、批量初始化次数某部门在开发一个代码分析工具，需要分析代码模块之间的依赖关系，用来确定模块的初始化顺序、是否有循环依赖等问题。“批量初始化”是指一次可以初始化一个或多个模块。例如模块1依赖模块2，模块3也依模块2，但模块1和3没有依赖关系。则必须先“批量初始化”模块2，再“批量初始化”模块1和3。现给定一组模块间的依赖关系，请计算需要“批量初...

订阅专栏，方便查阅，时刻更新各厂软件算法笔试https://blog.nowcoder.net/zhuanlan/0oDWVm题目1：踢皮球某大学最近正在进行选课。对于学校开设的部分课程，只允许大一至大四中部分年级和部分学院的学生在选课系统中自行选课，年级或学院不符合要求的学生只能通过教务科代为选课。但是不幸的是，各个学院教务科只能帮自己学院的学生选择自己学院开设的课程。   此时出现的一个问题是，A学院的小美想请教务处代选B学院开设的课程时，A学院的教务科没有权限将学生添加到B学院开设的课程，因此让小美去找B学院的教务科，B学院的教务科没有权限调取就读A学院学生的个人信息，因此让小美去找A学...

公号：嵌入式未来《嵌入式软件开发笔试与面试手册》：https://blog.nowcoder.net/zhuanlan/jvN8gj《嵌入式软件笔试-2023年真题汇总》：https://blog.nowcoder.net/zhuanlan/0oDWVm1、字符串转整数实现一个把字符串转为整数的函数。自动删除开头无效空白字符，遇到第一个字符为"+"/"-”，则返回整数为正/负。若第一个字符不是数字和"+"/"-”，则直接返回0。超过32位的int范围，返回最大或最小值即可INT_MAX (2^31一1)或INT_MIN(-2^31)。...

公号：嵌入式未来《嵌入式软件开发笔试与面试手册》：https://blog.nowcoder.net/zhuanlan/jvN8gj《嵌入式软件笔试-2023年真题汇总》：https://blog.nowcoder.net/zhuanlan/0oDWVm1、服务器能耗统计服务器有三种运行状态:空载、单任务、多任务,每个时间片的能耗的分别为1、3、4;每个任务由起始时间片和结束时间片定义运行时间;如果一个时间片只有一个任务需要执行,则服务器处于单任务状志;如果一个时间片有多个任务需要执行,则服务器处于多任务状态;给定一个任务列表,请计算出从第一个任务开始，到所有任务结束,服务器的总能耗。输入第一...

本节内容：服务器概览、服务器的接收操作、web服务器程序解释请求消息并作出响应、浏览器接收响应消息并显示内容服务器概览客户端和服务器的区别       服务器和客户端有什么区别呢？根据用途，服务器可以分为很多种类，其硬件和操作系统与客户端是有所不同的。但是，网络相关的部分，如网卡、协议栈、Socket 库等功能和客户端却并无二致。无论硬件和 OS 如何变化，TCP 和 IP 的功能都是一样的，或者说这些功能规格都是统一的。服务器程序的结构       每有一个客户端连接进来，就启动一个新的服务器程序，确保服务器程序和客户端是一对一的状态。       具体来说，服务器程序的结构如图 6.1 所...

本节内容：web服务器、服务器负载均衡、缓存服务器、内容分发任务服务器端的局域网中有什么玄机       网络包进入互联网后，通过通信线路和运营网络达到服务器POP端。web服务器的部署地点       最简单的是图 5.1（a）中的这种情况，服务器直接部署在公司网络上，并且可以从互联网直接访问。这种情况下，网络包通过最近的 POP 中的路由器、接入网以及服务器端路由器之后，就直接到达了服务器。       存在问题：1IP地址不够，公司网络中的所有设备，包括服务器和客户端计算机，都分配各自的公有地址。2安全问题。       图 5.1（b）中的方式，即部署防火墙。它只允许发往指定服务器的指...

本节内容：套接字、收发操作、断开并删除套接字、IP与以太网的包收发操作、UDP协议的收发操作本节TCP/IP和UDP的知识点是重点内容，面试经常提问！！！创建套接字协议栈的内部结构TCP/IP软件采用的分层结构       像浏览器、邮件等一般的应用程序都是使用 TCP 收发数据的，而像 DNS 查询等收发较短的控制数据的时候则使用 UDP。       下面一半是用 IP 协议控制网络包收发操作的部分。在互联网上传送数据时，数据会被切分成一个一个的网络包 A，而将网络包发送...

本节内容：生成HTTP请求消息、向DNS服务器查询Web服务器的IP地址、DNS服务器的作用、委托协议栈发送消息生成HTTP请求消息       网址，URL。根据访问目标的不同，URL的写法也会不同，但它们有一个共同点，那就是URL开头的文字，即“http：”“ftp：”“file：”“mailto：”这部分文字都表示浏览器应当使用的访问方法。比如当访问Web服务器时应该使用HTTP协议。解析URL：web浏览器解析URL的过程省略文件名的情况：       (a) htt...

本节内容：基于锁的并发数据结构、条件变量、信号量、常见的IO模型、阻塞与非阻塞、同步与异步的区别基于锁的并发数据结构       懒惰计数器通过多个局部计数器和一个全局计数器来实现一个逻辑计数器，例如，在4个cpu的机器上，有4个局部计数器和一个全局计数器，还有锁：每个局部计数器有一个锁，全局计数器有一个。       为了保持全局计数器更新，局部值会定期转移给全局计数器，方法是获取全局锁，让全局计数器加上局部计数器的值，然后将局部计数器置零。这种局部传全局的频度，取决于一个阈值S。S越小，惰性计数器则越趋近于非扩展的计数器。S越大，...

本节内容：并发介绍、线程API、锁、常见并发问题并发介绍线程：类似于进程，只有一点区别：它们共享地址空间，从而能够访问相同的数据。每个线程都有一个程序计数器，一组用于计算的寄存器。上下文切换时需要线程控制块，保存每个线程的状态。线程和进程之间的另一个主要区别在于栈。在多线程的进程中，不是地址空间中只有一个栈，而是每个线程都有一个栈。实例： #include <stdio.h> #include <assert.h> #include <pthread.h> void *mythread(void *arg) { printf("%s\n", (char *)...

本节内容：分页介绍、快速地址转换、超越物理内存的机制、超越物理内存的策略分页：介绍       不是将一个进程的地址空间分割成几个不同长度的逻辑段（即代码、堆、段），而是分割成固定大小的单元，每个单元成为一页。       为了记录地址空间的每个虚拟页放在物理内存中的位置，操作系统通常为每个进程保存一个数据结构，称为页表。主要作用是为地址空间的每个虚拟页面保存地址转换，从而让我们知道每个页在物理内存中的位置。例如（虚拟页0→物理帧3）   &nb...

本节内容：地址转换、分段、空闲空间管理地址转换       受限直接访问LDE：让程序运行的大部分指令直接访问硬件，只在一些关键点（如进程发起系统调用或发生时钟中断）由操作系统介入，来保持对硬件的控制。       地址转换：硬件对每次内存访问进行处理（即指令获取、数据读取或写入），将指令中的虚拟地址转换为数据实际存储的物理地址。       动态重定位：每个cpu需要两个硬件寄存器：基址base寄存器和界限bound寄存器，这组基址和界限寄存器，让我们能够将地址空间放在物理内存的任何位置，同时又能确保进程只能访问自己的地址空间。统称为内存管理单元MMU       128: movl 0x0...

本节内容：进程调度的介绍、多级反馈队列、比例份额、多处理器调度、地址空间、内存操作API进程调度的介绍       工作负载假设：时间一致、只是用CPU       调度指标：周转时间=任务完成时间-任务到达系统的时间       先进先出（FIFO）调度，也称为先到先服务。护航效应：一些耗时较少的潜在资源消费者被排在重量级的资源消费者之后。       最短任务优先（SJF）：先运行最短的任务。但是假设工作可以随时到达，A在t=0到底，且需要运行100s，而B和C在t=10到达，且个需要运行10s。即使在B和C在A之后不久到达，它们仍然被迫等待A完成。       最短完成时间优先（STCF...

操作系统是计算机系统的核心，学习操作系统可以帮助我们深入理解计算机系统的工作原理，包括内存管理、进程调度、文件系统等，了解操作系统如何管理这些资源，可以帮助开发人员设计更高效的嵌入式软件。因此嵌入式软件乃至其它软件开发岗位操作相关相关知识点是必考的。本节内容：操作系统介绍、进程、进程API、受限直接执行操作系统介绍程序运行：执行指令。处理器从内存中获取一条指令，对其进行解码（弄清楚这是哪条指令），然后执行它（做它应该做的事情，例如两个数相加、访问内存、检查条件、跳转到函数等）。完成这条指令后，处理器继续执行下一条指令。操作系统：让程序运行变得容易（甚至允许同时运行多个程序），允许程序共享内存，...

多线程多线程是多任务处理的一种特殊形式，多任务处理允许让电脑同时运行两个或两个以上的程序。一般情况下，两种类型的多任务处理：基于进程和基于线程。有时候在面试过程中，面试官会问你“有没有写过多线程程序”，因此本篇目的是让大家了解多线程，面试时候可以回答：“有写过”。本篇结合操作系统相关内容食用更佳。下面是windows中线程相关的操作和方法：创建线程CreateThread 用于创建一个线程，其函数原型如下： HANDLE WINAPI CreateThread( LPSECURITY_ATTRIBUTES lpThreadAttributes, //线程安全相关的属性，常置为NULL SIZE...