腾讯一面 QQ后台开发

1. 自我介绍2. 项目拷打环节3. 为什么分布式系统的项目读的 Qps 会比写的低呢4. 项目的上层有缓存吗5.raft 算法是如何进行选主的6. 节点当选 leader 的条件，是任何一个节点都可以选出来当 leader 吗？7. 所提交的日志和已复制的日志有什么区别吗8.ttl 的自动过期机制是怎么实现的9.ttl 是谁来进行的删除操作10. 如果在进行过期删除时，ttl 认为此数据已经到期了但此时这个 key 对应的 value 又被更新了，如何防止这种情况的发生11. 写入一个 key 会发生什么，本地存储也会更新吗12. 假如集群中只有一个节点，在崩溃后如何将其数据恢复（我回答的是用快照于是有了下一个问题）13. 比如你的快照每一分钟生成一次，假如我在这一分钟和下一分钟的间隔内宕机了那写入的数据怎么恢复14. 一个三节点集群中原来的 leader 宕掉之后，剩下的两个节点选举出了一个新 leader，此时旧 leader 又恢复上线了会怎么样15. 面试官这里加了个问题，说那你刚才说数据恢复用的是快照，这里选举又要看谁的日志更完整，这日志和快照岂不是对不上的16. 为什么会写 rust，感觉写 rust 的人比较难找（编程原神差点就脱口而出了）））17. 说一下 rust 重写 grep 里都有做些什么优化18. 可以讲讲你用了这个并发的库之后是怎样对文本进行匹配的吗（其实问的是这个库怎么进行并行匹配的）19. 用这个并行库匹配的时候是每个文件一个线程吗？那我单文件可以用多线程来匹配吗20. 用 mmap 读取一个文件后其实还没有真正的读取到内存里是吧？什么时候才会真的读到内存里？21. 没了解过缺页中断是什么是吧22. 可以大概讲一下 rust 和 cpp 相比有哪些优势吗23. 安全性更高这个特性会发生在哪里呢24.rust 怎么解决内存泄露的问题呢25. 如果一个变量我想在一个函数里使用后在别的地方继续使用这个变量该怎么办26.rust 里面有哪些比较常用的智能指针，解决的是什么问题27. 假如我想在多个地方同时修改一个变量的值怎么办28. 一个套了 Arc 指针的变量可以在函数里多次修改它的值吗29. 有了解xxx吗？？（没听清）30. 有用过什么并行编程的库吗31.tokio 的 async/await 是干嘛的32. 有在 linux 上编程的经验吗33. 讲一下进程和线程之间的关系吧34. 线程之间要相互访问变量的话怎么办35. 线程同时访问同一段内存的话会不会有并发问题呢，怎么解决36. 有了解过 CAS 吗37. 大概讲讲你以前的项目中使用过哪些数据结构38. 讲一下 heap 是怎么工作的，就比如在一个堆里我要拿出最小的一个值要怎么做39. 把最小值 pop 之后就结束了吗，剩下的数据怎么排序的40. 有没有了解过一些树，一些平衡二叉树41. 讲一下红黑树42. 讲一下 lsm 树43. 可以说一下红黑树具体解决了哪些问题吗44. 算法：删除有序链表中的重复项 *******************************************************************发面经攒人品，面试官人很好，继续沉淀去了

指针与引用1 引用和指针的区别⭐⭐⭐⭐⭐（1）指针是实体，占用内存空间；引用是别名，与变量共享内存空间。（2）指针不用初始化或初始化为NULL；引用定义时必须初始化。（3）指针中途可以修改指向；引用不可以。（4）指针可以为NULL；引用不能为空。（5）sizeof(指针)计算的是指针本身的大小；而sizeof(引用)计算的是它引用的对象的大小。（6）如果返回的是动态分配的内存或对象，必须使用指针，使用引用会产生内存泄漏。（7）指针使用时需要解引用；引用使用时不需要解引用‘*’。（8）有二级指针；没有二级引用。2 指针⭐⭐⭐⭐⭐数组指针和指针数组的区别数组指针和指针数组是两种常用的C语言指针类型...

1.自我介绍2.数据库项目介绍3.你的项目里是怎么实现的事务隔离级别4.mysql的四大隔离级别和可以解决的问题5.mysql的存储引擎6.Innodb存储引擎里数据是怎么组织的7.B+树的层数一般是几层，为什么8.串行化的死锁什么时候出现9.MVCC用来解决什么问题10.B树和B+树的区别11.为什么用B树和B+树，不用红黑树12.redis为什么比较快13.redis的sortedSet底层的数据结构14.redis的持久化机制15.redis高可用了解吗，怎么做的16.哨兵的工作流程，raft算法17.redis的大key会有什么问题18.redis集群数据怎么分区19.消息队列怎么用的20.怎么保证消息不会被重复消费21.怎么保证消息时序性22.还了解rabbitmq哪些机制23.消费者ack丢失怎么办，怎么把消费者从组中去掉24.交换机是什么，作用，消息放在哪里（我说的放在rabbitmq服务器，面试官说不对，我再去了解下）25.你说你设计了数据的版本链，你会怎么清理过时的数据版本，怎么判断数据可以删除26.你项目中的日志文件是怎么设计的，说说mysql中的binlog吗27.java的垃圾回收机制了解吗28.老年代和新生代的回收算法，分别说说为什么29.三色回收算法的流程30.反问31.算法题：在排序数组中查找元素的第一个和最后一个位置总结：面试官很有水平也很有耐心。最后算法题我大概5分钟写出来了，但输入数组不知道怎么处理，面试官就没有让我处理输入输出。我代码里r=mid-1写成了r--，面试官看代码的时候还提醒我这还是二分查找吗，可惜我最后还以为是让我解释代码，真可惜了。

1.签到题+无序数组第k大数2.拷打实习3.如何用redis实现排行榜，相同分数下如何根据时间排？4.缓存一致性（说延迟双删的时候面试官问跟写后单删区别，回答的面试官好像没get到）5.缓存击穿怎么办6.分布式锁怎么实现（缓存击穿延伸的问题，不会。。）7.讲讲mysql索引