“大三在读生”都四面成功拿到字节跳动Offer了，你还有什么理由去摸鱼？

Posted 2021-05-07 我是老实人辶

博主大三在读，投的是字节 Data 的后端开发实习生，base 杭州。

时间线：

• 4.12 投递
• 4.13 安排简历筛选
• 4.14 安排面试
• 4.19 16:00 一面
• 4.22 16:00 二面 
• 4.23 8:00 三面
• 4.23 16:00 HR 面
• 4.23 16:30 Offer

---

一面

• 先做了自我介绍

• 问论文情况（简历写了）

  • 做的是什么
  • 主要负责了哪些工作
  • 数据集是哪里来的
  • 带来的提升是以什么为基线去比较

• 来做个题吧：有向图判断是否有环

  • 写了个 DFS，写完示意面试官还剩建图的部分，面试官说建图可以不写
  • 提问代码细节
  • 我的代码是用邻接矩阵存的图，提问还可以用什么结构存？（邻接表）

• 再来做个题吧，面试官挑了一会儿以后说感觉这个题你应该也能写出来，就不做了。

• 多线程相关：

  • 有遇到过多线程的情况吧，假设 A 线程和 B 线程都想访问一个资源，如何保证线程安全？（答：加锁）
  • 有些线程只想读资源不想写资源，如果简单粗暴地加互斥锁的话性能不太好，有什么办法优化一下？（答：只对写操作加锁，读操作不受限制）
  • 多个线程，部分是写，部分是读（举例：A 线程写、B 线程读、C 线程写），他们的执行顺序应该是怎么样的？（这一块一直没有抓住面试官想问什么，感觉答的不好）

• 挑一个项目来介绍一下

  • 讲到了项目中做的一个改进，跟缓存有关。
    • Redis 的表结构有了解吗？（dict 存各项数据，expires 存过期时间）
    • 爬数据这个环节是怎么定期更新的？是定期自动执行还是需要你手动去操作？
    • 一台服务器的话，会有负载压力吗？如果要承受更大的 QPS，你还有什么想法去优化吗？

• 数据结构你熟悉吗？（答 特别复杂的数据结构了解不深，但基本的数据结构还是比较熟悉的）面试官说那我就不细问了。

• 我们还是来做一道题：面完查了一下是 LeetCode 81。

  • 不用写，说思路就可以。
  • 之前没接触过，面试官引导了一下，想了一会儿，说了一下大致思路
  • 问了一下细节，又想了一会儿，面试官说今天我们面试蛮久了，开始反问环节。

• 反问环节

  • 问部门技术栈，面试官说我是别的部门来交叉面的，我到时候不一定是在他的部门，然后介绍技术栈是 C++/Go，少量 Python 写一些脚本。
  • 问面试官他这边知不知道大概什么时候会有结果，面试官说他这边写面评，后续需要 HR 安排。
  • 面试官介绍了一下他这边部门的情况。

面试官看起来挺年轻的，很友善很有耐心，面试体验贼好。总体感觉问的不太八股，还是比较靠理解。

---

二面（1h）

• 自我介绍
• 介绍项目（实验室应用平台）
  • 有几个实验室
  • 登录的方案是怎么做的
  • 签退的功能是怎么实现的
  • 如果有两个用户想要同时预定最后一个座位，如何保证不出错？
  • Redis（项目中用到了）
  • 有设置超时时间吗？
  • Redis 的超时是怎么实现的？（答了下表结构）
  • Redis 超时的时候它是怎么操作的，是扫整张表吗？（答 惰性删除和定期删除）
  • 具体的策略有哪些，比如你有了解过 LRU 吗？（答了 8 种淘汰策略）
  • 你知道 LRU 怎么实现吗？（答双向链表，双向链表+HashMap）
  • 提到了 HashMap
  • 哈希冲突怎么解决
  • 红黑树的查找效率是多少
  • 哈希查找效率是多少
• 介绍另一个项目
  • 爬虫是怎么做的
  • 数据存在哪里
  • 如果用户读文件的时候，程序刚好在往里面写数据，怎么保证正确性？
• 有用过 Go 吗？（了解过一些，但没用过）
• 接触过 RPC 吗？（了解过，但没实际写过）
• 知道 ProtoBuf 吗？（简单说了一下）
• 我们来写个题吧
  • 树状 DP
  • 说了一下大概思路，但是状态转移方程写不出来
  • 面试官很耐心的引导了一下，但最后还是没写出来，慌的一批
• 反问环节，问了下部门技术栈
• 问我是否只能接受 base 杭州

感觉二面面试官抓问题很精准，面完真的觉得自己凉了，结束半个小时以后 HR 电话通知三面。

---

三面（1h）

• 什么时候开始接触编程的
• 你的专业不是 CS，对计算机基础了解程度如何
• 实习时间怎么样
• 来写个题吧（实现一个 HashTable，要求可以运行）
  • 如果让你写一个 HashTable，你觉得需要有哪几个 API
  • 面试官提示我先把 API 写了（先把 API 定下来，稍后写具体实现），然而我没 get 到面试官的意思，以为是要我先写核心部分代码。慌的一匹。
  • 之前没在牛客上跑过自己定义的类，卡了一会儿问面试官能否本地 IDE 跑给他看，面试官说不行，考验一下解决问题的能力。最后还是摸索出来了。
  • 跑了几个基本的测试样例。
  • 面试官要求和 Java 自带的 HashMap 对比一下。
  • 面试官要求随机生成一些 TestCase 来测试正确性，这块写的不是很好，跟面试官说了一下，面试官说你知道问题在哪儿就可以。
• 反问环节，问面试官从今天的表现来看，还有哪一块需要提升。

面完又感觉自己凉了，结束一个半小时以后 HR 电话通知 HR 面。

---

HR 面（10min）

• 自我介绍
• 什么时候可以来实习，可以实习到什么时候
• 有没有考研打算
• 有没有在看其他公司的实习机会
• 之前三轮面试的体验如何
• 面试官有没有介绍过部门在做的工作？
• 看你之前有一些研究的经历，是对这些比较感兴趣吗？
• 反问环节，问了下后续流程。

---

面试题文档分享

下面先给大家上一个总的目录大纲，基础的东西就不进行过多的赘述，我们将会从JVM说起，同时由于每篇的内容过多，我们也只说重点，太过基础的内容谁都会，我就不多敲字浪费大家的时间了！

 

JVM

 

 

多线程与高并发

 

 

Spring源码

 

Neety与RPC

 

微服务

 

网络

 

负载均衡

 

RabbitMQ

 

KAFKA

KAFKA框架原理、KAFKA特性及实现、KAFKA文件存储机制、KAFKA分区及可靠性、KAFKA BROKER特性、KAFKA高效性相关设计、KAFKA CONSUMER特性、KAFKA PERDUCER特性、KAFKA OFFSET维护方案、KAFKA STREAMING

 

mysql

基本语法、索引的实现机制、索引的数据结构、索引的分类、索引与存储引擎、索引的设计、索引的优化、ACID、事务的实现原理、UNDO LOG、REDO LOG、BIN LOG、MVCC和二阶段提交、共享锁、独占锁、排它锁、自增锁、间隙锁、临键锁、SPI、DRIVERMANAGER、CONNECTION、STATEMENT和PREPARESTATEMENT、RESULTSET、反射

 

Redis

 

由于文章篇幅有限，PDF的内容又很多，全部手敲下来很累......所以需要阅读阅读学习的，大家“一件三连后：“查看下方””即可拿到手之后自己学习吧，博主真的打字打累了。

预祝大家前程似锦~