写点什么

2021 腾讯最新面经总结:面试题库 + 实战笔记

  • 2022 年 5 月 10 日
  • 本文字数:2913 字

    阅读完需:约 10 分钟

27、什么是跳表?


  • 常规链表只有一个 next 节点,跳表持有多个指向其他链表的指针,可以跨越式的进行查找,时间复杂度是 logn


28、如果我要找一个 score 为 A 的节点应该如何去找?


  • 首先在 map 中找到对应的 node 排名,然后根据排名在 skiplist 中进行查找


29、zrange 是如何实现的?


  • 这个没想到不应该,查了一下如下: ZRANGE key start stop [WITHSCORES],zrange 就是返回有序集 key 中,指定区间内的成员,而跳表中的元素最下面的一层是有序的(上面的几层就是跳表的索引),按照分数排序,我们只要找出 start 代表的元素,然后向前或者向后遍历 M 次拉出所有数据即可,而找出 start 代表的元素,其实就是在跳表中找一个元素的时间复杂度。跳表中每个节点每一层都会保存到下一个节点的跨度,在寻找过程中可以根据跨度和来求当前的排名,所以查找过程是 O(log(N) 过程,加上遍历 M 个元素,就是 O(log(N)+M),所以 redis 的 zrange 不会像 mysql 的 offset 有比较严重的性能问题。


30、Redis 持久化


  • RDB:快照存储,可以选择是否阻塞,使用场景在数据库上下线、主备复制等情况中

  • AOF:类似于 binlog,每个里面都是一个写事件,是优先读取的策略,支持多策略写入(强同步、按时间刷盘、交由操作系统决定刷盘等),AOF 为了防止文件膨胀也支持重写


31、AOF 重写的时候会不会 block 主线程?


  • 不会,没有这个必要,起一个子线程重写完毕之后把手头的 buffer 在刷进去就行了


32、在载入的时候是怎么做的


  • 本地起一个 client 直接读取 AOF 重放其中的命令


33、Redis 有哪些多机部署方案?


  • 经典的主备同步,通过 RDB 初始化备库然后进行命令传播 Sentinel,实际上是一种容灾机制 cluster,集群部署,使用多机占用 slot 的方式进行集群服务提供


34、在主备环境下,如果一个备库中途断链了,重新上线的时候怎么执行同步?


  • 主备各自维护一个写入的 Offset,对比差异之后在 buffer 中读出丢失的命令并进行同步


35、如果备库的 offset 过于落后已经不在 buffer 当中了呢?


  • 直接 RDB 重新同步 使用 AOF 来查找对应 offset 的语句(这个是我猜的)


36、cluster 如何做的故障转移?


  • 不知道,估计也是检测到客观下线然后 paxos 选主


37、Mysql 了解吗,里面有哪些锁?


  • 类型分类:共享锁(S),独占锁(X),意向锁(与表锁互斥)

  • 粒度分类:行锁、表锁


38、行锁怎么实现的?


  • 不知道,这个时候已经有点崩溃了,怎么这么多不知道 nnd


39、讲一下事务隔离级别吧


  • RU、RC、RR、Serializable


40、你们用的是哪个隔离级别


  • mysql 默认的是 RR,我们改成 RC 了


41、在默认隔离级别下会产生幻读问题吗?


  • 会,这是幻读是 RR 的经典问题之一


42、描述一下幻读


  • 在 T1 里 Select * From table where id = 1;若不存在该记录则 insert id = 1 的记录进去,但是在 select 完毕之后 T2 事务插入了 id=1 的 record,此时后续 insert 执行失败,本质上来讲是当前的快照都不支持后续 dml 语句的执行


43、MVCC 机制了解吗?


  • 了解,由 undolog 支撑的数据隔离机制,主要是为了提供更高的并发度


44、讲一下原理


  • 每一行 record 都存在两个隐藏行,一个是当前的事务 id,一个是指向 undolog 的指针 mvcc 机制运行

  • 在 rr 和 rc 两个隔离级别下 在每次生成 ReadView 的时候,会将当前的活跃事务 ID 维护在列表当中,如果访问的 Record 的 ID 比最小活跃事务的 ID 还要小说明之前已经提交了,可以直接读取,如果与最大事务 ID 还要大就证明该事务在这个快照时没提交,需要根据 undolog 去找对应的历史版本,如果在最大和最小之间,那么若其为活跃事务则找历史版本,若不是则直接读取

  • 在 RC 级别下,每次 Select 都生成新的 ReadView,所以能看到不同事物间的提交

  • 在 RR 级别下,只在第一次 Select 的时候生成 ReadView,所以会产生幻读,因为快照读和真实读的结果不一致


45、慢 sql 怎么处理?


  • 捞慢 sql 日志先分析写的索引是不是有问题或者 offset 太大了,然后看 expain


46、你关注 explain 的那些 col?


  • key:真实用到的索引

  • possible_key:可能用的索引

  • rows:扫描行数,越大越拉垮

  • filter:过滤数据比例,这个 col 可以验证索引有效性

  • extra:包含是否使用索引、sort 是否时 filesort 等


47、https 了解吗?


  • client 发一个随机数给 server

  • server 发证书+随机数回来

  • client 拆证书找第三方验证证书有效性,取出公钥

  • client 拿公钥加密第三个随机数发 server

  • server 私钥解密


48、线上机器 cpu100%你怎么处 《一线大厂 Java 面试题解析+后端开发学习笔记+最新架构讲解视频+实战项目源码讲义》无偿开源 威信搜索公众号【编程进阶路】 理?


  • 容器化时代,一定要 top 看下是不是 st 过高,存在超卖的可能性

  • 如果不是的话 top 看下哪个进程有问题,然后看这个进程哪个线程吃了 cpu

  • jstack 直接把线程 dump 出来然后找对应有问题的线程再分析

  • 也有可能是内存泄漏导致的频繁 GC 问题,可以拉 GClog 然后在 jmap 把 heap dump 出来看下


49、你们线上 JVM 一般调整什么参数?


  • XMX&XMS 固定防止内存抖动

  • 堆空间调整:年轻代 Age 调整、年轻代 eden:s0:s1 比例调整

  • 收集器调整:大促前把 CMS 的预清理次数调低一些,CMS 的清理阈值调高一些


50、反问


  • 什么团队?

  • 做什么业务的?


自我反思


====



虽说这次是抱着试水的心态去的,但是这一连 50 问着实是有点傻眼了,而且也发现了自己的很多漏洞,如下:


  • 我的简历过长,难以被面试官抓住重点

  • 项目使用技术栈没有体现出来

  • 涉及相关项目重难点表述不是很清楚,分布式锁、多租户的分库分表以及中间件隔离方案、性能问题排查等

  • 各类技术栈停其实都还留在使用层,没有深入去挖掘

  • 语速太快了,70 分钟的面试大大小小回答了 50 个问题,我感觉放慢点够我回答两轮了


最后总结个人所得(供大家参考学习)


=================


这次一面结束之后我反思很久,发现自己真的是有很多不足和漏洞,所以最近一直在规划自己的学习路线去不足,不论你是复习备战面试还是自己学习,我相信我所说的多少还是有点用处的。


1.1 首先,第一个应该去梳理整个体系的知识大纲


========================



整个体系的知识大纲


我将整个体系分为 5 个专题:并发编程、性能调优、Spring 全家桶、缓存数据库、分布式 &微服务


1.2 其次,根据上面的分类,按照大纲来学习(最后看面试专题)


===============================


对于每一个专题,去搜集相应的面试学习笔记,比如下面我所收集的(若是对我收集的这份知识体系大纲以及下方每个专题对应的面试+学习笔记感兴趣,点击[传送门](()?即可!!


1. 并发编程(手写笔记:并发编程+并发编程_原理+并发编程_应用+并发编程_模式)


  • 并发编程



并发编程


  • 并发编程_原理



并发编程_原理


  • 并发编程_应用



并发编程_应用


  • 并发编程_模式



并发编程_模式


  1. 性能调优(Java 性能调优实战:Java 编程性能调优+多线程性能调优+JVM 性能监测及调优+设计模式调优+数据库性能调优+实战演练



性能调优


  1. Spring 全家桶(关注这一部分,我将 Spring、MVC、Cloud、Boot 归整在一块了)


  • 手绘的各思维脑图(帮助梳理知识点,比较多就不一一截图了)



Spring 全家桶手绘的各思维脑图


  • 进阶学习的笔记



Spring 全家桶进阶学习的笔记


  1. 缓存数据库(主要是 MySQL+Redis+MongDB)



MySQL+Redis+MongDB


  1. 分布式 &微服务(整理的笔记如下)



分布式 &微服务


1.3 最后来看面试专题


============


我从基础-中级-高级开始一步一步逐步深入,这些面试问题一样都有分类整理,点击[传送门](()?即可!!


  • 比如基础部分:



基础部分


  • 中级部分:



中级部分


  • 高级部分(消息队列+Redis 缓存+分库分表+读写分离+分布式系统+高可用+微服务架构)

用户头像

还未添加个人签名 2022.04.13 加入

还未添加个人简介

评论

发布
暂无评论
2021腾讯最新面经总结:面试题库+实战笔记_Java_爱好编程进阶_InfoQ写作社区