小红书笔试 | 拼多多笔试

刚面完嵌入式音视频岗的两轮技术面，趁着印象还新鲜赶紧整理出来发上来。一面（约 60 min）一面节奏挺快的，面试官人还可以但是不放水，基本就是对着提纲一道一道往下问，C++、算法、系统三块轮着来，答完一题直接下一题，有几道会顺着追问细节。题目如下：JNI 中 LocalRef 和 GlobalRef 的生命周期管理差异？C++17 的 std::optional 解决了哪些痛点？std::function 和函数指针的性能差异及原因？红黑树插入节点时的旋转规则是什么？如何用最小堆实现 TopK 算法？时间复杂度是多少？海量数据去重（100 亿级别）的三种实现方案？内存泄漏的检测手段（如 Val...