腾讯云 后台开发实习 HR面

#实习# #腾讯云# #面经# 面试时长: 45分钟职位: 数据库部门-后台开发1. 自我介绍2. 实习- 介绍一下你们的业务- 总结一下你的工作- 你说的三项工作分别展开介绍一下3. 八股- 介绍一下TCP四次挥手- 如果使用抓包软件在TCP挥手过程中进行抓包，只抓到了三个包，可能原因是什么- 介绍一下MySQL中InnoDB的索引- 介绍一下MySQL中回表的概念(主键索引和二级索引)- MySQL中的一次查询最少要读几次磁盘- 解释一下内核态和用户态- 什么情况下会发生内核态和用户态的转换- 用户态和内核态的切换比较耗时，有哪些现有的优化方案- 讲一下https的加密过程4. 编程- 合并有序数组- 原地矩阵置零5. 业务介绍6. 反问

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. 算法：删除有序链表中的重复项 *******************************************************************发面经攒人品，面试官人很好，继续沉淀去了

二面，https://www.nowcoder.com/share/jump/88428981617442392040111. 讲讲Redis的Zset的实现原理?追问1: 跳表的查询, 插入, 删除的时间?追问2: Zset的跳表底层存储了什么?追问3: Zset为什么还要加入map?追问4: Zset为什么要使用Skiplist存储元素?追问5: 讲讲查询, 插入, 删除的流程?2. 怎么使用bitmap进行容器的ip地址的管理?追问1: 我有一个ip地址, 你怎么判断它是否已经分配了?追问2: 已经添加进bitmap的ip地址怎么删除?追问3: bitmap怎么实现的?追问4: ip地址的分配情况怎么持久化?(可以用MySQL)追问5: 如果有多个机器, 多个进程并发请求分配ip地址, 怎么解决并发问题? | 回答: 分布式锁; 回复: 分布式锁太重了,            一般实际业务不用, 跳过这个话题吧3. Redis的string底层怎么实现的?4. Redis的set底层怎么实现的?5. 并发安全的map怎么实现的?6. Redis的数据分片怎么实现的?7. 有多少种方法可以控制协程的关闭?(信号量, context, 定时器, channel...)8. go的pprof用过吗?9. git了解吗?10. 讲讲为什么四次挥手要有time_wait?以及为什么time_wait = 2MSL?11. 一个url从输入浏览器到最后到达服务器会发生什么?(要求越详细越好, 但是吟唱到路由器被打断了)追问1: 说说路由器传输过程中的协议?追问2: 为什么数据包到了网卡就知道发送给网关?(route)12. TCP里的RST是做什么用的?算法: 给定一个编码后的字符串: 2[a]3[b], 要解码为aabbb, 还能解决嵌套括号比如: 3[a2[c]] (可以使用双栈)

30分钟全方面八股1. TCP的四次挥手为什么要有time_wait? time_wait多了怎么解决?2. 讲讲TCP的长连接和短链接?3. TCP的短链接和长连接分别适用于什么场合?4. 讲讲Redis的Epoll?Epoll, select, poll的区别?5. 怎么判断一个socket fd已经关闭?6. 知道epoll的水平触发和边缘触发吗?7. 怎么判断一个socket fd可读了?8. UDP使用connect和不使用connect有什么区别?9. 知道traceroute吗?10. ICMP的作用是什么?11. 知道fork吗?fork, vfork, clone?12. 父进程使用fork创建一个子进程后, 该怎么知道程序当前处于父进程还是子进程?13. 知道TCP网络编程的几个底层方法吗?14. 知道MySQL吗?MySQL的覆盖索引是什么?