字节跳动二面（消息队列+分布式+CAS+ThreadLocal）

最新推荐文章于 2024-05-06 10:20:43 发布
最新推荐文章于 2024-05-06 10:20:43 发布
阅读量324 收藏
点赞数 1
分类专栏： java 文章标签： 分布式 面试 java 后端 开发语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/shy111111111/article/details/127599837
版权

蓦然回首自己做开发已经十年了，这十年中我获得了很多，技术能力、培训、出国、大公司的经历，还有很多很好的朋友。但再仔细一想，这十年中我至少浪费了五年时间，这五年可以足够让自己成长为一个优秀的程序员，可惜我错过了，我用这五年时间和很多程序员一样在困惑和迷茫中找不到出路！

路其实一直都在那里，只是我们看不到而已！

以前我一直被公司和技术牵着走，并不是自己在选择技术，而是不自觉地被推到了这个位置上。想想有多少人对于自己将来要从事的职业和技术类型进行过深入思考和比较呢？当我跳出编码后，我开始思考和程序及程序员职业生涯相关的问题，最后发现，影响我们走入今天的困局的竟然是一些我们常常挂在嘴边的话。

面试前

字节跳动的面试是最专业的，每次面试前有专门的HR和你约时间，确定OK后再进行面试。每次都是通过视频面试，因为都是之前都是电话面或现场面，所以视频面试还是有点不自然。也有人觉得视频面试体验很赞，当然萝卜青菜各有所爱。最坑的二面的时候对方面试官的网络老是掉线，最后很冤枉的挂了（当然有一些点答得不好也是原因之一）。所以还是有点遗憾的。

一面

先自我介绍下

  • 聊项目，逆向系统是什么意思
  • 聊项目，逆向系统用了哪些技术
  • 线程池的线程数怎么确定？
  • 如果是IO操作为主怎么确定？
  • 如果计算型操作又怎么确定？
  • Redis熟悉么，了解哪些数据结构
  • 说了zset
  • zset底层怎么实现的
  • 跳表
  • 跳表的查询过程是怎么样的，查询和插入的时间复杂度
  • 说了先从第一层查找，不满足就下沉到第二层找，因为每一层都是有序的，写入和插入的时间复杂度都是O(logN)
  • 红黑树了解么，时间复杂度
  • 说了是N叉平衡树，O(logN)
  • 既然两个数据结构时间复杂度都是O(logN)，zset为什么不用红黑树
  • 跳表实现简单，踩坑成本低，红黑树每次插入都要通过旋转以维持平衡，实现复杂
  • 点了点头，说下Dubbo的原理
  • 说了服务注册与发布以及消费者调用的过程
  • 踩过什么坑没有
  • 说了dubbo异常处理的和打印accesslog的问题
  • CAS了解么
  • 说了CAS的实现
  • 还了解其他同步机制么
  • 说了synchronize以及两者的区别，一个乐观锁，一个悲观锁
  • 那我们做一道题吧，数组A，2*n个元素，n个奇数、n个偶数，设计一个算法，使得数组奇数下标位置放置的都是奇数，偶数下标位置放置的都是偶数
  • 先说下你的思路
  • 从0下标开始遍历，如果是奇数下标判断该元素是否奇数，是则跳过，否则从该位置寻找下一个奇数
  • 下一个奇数？怎么找？
  • 有点懵逼，思考中。。。
  • 有思路么？
  • 仍然是先遍历一次数组，并对下标进行判断，如果下标属性和该位置元素不匹配从当前下标的下一个遍历数组元素，然后替换
  • 你这样时间复杂度有点高，如果要求O(N)要怎么做
  • 思考一会，答道“定义两个指针，分别从下标0和1开始遍历，遇见奇数位是是偶数和偶数位是奇数就停下，交换内容”
  • 时间差不多了，先到这吧。你有什么想问我的？

二面

  • 面试官和蔼很多，你先介绍下自己吧
  • 你对服务治理怎么理解的？
  • 项目中的限流怎么实现的？
  • Guava ratelimiter，令牌桶算法
  • 具体怎么实现的？
  • 要点是固定速率且令牌数有限
  • 如果突然很多线程同时请求令牌，有什么问题？
  • 导致很多请求积压，线程阻塞
  • 怎么解决呢？
  • 可以把积压的请求放到消息队列，然后异步处理
  • 如果不用消息队列怎么解决？
  • 说了RateLimiter预消费的策略
  • 分布式追踪的上下文是怎么存储和传递的？
  • ThreadLocal + spanId，当前节点的spanId作为下个节点的父spanId
  • Dubbo的RpcContext是怎么传递的？
  • ThreadLocal
  • 主线程的ThreadLocal怎么传递到线程池？
  • 说了先在主线程通过ThreadLocal的get方法拿到上下文信息，在线程池创建新的ThreadLocal并把之前获取的上下文信息设置到ThreadLocal中。这里要注意的线程池创建的ThreadLocal要在finally中手动remove，不然会有内存泄漏的问题
  • 你说的内存泄漏具体是怎么产生的？
  • 说了ThreadLocal的结构，主要分两种场景：主线程仍然对ThreadLocal有引用和主线程不存在对ThreadLocal的引用。第一种场景因为主线程仍然在运行，所以还是有对ThreadLocal的引用，那么ThreadLocal变量的引用和value是不会被回收的。第二种场景虽然主线程不存在对ThreadLocal的引用，且该引用是弱引用，所以会在gc的时候被回收，但是对用的value不是弱引用，不会被内存回收，仍然会造成内存泄漏
  • 线程池的线程是不是必须手动remove才可以回收value？
  • 是的，因为线程池的核心线程是一直存在的，如果不清理，那么核心线程的threadLocals变量会一直持有ThreadLocal变量
  • 那你说的内存泄漏是指主线程还是线程池？
  • 主线程
  • 可是主线程不是都退出了，引用的对象不应该会主动回收么？
  • （面试官和内存泄漏杠上了），沉默了一会。。。
  • 那你说下SpringMVC不同用户登录的信息怎么保证线程安全的？
  • 刚才解释的有点懵逼，一下没反应过来，居然回答成锁了（大脑有点晕了，此时已经一个小时过去了，感觉情况不妙。。。）
  • 这个直接用ThreadLocal不就可以么，你见过SpringMVC有锁实现的代码么
  • 有点晕菜。。。
  • 我们聊聊mysql吧，说下索引结构
  • 说了B+树
  • 为什么使用B+树？
  • 说了查询效率高，O(logN)，可以充分利用磁盘预读的特性，多叉树，深度小，叶子结点有序且存储数据
  • 什么是索引覆盖？
  • 忘记了。。。
  • Java为什么要设计双亲委派模型？
  • 什么时候需要自定义类加载器？
  • 我们做一道题吧，手写一个对象池
  • 有什么想问我的么

总结

二面技术面之后，就是HR，这个就不多说了。整体字节跳动的面试感受，面试官很专业，要求基础知识很熟悉，面试之前一定要准备后再去面试。LeetCode题目也要刷。

切记面试前一定要刷题和准备，简历上的项目不熟悉的千万不要写上去，写上去的项目备好2-3个技术方案。

我个人认为，作为技术人就要保持终生学习的态度，让学习力成为核心竞争力，才能不被时代所淘汰，而高效的时间支配能让你变得更加优秀，所以，我在这里将这份耗时两个月整理出来的核心技能知识点，送给有需要的人，希望这份资料能对大家有所帮助

字节跳动三场技术面+HR面，掌握这些知识点再也不怕面试通不过！
04-13 2747
开头 Netty 作为当前流行的 NIO 框架，在游戏、大数据通讯，云计算、物联网等领域都有广泛的应用，大家熟知的 Dubbo，底层用的就是 Netty。尤其在高性能 RPC 方面，Netty 更是必不可少。然而，想要将 Netty 真正掌握并精通难度却不小。一些学习者可能会遇到这些问题： 多线程编程、Socket 通信、TCP/IP 协议栈等知识掌握不扎实，学习过程比较吃力； 学习了不少理论知识，但真正跟具体项目结合在一起，解决实际问题时，又感觉比较棘手； 调用过程中遇到问题，不会定位，基本靠网上搜索，
秋招面试总结：Java+并发+Spring+MySQL+分布式+Redis+算法+JVM等
m0_67596529的博客
04-16 261
第一部分 Java相关 1.1 JAVA基础 面向对象和面向过程的区别 Java 语言有哪些特点 关于 JVM JDK 和 JRE 最详细通俗的解答 Oracle JDK 和 OpenJDK 的对比 List 和 Set 的区别 什么是 Java 程序的主类 应用程序和小程序的主类有何不同 Java 应用程序与小程序之间有那些差别 字符型常量和字符串常量的区别 Java 面向对象编程三大特性: 封装 继承 多态 构造器 Constructor 是否可被 override Arrays.sort 实现原理和
ThreadLocal详解.md
10-31
学习ThreadLocal，了解其中的原理，以及学习其中的优点！避免坑点！！
详解一道字节跳动的二面题目，它太经典了！
程序员吴师兄的博客
08-02 1092
点击上方“图解面试算法”，选择“星标”公众号重磅干货，第一时间送达大家好，我是程序员景禹，今天给大家分享一道力扣题目：剑指 Offer 51. 数组中的逆序对这个问题在各个大厂的面试中经...
字节跳动一二面
weixin_34362875的博客
10-17 1614
1.统计字符串中各个字符出现的次数 2.对数组进行排序, 实现按price进行升序排列，当price相同时，按comment进行降序排列 [{ name:'排骨', price:'24', comment:'2' },{ name:'排', price:'23', comment:'2' },{ name:'骨', price:'23...
字节跳动 java 二面_字节跳动-Java岗-正式批-二面面经
weixin_35063366的博客
03-02 281
全程47分钟自我介绍挑一个你比较熟悉的项目详细讲一下设计思路是怎么样的Redis在项目中是怎么用的为什么不用数据库实现分布式锁Redis为什么能实现分布式锁如果大量请求打到Redis上，Redis是怎么处理的IO多路复用机制讲一下select、poll和epoll之间有什么区别epoll能详细讲一下底层的原理吗(没讲的特别清楚)用户发送请求，一直到服务器发挥响应结果之间的过程能说一下吗http的端...
字节跳动二面凉经
DLC990319的博客
02-27 2088
收到了字节跳动的面试通知，我是非常慌的，毕竟刚开始学这些知识点才没几天。不过，就算死也要死得体面一点，我便英勇地上了战场。 一面 48min： 算法题： 给一棵二叉树，打印出它的边界节点和叶子节点。 这个还算是比较简单，因为我最近做的题基本都是二叉树的，所以先用递归的方式写了出来。然后面试官问能不能不用递归，我想到之前层次遍历时用到过队列，便用队列实现了。 其实在过程中我多次以为要写不出来了，没想...
Java后端架构技术面试汇总：基础+设计模式+MySQL+分布式+微服务等
m0_56212833的博客
04-28 1458
前言 很多人面试之前，可能没有在互联网公司工作过或者说工作过但年头较短，不知道互联网公司技术面试都会问哪些问题？ 再加上可能自己准备也不充分，去面试没几个回合就被面试官几个问题打蒙了，最后以惨败收场。下述整理的180道Java后端常问的面试体系汇总，有整理出一份知识点复习笔记和Java后端高频知识考点专题文档答案免费分享给大家！ 由于篇幅原因，在这只把部分的题目列举出来，答案就不做全部展示了，这些题我已经整理成pdf文档免费分享给那些有需要的朋友，同时整理也花费了蛮多时间，有需要的朋友可以帮忙点这里直达即
499 道 Java 面试题 (附答案）：JVM+ 分布式 + 算法 + 锁 +MQ+ 微服务 + 数据库
2401_83412285的博客
04-23 419
既已说到spring cloud alibaba，那对于整个微服务架构，如果想要进一步地向上提升自己，到底应该掌握哪些核心技能呢？就个人而言，对于整个微服务架构，像RPC、Dubbo、Spring Boot、Spring Cloud Alibaba、Docker、kubernetes、Spring Cloud Netflix、Service Mesh等这些都是最最核心的知识，架构师必经之路！下图，是自绘的微服务架构路线体系大纲，如果有还不知道自己该掌握些啥技术的朋友，可根据小编手绘的大纲进行一个参考。
ThreadLocal原理及在多层架构中的应用.pdf
12-15
ThreadLocal的基本原理，核心机制，源码，ThreadLocal在分布式架构中的应用，ThreadLocal在基础架构，开源中间件，使用非常广泛，建议掌握。
秋招面经第十弹：字节跳动二面-大数据开发工程师(电商)
weixin_46429290的博客
11-29 753
总结：二面的面试官有点老板风范，过程中不知道是在干其他事情，还是在记录我的面试情况，有时候会眼神在屏幕扫荡，面试问题比较针对于真实生产环境，对于没有实习经验的小伙伴可能不太友好，而且对项目问的也比较全面，一大半的时间都在问项目，总之，整体来说难度和体验都还可以。在这里我找到一个诀窍，能写代码的，尽量写代码，因为写代码比着口述，第一是可以让面试官融入自己的情感，知道你的处理逻辑，第二就是写代码就表现的很自信，因为大家都是尽量少些，而你主动去写，反向面试，惊呆面试官。开始死问项目，问的很细，怎么做的？
字节跳动(前端) 一二面面经 (2018/12/9)
98猛虎的博客
12-13 2369
一面 一二面都是远程视频面试，在牛客网上，可以在线撸代码，面试官能实时看到， 考得比较基础，都是写过的。 一面面试官是个小姐姐，人挺好的 有没有使用过css3动画，介绍一下,怎么做，关键是怎么做的CSS 单行文本溢出，多行文本溢出把代码实现写出来 bfc布局是什么 js类型，封装一个类型鉴定函数 闭包，平时在哪用到？ 立即执行函数解决闭包中访问变量的问题 事件轮训机制 原生js实现bind函数...
字节跳动面试挂在2面，复盘后，决定二战.....
2301_77645573的博客
07-19 1017
先说下我基本情况，本科不是计算机专业，现在是学通信，然后做图像处理，可能面试官看我不是科班出身没有问太多计算机相关的问题，因为第一次找工作，字节的游戏专场又是最早开始的，就投递了，投递的是游戏测试开发岗，字节是自己投的第一家公司，也是第一家笔试 面试的公司。一般提到面试，肯定都会想问一下面试结果，我就大概的说一下面试结果，哈哈，其实不太想说，因为挺惨的，并没有像很多大佬一样 ”已拿字节阿里腾讯各大厂offer”，但是毕竟是自己的经历，无论结果如何都要坦然接受，之前没好好学习，那之后多学习就是。
字节跳动2面、美团2面Java面试真题总结
m0_67401660的博客
04-12 297
面试真题来源自网络…… 前言 宅在家里快两个月的在家办公模式基本告一段落。企业复工，大家的工作生活终于可以回归正轨，相信不少朋友已经走出家门，迎战跳槽季了。一些动作快的朋友可能已经拿到一两个 Offer 了。 那么，对于Java开发岗来说，到底该如何准备技术面呢？ 其实，除了表达能力和面试技巧外，无非就从这几个方面进行准备：源码阅读、JVM、高并发，分布式、集群、中间件，微服务架构等。 下面是最新的字节跳动和美团的Java面试题，希望对大家面试有帮助！ 字节跳动一面： 1.看过Spring的源码吗，开局
字节跳动2019核心部门面经（消息队列+分布式+CAS+ThreadLocal）
xingduan5153的博客
07-24 4998
面试前 字节跳动的面试是最专业的，每次面试前有专门的HR和你约时间，确定OK后再进行面试。每次都是通过视频面试，因为都是之前都是电话面或现场面，所以视频面试还是有点不自然。也有人觉得视频面试体验很赞，当然萝卜青菜各有所爱。最坑的二面的时候对方面试官的网络老是掉线，最后很冤枉的挂了（当然有一些点答得不好也是原因之一）。所以还是有点遗憾的。 一面 先自我介绍下...
【Nginx】面试官竟然问我Nginx如何生成缩略图，还好我看了这篇文章！！
2401_84006757的博客
04-14 647
在开头跟大家分享的时候我就说，面试我是没有做好准备的，全靠平时的积累，确实有点临时抱佛脚了，以至于我自己还是挺懊恼的。（准备好了或许可以拿个40k，没做准备只有30k+，你们懂那种感觉吗）如何准备面试？1、前期铺垫（技术沉积）程序员面试其实是对于技术的一次摸底考试，你的技术牛逼，那你就是大爷。大厂对于技术的要求主要体现在：基础，原理，深入研究源码，广度，实战五个方面，也只有将原理理论结合实战才能把技术点吃透。
2024年Android最新Android 消息屏障与异步消息，面试的技术要点有哪些
最新发布
2401_84561461的博客
05-06 624
自定义view，Android开发的基本功。
使用面向切面编程 + ThreadLocal + 自定义注解完成动态数据源切换
06-12
动态数据源切换可以通过AOP（面向切面编程）和ThreadLocal来实现。其中，ThreadLocal是Java中的一个线程级别的变量，可以在同一个线程中共享数据。自定义注解可以用来标记需要切换数据源的方法。 实现步骤如下： 1. 定义数据源切换注解 ```java @Target({ElementType.METHOD, ElementType.TYPE}) @Retention(RetentionPolicy.RUNTIME) public @interface DataSource { String value() default "primary"; } ``` 2. 定义数据源切换切面 ```java @Aspect @Component public class DataSourceAspect { @Pointcut("@annotation(com.example.demo.annotation.DataSource)") public void dataSourcePointCut() { } @Before("dataSourcePointCut()") public void before(JoinPoint joinPoint) { MethodSignature signature = (MethodSignature) joinPoint.getSignature(); DataSource dataSource = signature.getMethod().getAnnotation(DataSource.class); if (dataSource != null) { DynamicDataSourceContextHolder.setDataSource(dataSource.value()); } else { DynamicDataSourceContextHolder.setDataSource("primary"); } } @After("dataSourcePointCut()") public void after(JoinPoint joinPoint) { DynamicDataSourceContextHolder.clearDataSource(); } } ``` 3. 定义ThreadLocal存储数据源信息 ```java public class DynamicDataSourceContextHolder { private static final ThreadLocal<String> contextHolder = new ThreadLocal<>(); public static void setDataSource(String dataSource) { contextHolder.set(dataSource); } public static String getDataSource() { return contextHolder.get(); } public static void clearDataSource() { contextHolder.remove(); } } ``` 4. 在数据源配置文件中定义多个数据源 ```java @Configuration public class DataSourceConfig { @Bean @ConfigurationProperties("datasource.primary") public DataSource primaryDataSource() { return DataSourceBuilder.create().build(); } @Bean @ConfigurationProperties("datasource.secondary") public DataSource secondaryDataSource() { return DataSourceBuilder.create().build(); } @Bean @Primary public DynamicDataSource dataSource() { DynamicDataSource dynamicDataSource = new DynamicDataSource(); Map<Object, Object> dataSourceMap = new HashMap<>(2); dataSourceMap.put("primary", primaryDataSource()); dataSourceMap.put("secondary", secondaryDataSource()); dynamicDataSource.setTargetDataSources(dataSourceMap); dynamicDataSource.setDefaultTargetDataSource(primaryDataSource()); return dynamicDataSource; } } ``` 5. 在需要切换数据源的方法上添加@DataSource注解 ```java @Service public class UserServiceImpl implements UserService { @Autowired private UserMapper userMapper; @Override @DataSource("primary") public List<User> listPrimaryUsers() { return userMapper.listUsers(); } @Override @DataSource("secondary") public List<User> listSecondaryUsers() { return userMapper.listUsers(); } } ``` 这样，在调用listPrimaryUsers和listSecondaryUsers方法时，就会自动切换到对应的数据源。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值