小黑盒 | 后端开发 | 一面，二面，三面，HR面（OC）

前言

脉脉投递，12月16日一面，之后中间补了一次笔试题，笔试难度比较大，做的很烂，但是因为一面答比较好，所以破例给了二面的机会，12月30日二面，1月5日三面，1月6日HR面

一面（12月16日，40min）

自我介绍

简历项目

1. 介绍一下简历的第一个项目？
2. 项目中的Feed功能是怎么实现的？
3. Feed推送用的是拉还是推方案？
4. 项目中的签到功能是怎么实现的？
5. 为什么要使用BitMap？
6. Redis 分布式锁是怎么实现的？
7. Lua脚本释放锁的流程？
8. 热点数据缓存的添加是如何实现的？
9. pipeline和redis事务的不同？
10. 读取缓存的策略是怎么样的？
11. 介绍一下简历的第二个项目？
12. 渐进式 rehash 扩容机制的实现？

MySQL

1. 使用索引查询完整数据过程？
2. 什么是乐观锁和悲观锁？
3. MySQL中乐观锁是如何实现的？

反问

1. 部门的业务？
2. 部门的技术栈？

二面（12月30日，50min）

自我介绍

实习项目（25min）

MySQL

1. 聚簇索引和非聚簇索引的区别？
2. 回表的代价有哪些？
3. 什么时候采用全表扫描的方式，什么时候使用采用 二级索引 + 回表 的方式去执行查询呢？
4. 如何避免回表查询或者二次查询？
5. PostgreSQL数据库和MySQL数据库事务的区别？
6. SELECT <字段列表> 查询效率会比SELECT * 查询效率高出多少？（具体计算一下）

Redis

1. 使用Redis Set数据结构去重的优缺点？
2. 使用布隆过滤器去重的优缺点？
3. 布隆过滤器的误判率如何解决优化？

代码

1. 给了一段代码，解释这段代码的含义和有哪些问题？

其他

1. 有没有参加过ACM或者打过算法比赛？
2. 有没有了解过小黑盒？

反问

1. 部门的业务？（游戏社区）
2. 部门的技术栈？（Python + Go）

三面（1月5日，30min）

自我介绍

其他

1. 为什么从第一家实习公司离职？为什么来了字节实习？
2. 实习期间对自己的最大成长是什么？
3. 实习期间遇到的最大的困难是什么？
4. 为什么选择投递小黑盒？
5. 对工作时长有什么看法？
6. 最近2个月都在学习哪些技术？

数据结构

1. 平时最常用哪些数据结构？
2. 什么是平衡二叉树？
3. 了解哪些平衡二叉树？

Redis

1. 看过Redis的哪些源码？
2. 跳跃表的底层实现？
3. 为什么Redis选择跳表而不用平衡树这些？

算法

1. 给定一个数组，在数组中找出3个数使得它们和为k。（多种解法实现，并分析每一种解法的时间复杂度）
2. 讲一下KMP算法的实现思路？

反问

1. 部门的业务？（游戏社区）
2. 部门的技术栈？（Python + Go）
3. 面试结果什么时候可以出来？(一周以内)

HR面（1月6日，30min）

自我介绍

实习经历

校园经历

反问