链表（Linked List）是数据结构里非常重要、又非常基础的一种结构。它不难，但如果没有人给你讲清楚“为什么需要它”“它和数组有什么不同”，很容易看完概念还是一头雾水。这篇文章会用生活化比喻 + 逐步拆解的方式，让你真正理解链表到底是什么、为什么存在、怎么使用。链表是什么？（用生活例子理解）你可以把链表理解成一串散落在不同地方，但互相“牵着手”的节点。一个链表由很多“节点（Node）”组成，每个节点有两部分内容：数据（value）指向下一个节点的指针（next）生活化理解：想象有一队人排队，每个人都用手指指向他前面或后面的那个人，这样你就能沿着“指向”一路找到整条队伍。这就是链表。即使这些...

思特威 嵌入式Linux 笔试+一面8.17投递 岗位叫BSP工程师-SOC方向8.30笔试：一共九道题，有八股文简答题，有编程题和逻辑题。八股文包括：指针各种定义，进程线程，死锁，volatile；编程：冒泡，判断素数，指定位置翻转链表；逻辑题：经典的真话假话判断。后续，邮件通知笔试通过，进入面试，一面9.4：1. 自我介绍2. static关键字（存的地方搞错了，说了跟全局一样但是记不清了，有扯皮全局变量存在data、bss段）3. Linux用过吗4. 锁的应用5. 内存分配函数，kmalloc和vmalloc，地址连续吗（vmalloc大内存分配，虚拟地址连续，比较慢，同样不初始化）（...