3.12-嵌入式软件实习生-面试记录

本文仅记录考察内容和答案

• C

  • 链表

    • 链表定义灵活不需要再定义时确定成员变量

    • 使用链表可以充分地利用内存空间，在合适的时候可以释放空闲内存

    • 在同一个链表上，所有包含链表节点的数据类型不是必须一致的，但是为了正确性和安全性，通常设置相同的数据类型

    • 可以将链表节点嵌入到数据结构体中，便于索引该结构体

  • 结构体

    • 定义一个结构体变量时，系统分配给它的内存是各成员所需内存量的总和

  • 指针

    • 32位系统下任何类型指针的长度都是4个字节

    • 64位系统下任何类型指针的长度都是8个字节

    • 指针的数据类型声明的是指针实际指向内容的数据类型

    • 野指针通常指的是那些指向无效内存地址的指针，这些地址可能是未分配的，也可能是已经释放的

    • 当使用free释放掉一个指针内容后，指针变量的值被置为NULL

  • sizeof

    • 在 32 位机器上 sizeof 该结构的长度是多少 struct align { char *potr1; char c; char *ptr2; };

    • 如果不考虑内存对齐，该结构的大小将是 4（potr1）+ 1（c）+ 4（ptr2）= 9 字节。

    • 但是，由于内存对齐，char c 之后可能会有 padding，确保 char *ptr2 的起始地址是对齐的，所以，考虑内存对齐后，该结构的大小可能是 4（potr1）+ 1（c）+ 3（padding）+ 4（ptr2）= 12 字节。

• 操作系统

  • 抢占式实时调度器

    • 任务可以指定不同的优先级

    • 系统当前最高优先级的就绪任务将会被执行

  • 线程

    • 线程按照优先级排队，等待被执行，该线程处于就绪状态

    • 线程控制块 (Thread Control Block, TCB) 是操作系统用于管理线程的一个数据结构。它会存放线程的一些信息，例如优先级、线程名称、线程状态等，也包含线程与线程之间连接用的链表结构，以及线程等待事件集合等

    • 线程栈中存放了任务的上下文环境

  • 中断服务函数

    • 可以在中断服务程序中释放信号量

    • 但不能任意的获取信号量，可能会造成优先级反转等问题

    • 不能在中断服务程序中调用系统延时函数

  • 进程

    • 进程运行在独立的地址空间

    • 进程中可以运行多个线程

    • 同一进程中的多个线程可以使用邮箱通信

• 编程

  • 给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点

总结：以为自己C学的还可以，但是一做题目，专业知识很差，因为有的题目考察的很细致。关于编程的情况也很差，后面要对这两项进行深入学习。