HR面***式回答

有一次嵌入式面试，面试官没有问太多八股文，直接给了一道现场手撕题。背景是设备需要统计状态寄存器中异常位的数量，本质就是统计一个 32 位寄存器里有多少个 bit 为 1。题目不难，但面试官强调两点：这是跑在单片机上的代码，效率要高，不能浪费算力。如果只会一位一位右移去数，很容易被追问有没有更优解。这道题考的不是能不能写出来，而是你平时有没有真正写过底层代码，是否对位运算和性能敏感。写完代码后，面试官还会继续追问在中断里用、在低功耗场景下用，有没有需要注意的地方。这种题目，很贴近真实嵌入式开发，也最容易拉开水平差距。

自己几个月的努力没有白费，真的很开心，也重新拾起能让自己自信的勇气感谢之前各位素不相识的牛友们的鼓励与支持这一刻，坚持仙蛊，练成！

为什么我连一个实习都找不到啊！！找了两个星期，屁都没有！！

面试时候的手撕其实很少出得特别难，基本都是middle，考验你的基础，所以这里面是有一些高频考点的，我根据个人经历整理了一些比较通用的经典的手撕。🛠️ 数据结构与算法（典中典）LRU缓存 ：HashMap 存值，双向链表 存序。思路： 读写都把节点拔出来插到链表头，容量满了删链表尾。K个一组翻转链表： 递归/迭代 + 局部翻转。思路： 够K个就断开翻转，不够直接还回；递归拼接下一组的结果。合并K个升序链表： 最小堆 (PriorityQueue)。思路： 把所有链表的头结点扔进堆里，每次弹最小的连上，把它的next再扔进去。无重复字符的最长子串： 滑动窗口 + 哈希/Set。思路： 右指针狂...