腾讯云智一面面经

整个面试流程是完全围绕简历开始的，所以八股文一个也没问。

1. passt是什么？怎么知道passt的TCP入口流量延迟久的？如何修这个BUG？

过程太多了，见博客吧https://www.cnblogs.com/Afeather/p/18807067

2. LSM树是什么？xor过滤器的实现是什么？xor过滤器的内存消耗如何？为什么bloom过滤器可以非常小，但是却还是选择让它消耗较大的空间？

LSM树自己查吧。这个只能回答如果空间给的太小了，那么过滤效果就不好了。自行查bloom过滤器吧，维基就有。

3. 虚拟音频驱动的实现是怎么做的？共享内存为什么不用锁？机器很多，如何做兼容性适配的？

虚拟机跑的是windows，实体机是linux，这个锁没法做啊，只能用串口之类的模拟锁。适配只能一台一台机子适配。

4. 如何C++实现一个定时器？有哪些方法？

基本是用set<time_ms_t, Timer*>，poll带了个超时参数，还可以用timer_fd，转换signal也可以。

5. 你的日志库的架构是什么，有没有可能出现日志丢失的情况？SSD建议一次写入的大小是多少？

架构是多个生产者和单个消费者，产生日志的时候会做condition_variable的提醒。丢日志这个没答好，应该说flush()会强制转交给OS的。至于SSD这个写大小，我说不需要在意，因为写入数据少的时候速度不需要考虑，多的时候自然就超过建议写入大小了。

6. 有哪些哈希函数，有时候怎么选择哈希函数？

懵了。只知道murmur hash这一类尽可能分散化值的哈希，加速计算的fastrange，redis的hash slot。

怎么选只能具体问题具体分析