小红书搜广推 C++ 一面

60分钟。1.自我介绍实习2.问实习的业务逻辑3.数仓分层主题域4.怎么样提高明细层模型的复用性5.汇总层和应用层的区别6.汇总层是新建一张表还是复用已有的7.不同链路的数据怎么保障数据一致性八股8.sql的执行解析顺序9.Spark和MapReduce的区别10.Shuffle产生性能消耗的原因11.HDFS读写架构12.B树和B+树区别13.快速排序的时间复杂度和最坏情况14.CPU缓存的作用15.TCP三次握手和四次握手手撕16.判断树B是否为树A的子结构反问业务：抖音数据中台base：北京上海新加坡对校招生看重：八股，基础知识。

- 自我介绍- 项目拷打- 实习拷打- 场景题：我们这边是做 P2P 的，需要在 UDP 上传输数据，偶尔会发生网络丢包，让你设计一个 SDK 来保证网络的可靠传输，怎么做？- 场景题：传数据的问题解决了，我们再来解决一下安全的问题，借鉴 HTTP 即 TLS/SSL 的握手机制，设计一套端对端的密钥。- 手撕题缓存聚合：假设你有一个高并发的键值存储系统，底层使用了非易失性内存。由于 NVM 的特性，我们希望将对键的随机插入操作，转换为批量、顺序的写入。insert 函数在并发环境下必须是线程安全的，但不能使用全局锁，因为这会成为瓶颈。flush 函数应该能够高效地将多个线程插入的数据，一次性地、按序地刷写。请先简述你的设计思路，包括如何保证线程安全、如何实现无锁或细粒度锁的插入，以及 flush 函数如何高效地执行，然后并实现代码。

一、后台服务器开发1.1 C++后台所需要具备的技能如果要从事C++后台服务器开发，那么先要了解C++后台服务器需要具备的技能。所需技能可以参考如下：软件基础（数据结构与算法，设计模式，C++新特性，Linux工程管理）高性能网络（网络编程，网络原理，协程，用户态协议栈）基础组件（池式组件，高性能组件，开源组件）中间件（MySQL，Redis，Nginx，MongoDB, Elasticsearch）开源框架(Skynet, DPDK, TARS)Rust(Rust特性, 网卡速度监控, OAuth2第三方登陆, tokio, Warp, hyper)性能分析(测试框架gtest以及内存泄漏检...