字节跳动 Data 后端 PEG 一二三面+HR面

一面4.11（60min）

自我介绍
Java GC 系统讲一下

什么是垃圾？ -> 2 种判断对象是否是垃圾的算法及其优缺点 -> 3 种垃圾清除算法及其优缺点 -> 堆结构 -> 各个区域对应的具体的垃圾回收器
浏览器输入一个 URL 后按回车键发生了什么
TCP 三次握手，每次握手都详细讲一下，包括包中的标志位
为什么要三次握手？两次可以吗？

全双工：协商序列号、MSS、缓冲区大小。
系统介绍一下数据库中的索引

什么是索引 -> 索引的作用 -> MySQL 有哪些索引及其适用场景和优缺点 -> 索引的底层数据结构 B+ 树 -> InnoDB 和 MyISAM 索引的区别 -> 最左匹配原则 -> 建索引注意点 -> 索引调优思路。
为什么要用 B+ 树，用二叉树可以吗？

B+ 树高度低很多，磁盘 IO 次数大大少于二叉树。
建了索引 index_a_b_c，然后给一堆查询 sql，判断是否走索引

根据最左匹配原则，顺序不重要，MySQL 底层会进行换序优化。
like 'xxx'、like '%xxx'、like '%xxxx%'、like 'xxxx%' 是否走索引

左边没有%的都走索引。
事务的四个特性

ACID。
MySQL 事务的3个问题

脏读、不可重复度、脏读。
在 MySQL 的事务隔离等级

4个。
为什么 SERIALIZABLE 能解决三个问题？

严格串行化。
事务隔离下是否会造成锁的竞争？
会锁住哪些数据？是整个表不能读写还是部分数据？
设计一个登录功能？从流程和数据库设计。

认证 -> 授权。

基于权限划分。

基于角色划分。

加密、HTTPS。
算法：给定一个列表 [负数部分，0部分，正数部分]，找到最后一个负数和第一个正数，复杂度 O(logn)

二分。
这些技术是自己学的还是学校教的？

反问：

部分业务
技术栈
面试表现评价、建议

二面4.13（70min）

自我介绍
讲一下微服务

什么是微服务 -> 微服务的诞生过程 -> 微服务的作用
微服务中的模块如何平稳升级，重新部署
先下线再上线的优缺点
如何解决先下线再上线中间这个时间差的问题
先上线再下线的优缺点
服务发现在服务升级之中提到了什么作用
项目中负载均衡的方式

Ribbon，轮询。
算法：实现一负载均衡算法，随机输出一个 ip 地址，大量输出的结果需要符合权重的规律。

[{'ip':'1.0.0.1,'weight':50}、{'ip':'1.0.0.2,'weight':30}、{'ip':'1.0.0.3,'weight':20}、{'ip':'1.0.0.4,'weight':20}]

weights[i] 累加权重，然后 Randon 随机生成一个 totalWeight 范围内的值，看看落在哪个区域，由数组下标定位到具体哪个 IP。
算法：不断接收输入流，然后每接收一个值，就输出当前的 topk

优先队列（最小堆）。

反问：

部门目前在做什么事情，解决什么问题？
平时如何提升自己，学习建议。

三面4.15（60min）

自我介绍
介绍你到现在为止最有挑战的技术点
具体讲讲 OAth2.0 协议

四种模式。
具体讲讲授权码模式的流程。
授权码模式为什么有了 code 还需要去鉴权中心拿 access token？
授权码模式的 code 被黑客拦截了会造成什么问题？黑客拿到 code 有什么用呢？
设计一个豆瓣的爬虫策略。
如何反爬虫？
如何反反爬虫？
爬虫和反爬虫最终是谁赢了？

我答爬虫，数据就在那，抄都给你抄下来。😢
除了简历上的项目自己平时还做些什么东西？
百度小程序比赛是如何发起的？当时为什么想到要做这个项目？产品的需求是如何来的？
项目是怎么部署的？
设计一个周报系统的数据库，要满足第三范式
1. 有用户
2. 用户属于某个组织
3. 用户可以发表周报
4. 用户可以评论周报
5. 用户可以查找自己属于的组织下的所有周报
最近在学习什么技术？
平时是如何学习技术的？