国内字节跳动抖音岗社招面经（三年）

简单介绍下背景：LZ女，211本，美团核心部门三年，后端研发2020年4月面字节商业化拿过一次offer，后来拒了没去，最近简历又被捞起来面了一波抖音在这分享下两次的面试经历，对大家有帮助的话求多多加米～


A：4月面试流程：
一、接到面试邀约：
   2月疫情期间，正不堪繁琐工作所扰，想着看看机会，字节的电话就这么打来了咨询我是否看机会，正忙于日常工作没空更新简历的我仿佛抓到了救命稻草，赶紧答应了

二、面试流程
  一面：
  自我介绍、重点项目简述
  询问了我主要使用的语言（Java），就开始问java基础了
  都是一些常问到的八股文，比如：

Java基础部分
  1.讲讲hashmap在 jdk1.7和1.8的区别，具体扩容流程，新版本扩容有什么优化？如果在扩容过程中，发生put操作，数据落在新数组还是老数组？1.7在多线程下会产生什么问题？产生的原因？
  2.juc下的一些并发工具，concurrenthashmap1.7和1.8的区别，分别如何实现线程安全？为什么？
  3.讲讲AQS原理及应用，同步队列及条件队列的应用机制，为什么遍历节点要尾部遍历？等……
  4.两条线程同时对共享变量加1，结果如何？为什么？如何解决
  5.讲讲volatile关键字，解决了什么问题，底层实现原理
  6.synchronized和lock区别，锁升级、锁粗化、锁撤销
  7.线程池的常用参数，几者间协作机制，几种线程池实际工作中都在哪些场景使用，你们用的什么
  8.spring ioc、aop；动态代理几种？区别？


jvm部分
  1.jvm内存模型，对象一定存在堆中吗？项目中内存开多少，怎么评估开内存大小
  2.垃圾回收算法，怎么识别垃圾对象？识别过程中对象发生变化怎么办？复制算法和整理算法地址变更怎么解决
  3.垃圾回收器，CMS和G1区别，G1相比CMS的优势，实际项目使用的什么？
. 1point3acres
mysql部分
  1.innodb和mysiam引擎区别
  2.innodb索引底层数据结构，为什么不用b树or二叉树or红黑树
  3.聚簇索引和非聚簇索引特点、区别，使用场景
  4.估算2000W数据的层高
. Χ  5.讲讲mysql的锁机制
  6.rr模式下如何解决幻读
  7.慢sql优化，以及索引使用注意事项等

系统设计
秒杀系统
  注：循序渐进，别一上来就说最佳实现

算法：遍历多叉树（medium）

二面：
  自我介绍，描述了重点项目，简单聊了10分钟
中间件部分
  redis
  1.工作中使用的什么redis架构，答cluster
  2.cluster的特点？相比主从和哨兵的优势在哪？
  3.redis常用数据结构，讲讲zset底层结构
  4.如何实现分布式锁？key到期了代码还没执行完怎么办？
  5.redis实现分布式锁有什么问题？怎么解决？

kafka
  1.kafka的特性？为什么？如何实现？
  2.零拷贝实现原理？为什么之前不能实现，现在就能实现了？
  3.kafka如何保证高可用？中间件怎么保证有序？如何防重防丢？那生产者和消费者又怎么保证消息不丢失？
  4.消息消费的速率取决于什么，比如n个 partition，n+1个消费组，跟n个 partition，n个消费组相比会不会快？

zk
与redis实现分布式锁的区别？如何取舍？

系统设计：

  不太记得了，貌似是实现能抗百万qps的接口。。。

算法：两两实现链表反转（medium）


三面：
  自我介绍，重点聊了聊项目15-20分钟
   幂等有哪些实现方案？
  分布式一致性协议有哪些，简单介绍一下
  一致性哈希的原理？项目中有何应用？
  设计微博，实现状态发布和状态浏览
   又问了一下技术栈以外的技术，具体不太记得了
一些七七八八

算法：力扣329（hard）

hr面：
为什么看机会？
在之前组的最大收获？最有成就的事情？云云……
  印象里好像还问了个技术相关的？几乎不太记得了，价值观匹配即可

hr面后每两天就收到面试通过邮件，让提交薪资流水、绩效截图以及其它offer 截图，之后就等着offer审批了，整体流程比较快。。。LZ拒了 一直没出坑

B：1月抖音面试流程

面试邀约：之前那个被拒掉的offer又被捞起来，hr找约面试

一面：
自我介绍
1.常用的kv存储？redis有哪些数据结构？zset底层实现？跳表结构画一下，如何查找和添加删除元素？层高怎么计算的？底层都使用了哪些数据结构，如何提升时间和空间效率的
2.cluster特点？持久化方式和原理？主从复制的流程？fork子进程时要2倍内存，会卡啊，如何解决？主进程内存发生改变时怎么处理的？
3.当一个请求发来时，如何找到对应的节点和槽？什么算法？谁来计算？
4.mysql的innodb和mysiam区别？innodb索引结构？为什么？特点是什么？联合索引结构是怎样的？
5.列了一个sql问有什么问题，sql优化，主要涉及索引选取（排序、范围查找、最左匹配）、深分页优化
. check 1point3acres for more.6.为什么不用b树
7.mysql持久化怎么做的
8.一致性哈希的原理，一致性指的是什么？怎么做到的
9.单机redis和mysql分别能抗多少qps

算法：力扣426（medium）

  二面：
自我介绍，聊了十分钟项目，问难点在哪
2道算法 开始做题：
算法1:力扣138
  算法2:力扣74
要bugfree、run起来
最后又针对项目架构问了些问题，为什么要这么做等等。。。

三面：
自我介绍，聊项目，问项目细节实现，因为lz项目涉及到一些算法，于是问了些其它相关算法的实现原理
如何防止一个网站的用户登录信息失效，导致大量重新登录
穿插了一个返回最小重复元素个数的算法
系统设计：
1.短链接系统设计
2.文件分发系统设计（1G的文件，10台机器，100M的网卡，如何最快速度将文件发送到各个机器）

数据量有多少？数据量大到一定程度怎么处理？分库分表怎么做的？
算法：力扣1373

每面都是结束以后10分钟内通知的下一轮，目前刚三面结束，准备hr面，预祝后面流程顺利，再次拿到心仪的offer～～
再次提醒大家多多加米哦，吧里好多帖子都看不到急求加米，目标188+（冲啊！），专门花了近2h回忆面经，希望能帮到大家，祝大家事业顺利，新的一年心想事成，事事顺利，早日找到心仪的工作！！！



补充内容 (2021-1-15 20:07):
补充一句：此贴在分享给大家经验的同时也是为了求米，因为lz这两天想求的一个资源需要188才能拿到，时效性要求比较高，所以专门来分享经验求米了，现在还差17分，大家走过路过的，帮忙加个米，小女纸感激不尽

好难，我除了刷题一个都不会

hj330ray 发表于 2021-1-15 12:56
请问所谓八股文这类题目 有没有哪里有比较集中学习的地方啊？感谢

虽然调侃说是八股文，但说白了都是一些应用基础（无论语言还是中间件），集中突击的前提最好还是有基础好一些。
如果只是入门的话建议可以针对涉及的技术栈google一些博客和技术贴，做入门学习，这些网上一抓一大把，不用担心找不到资源，如果觉得自学起来比较吃力的话，b站和油管也能搜到一些视频教程，不过大多应该只够入门级别，java栈涉及的东西比较多，除了培训机构应该很少有可以集中学习的地方，即使有我觉得大概率也不靠谱，只能到比较浅显的水平；如果进阶的话我比较建议的还是看书和官网吧，有时间啃啃源码是最好的，毕竟只背题不了解原理的话，面试被问到是经不起旁敲侧击的。这块如果我后面有时间的话可以专门开帖给大家分享一些个人认为比较好的学习资源和建议

楼主优秀👍🏻

如果米数能够冲到188的话，我后面会将其它面经陆续分享出来，包括但不限于蚂蚁金服、快手、滴滴、腾讯等，基本都是offer的，目前也在几家外企面试的流程中，希望能顺利走完面试流程吧，大家感兴趣的话，我后面都分享出来哈，不加分数限制的那种

冲啊，进来浏览的朋友随便加个米我现在就到188了（哭哭😭），不要吝啬手中的米，因为lz这两天想求的一个资源需要188才能拿到，时效性要求比较高，所以只能靠自己的经验出来求米了，大家看到的话举手之劳帮帮孩子吧蟹蟹～～～～

请问所谓八股文这类题目 有没有哪里有比较集中学习的地方啊？感谢

希望楼主有更多的分享，多多的加分

yanjinbin 发表于 2021-1-16 03:16
希望楼主有更多的分享，多多的加分

好的，之前工作太忙了，后面我会抽时间多来给大家分享

所以最后为什么没去呢?

snznedta 发表于 2021-1-17 21:07
所以最后为什么没去呢?

因为只是为了集齐offer召唤神龙🤷🏻‍♀️