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

太棒了      

想在寒假之前找个实习，有没有牛爷爷给点建议。😭😭😭

题干分析： 题设所给的信息有些多，大致内容总结如下：  题设情景给我们n个盒子，编号0，1，2……，n-1 初始状态字数组status，标识每个盒子初始状态是开（1）还是闭（0） 糖果数数组candies，记录每个盒子种的糖果数 钥匙数组keys，记录每个盒子打开后内含的钥匙编号，获得的钥匙能够打开与其编号对应的盒子 内含盒子数组containedBoxes， 记录每个盒子打开后内含的盒子编号 初始给予的盒子数组initialBoxes，记录题设情景初始给予我们的盒子编号  算法思路： 总体思路是状态化访问。题设的盒子一开始只有两种状态：开/闭，而我们是否拥有这个盒子其实也算两种状态（注意这里...