PDD服务端笔试

26届两段实习分别做了java 和python现在想找rust开发，该做些什么项目写在简历里呢？总不能写java 的吧

选填考了一堆计网相关的八股，已晕。   Mutex 的正常模式和饥饿模式的区别，是为了解决什么问题？ Mutex 的正常模式采用非严格公平策略，新来的 goroutine 有机会直接竞争锁，这样可以减少上下文切换，提高整体吞吐量，但可能导致部分等待时间较长的 goroutine 一直抢不到锁而发生饥饿；因此 Go 在检测到某个 goroutine 等待时间超过阈值（约1ms）时，会切换到饥饿模式，此时锁会直接交给等待队列中的最老 goroutine，以保证公平性，防止长期得不到锁的问题，当竞争压力下降后再恢复正常模式，从而在性能和公平之间取得平衡。   GC 过程中的写屏障是什么，作用是什么？...

1. 描述一下 langchain 里面的各种 TextSplitter。2. 描述一下 LangGraph 的内部的，就是数据传输机制 和 Arrow有啥区别3. 我的 Kafka 有 9 个 consumer group， 然后我想让第 3 个和第 7 个 consumer group 去互换他们所有的消息，这个怎么做，要怎么保证各自的消息有序性，和不重复性，我意思是让两个cg的所有消息，和之前都是完全一致的顺序；4. 二叉树的遍历方式，不要告诉我前前序、中序、后序，我都知道，还有一种叫 zigzag遍历，这个是怎么做的，时间复杂度 空间复杂度各自多少，适合解决什么问题。5. 设计OSI的第八层架构，你怎么设计，现有的七层设计有什么问题6. https 的HPACK 头部压缩算法，是怎么实现的7. Rust程序OOM了，怎么排查，我想自定义垃圾回收器怎么定义8. redis sds怎么实现的 实现一下，编译要通过9. 今天面试到此结束，感谢你来面试

1. 自我介绍答：按"个人背景 → 核心技术栈 → 代表项目 → 求职意向"四段走，控制在2分钟以内。重点突出和影石岗位相关的经验，比如嵌入式Linux、音视频、IoT方向，不要把简历从头念一遍。结尾说一句为什么对影石感兴趣，体现你做过功课。2. C++中的深拷贝和浅拷贝有什么区别？什么情况下必须自定义拷贝构造函数？答：浅拷贝是按位复制，对于含有指针成员的类，两个对象会指向同一块内存，析构时会double free，这是典型的问题场景。深拷贝会为新对象重新分配内存并复制内容，两者完全独立。必须自定义拷贝构造函数的情况：类中有裸指针管理的堆内存；类持有文件描述符、socket...