字节跳动

大彬大约 10 分钟

字节跳动

面经1

一面:

1.IM系统用户登录怎么实现的?

2.登录状态是怎么保存的?session是怎么获取的?sessionid是怎么识别的?整个流程是什么样的?有没有考虑分布式session?

3.Redis的数据类型

4.Redis数据类型的底层数据结构

5.三次握手、四次挥手

6.Redis持久化机制

7.MySQL的InnoDB索引数据结构

8.哪些SQL的关键字会让索引失效

9.队列、栈、数组、链表

10.算法题:leetcode 92题

二面:

1.讲讲爬虫的构成

2.爬虫抓到的数据不清洗吗?不去重吗?

3.对爬虫有什么更多的了解吗?

4.Linux进程间通信机制

5.进程和线程的区别

6.线程私有的数据有哪些?(不是Java线程)

7.讲一下堆排序,每次调整的时间复杂度?堆排序是稳定的吗?(一开始说错了,应该是不稳定的,后面面试官问稳定的定义是什么)

8.哈希表的原理,怎么减小哈希表的冲突,怎么保证哈希表的并行读写

9.Kafka用过吗?说说Kafka的原理?怎么保证Kafka的高可用?Kafka怎么保证消息有序?

10.项目里的set实现点赞,zset实现关注,为什么?

11.zset底层实现?说一下跳表?节点的高度是多少?怎么决定节点的高度?

12.https了解吗?

13.中间人攻击知道吗?怎么做https的抓包?https怎么篡改?

14.虚拟地址到物理地址的映射过程

15.算法题:给一个数组,建一颗最小高度的二叉树(递归和非递归)

三面:

1.介绍一下做过的项目,哪些挑战性比较大,比较有难度的

2.IM项目怎么用Netty的,为什么要用Netty,长连接交互是怎样的

3.消息怎么存储,怎么发送,怎么知道消息已读和未读的

4.读了5条消息、又来5条消息,你是怎么去更新的,你的消息是幂等的吗?

5.项目里怎么用ES的,ES怎么支持搜索的

6.技术论坛网站的评论是怎么存储的

7.查询评论是在DB里扫表查询吗?怎么展示所有的评论?性能如何?想要查询更快可以做哪些优化?

8.结合缓存和DB的时候会出现哪些问题?要怎么解决?

9.快排了解吗?介绍一下快排?时间复杂度是多少?为什么会退化成O(n^2)?单链表可以做快排吗?快排最核心的逻辑是什么?写一下单链表快排

面经2

一年经验,Java开发

  1. 自我介绍;
  2. 项目介绍;(延申较浅)
  3. 手撕算法:NC95 最长连续子序列
  4. 手撕算法:NC91 最长递增子序列
  5. 线程和进程的区别?怎么创建线程?有哪些状态?有什么区别?
  6. Java1.8了解哪些新特性?重点讲讲HashMap和CurrentHashMap。
  7. OSI七层协议和TCP/IP五层协议有什么区别?TCP/UDP在哪一层?对TCP了解多少?
  8. 你还有什么要问的吗?

总结:开幕雷击,字节对算法还是挺看重的。

面经3

字节电商后端

  • 进程和线程区别
  • 为什么进程切换开销比线程切换开销大?
  • 你知道逻辑地址和物理地址么?
  • sql题(表T (id,name,salary,city)用SQL实现找到同时符合城市平均工资大于5000,单人工资大于10000的人的名字)
  • wifi属于OSI哪一层
  • 三次握手四次挥手相关(细节,以及为什么三次,为什么四次)
  • hashmap的底层原理
  • 红黑树和二叉搜索树,二叉树之间的区别
  • 为什么hashmap不直接用红黑树

算法题

  1. 求从一个树的左边的叶子节点到一个树右边的叶子节点的最短路径)

  2. 最长回文子串

  3. 给定一个数N,求(1-n)所有的可能子序列)比如给个1 返回1 给个2 返回1,2,1 2

面经4

  1. 自我介绍
  2. 项目
  3. volatile原理和作用
  4. 什么是指令重排序,举个例子
  5. AQS原理
  6. JVM内存模型
  7. 类加载过程
  8. 双亲委派机制
  9. 介绍代理模式
  10. redis数据结构
  11. HTTP状态码,header
  12. MVCC原理
  13. 算法:
  • 买股票无限次
  • 买股票只买一次
  • 买股票有手续费
  • 买股票最多买两次

面经5

  1. 自我介绍
  2. 业务部分:
  • 2.1 堆和栈的区别
  • 2.2 调用一个函数在堆中的过程
  • 2.3 密码学 中间人攻击、RSA、DSA密码的差别、加密过程,私钥加密公钥加密,数字签名的过程(跟本人网络空间安全背景有关)
  • 2.4 彩虹表、 kerberos、ECC(椭圆曲线加密)
  1. 算法题:

  2. 一个无序数组,求其topK

  3. 时段统计。动态规划。

面经6

  1. 自我介绍
  2. 实习介绍:你在腾讯干了啥
  3. 实习项目介绍:这个项目(深挖)
  4. 项目为啥立项,你做了什么模块
  5. 你的日志模块是怎么设计的,怎么开发的
  6. 你的token怎么做的,怎么保证唯一
  7. 你开发的业务模块举个例子(给他举了),你是怎么设计数据表的,具体用了哪些中间件
  8. mysql中inoodb的索引有哪些种类
  9. B+树索引具体是怎么实现的
  10. B树与B+树的区别
  11. 为什么B+树的中间节点不储存数据?
  12. 给一个索引,在有的查询过程中他没有走索引查询,说说你能想到的原因
  13. 红黑树了解过么?
  14. 用过redis么?(妈耶能别聊数据库了么)
  15. 你提到了kafka是吧,来聊一哈
  16. 聊一下你对git的理解
  17. git rebase与git merge的区别
  18. 聊一下你对工作流的理解

手撕算法:

给四个整数,判断是否只通过四则运算加()优先级能否运算出24

面经7

一面:

  1. 自我介绍
  2. JAVA SDK起到的作用
  3. 项目
  4. 数据流(项目)
  5. 排序(介绍下你知道的排序和复杂度)
  6. Arrays.sort底层的排序算法(有三种策略)
  7. 堆排序基本思路
  8. linux,操作系统的开机流程(这题我不会。)
  9. 进程和线程的区别
  10. 进程切换会发生什么
  11. 进程调度算法有哪些
  12. TCP、udp区别
  13. java锁,关键字区别
  14. 公平锁、非公平锁解释一下

二面:

  1. 算法题:由前序遍历中序遍历重建子树;
  2. 为什么静态类中不能使用非静态类(从类加载过程回答);
  3. java类加载过程; 3.1. 加载阶段中,为什么要有自定义的类加载器; 3.2. 双亲委派原则的机制;
  4. HashMap数据结构; 4.1. 为什么小于6是链表,大于8变成红黑树; 4.2. HashMap扩容机制; 4.3. HashMap是否线程安全,例子; 4.4. ConcurrentHashMap和HashTable的区别; 4.5. ConcurrentHashMap如何保证高效,为什么是线程安全,为什么比HashTable优秀,分段锁机制; 4.6. CAS能保证线程安全吗(我回答能,面试官说不能。。估计想考ABA问题),volatile关键字能保证线程安全吗;
  5. 随机数求根,比如根号二的值。(二分查询)
  6. 有n个筐,筐固定,每个筐内有不同数目的苹果,移动苹果,使每个筐苹果平均(移动的代价:12算1步,13算2步)使步数最小;

三面:

  1. 自我介绍
  2. 解决什么问题,做了些什么?(项目)
  3. 多个接口,有失败怎么办(项目)
  4. redis分布式锁怎么实现
  5. 时间过期怎么办
  6. ArrayList怎么扩容,时间复杂度O(n)?插尾部O(1),平均是多少,答案O(2)需要考虑扩容,小伙伴们可以自己推一下。
  7. HashMap底层原理
  8. mysql索引什么原理、B+树
  9. mysql和redis区别(讲一下各自优缺点)
  10. 为什么不用redis存数据?
  11. 算法:LRU缓存(),先讲一下再写

面经8

抖音电商

  1. 自我介绍
  2. 讲一下HashMap的put方法
  3. 讲一下HashMap的扩容过程
  4. 讲一下你自定义协议怎么解决粘包问题的?
  5. 算法题:LeetCode 二叉树根节点到子节点的路径和
  6. mysql的索引结构
  7. 为什么用B+树呢?
  8. having的作用
  9. 聚簇索引、非聚簇索引
  10. 聚簇索引比非聚簇索引的优点
  11. mysql的四个隔离级别,应用场景
  12. 如何在可重复读隔离级别解决幻读问题
  13. dubbo的负载均衡策略
  14. java的动态代理
  15. Spring哪里用到了动态代理?
  16. CGlib动态代理说一下
  17. MQ如何保证消息不会丢失

面经9

一面

  • 怎么理解微服务
  • 微服务的缺点
  • 微服务之间怎么做负载均衡
  • Oauth2基本流程、原理
  • 登录模块是怎么做的
  • cookie和session的区别
  • 购物车为什么用Redis存,是永久存储吗
  • 为什么购物车多读多写
  • Redis怎样清除过期key,有哪些策略
  • lru是怎样的过程
  • Redis字典底层怎么实现的
  • hashtable是怎样实现的
  • ziplist怎样实现的
  • 普通的哈希表怎样实现的
  • 哈希表怎么扩容
  • 使用MQ的好处
  • MQ解耦和微服务解耦的区别
  • 算法:最长回文子串
  • https建立连接的过程(SSL/TLS协商的过程)
  • 对称加密和非对称加密的优缺点
  • 为什么要区分内核态和用户态
  • 什么时候从用户态切换到内核态
  • 你编程的情况下,系统调用什么时候会发生 反问:业务,开发语言,表现,对应届生的要求(重点是基础和算法) 面试体验不错,但是项目挖的有点深

2面

  • 手写单例模式
  • volatile什么作用
  • 多线程的几种实现方式
  • 四种方式的区别
  • 锁用过哪些
  • 排它锁什么意思
  • 自旋锁什么意思
  • CAS相关
  • MySQL可以不指定主键建表吗,背后的逻辑是什么
  • 聚簇索引和其他索引有什么区别
  • 建唯一索引,插入数据时是怎么处理的
  • 重复插入会报错,是怎么处理的
  • 不同事物隔离级别的实现
  • 以前没有实习过吗
  • lc40 组合总和II 反问:部门怎样培养新人,刚进来做什么(学基础,语言和中间件,做demo),大概多久做需求(1周到1个月不等,看学习情况),框架和中间件以开源的为主还是以自研的为主(自研的)

3面

  • 有在实习吗
  • 面试通过后可以实习吗
  • 做项目的过程中遇到过什么问题
  • 内存泄露具体发生在哪
  • 什么情况下会出现多线程访问
  • 缓存穿透,怎么解决 (好像一紧张说成缓存击穿了,面试复盘的时候才发现。。。)
  • 缓存雪崩,怎么解决
  • 缓存与数据库数据一致性
  • 超卖问题怎么解决的
  • 集群环境下,Redis内存里的数据怎么保证一致
  • 算法:给定一个字符数组,和一个字符串,在字符串里找到任意一个完全由字符数组组成的子串,字符顺序无所谓(滑动窗口)

最后给大家分享一份精心整理的大厂高频面试题PDF,需要的小伙伴可以自行下载:

大厂面试手册open in new window

Loading...