分享一下遇到的面试手撕

楼主投递方向是Linux kernel / 嵌入式，以下手撕包括蔚来/海康/字节/腾讯/网易

1. 手动实现内核中的 container_of( )

2. 给定一串数字， 找到由这串数字组成的，比当前数字大的下一串数字。如：给定数字12435， 那么下一串数字就是12453 。如果没有符合的就返回由这串数字组成的最小整数（如给定54321， 则返回12345）

3.快速排序

4. 给定字符串，每个字符作为一个叶子节点，构造一个哈希树并且先序遍历

5. 判断链表里是否有环

6. 手写 shared_ptr 模板类