面试经验|字节跳动面经
26848
2021.08.31
2021.08.31
发布于 未知归属地

一面电面:(70分钟)
0.自我介绍
1.算法-回文字符串最大子串问题(考察manacher算法)
2.进程 线程 纤程了解吗
3.hashmap 和concurrentHashMap源码探讨
4.了解过sysnchronized锁和 ReentrantLock锁 能说下具体实现细节吗(考察sysnchronized的锁升级过程和对象头内容,以及AQS队列)
5.算法-全排列问题 https://leetcode-cn.com/problems/permutation-ii-lcci/
6.项目(秒杀系统 和 alipay支付实现细节)
7.mysql的锁和索引机制了解吗?能具体结合到你平时当中怎么用的吗?
8.还有其他的现场给你个场景 让你提供解决方案 可以从架构与实现细节和方式来探讨

二面电面:(50分钟)
0.自我介绍
1.算法-有效的括号问题的深度

  • 一个合法的括号匹配序列有以下定义:
  • ①空串""是一个合法的括号匹配序列
  • ②如果"X"和"Y"都是合法的括号匹配序列,"XY"也是一个合法的括号匹配序列
  • ③如果"X"是一个合法的括号匹配序列,那么"(X)"也是一个合法的括号匹配序列
  • ④每个合法的括号序列都可以由以上规则生成。
  • 例如: "","()","()()","((()))"都是合法的括号序列
  • 对于一个合法的括号序列我们又有以下定义它的深度:
  • ①空串""的深度是0
  • ②如果字符串"X"的深度是x,字符串"Y"的深度是y,那么字符串"XY"的深度为 max(x,y)
  • 3、如果"X"的深度是x,那么字符串"(X)"的深度是x+1
  • 例如: "()()()"的深度是1,"((()))"的深度是3。
  • 现在给你一个合法的括号 序列,需要你计算出其深度
    2.分布式事务了解过吗?有哪几种分布式事务模式 能说下原理吗?
    3.redis缓存和mysql数据库数据一致性如何保证
    4.分布式锁了解过吗?有哪些分布式锁的实现
    5.spring源码有阅读过吗?有见过aop失效问题吗?
    6.还有些其他的业务场景也是给你到问题 让你分析 给出思路解决?这个就看个人自由 发挥了。

三面视频面试:(30分钟)
0.自我介绍
1.算法-岛问题
比如下面的矩阵中1代表陆地 0代表海洋,问你矩阵中有几个岛屿。

  • 001010
  • 111010
  • 100100
  • 000000
  • 这个矩阵中有三个岛
    思路:遍历递归+感染的方式

2.问项目
3.聊下架构 聊下人生
4.还有其他的想不起来了....

hr面:20分钟
见招拆招了只能说..

在我看来前几轮面试是考察基础功力,最后一轮大多数人说都是聊人生,全靠吹水,我个人感觉不完全是。

评论 (81)