字节crm后端一面

字节crm后端一面

2026-2-9

1数组和链表有什么区别？两者在什么场景下适用？

2数组和链表的空间大小变化有没有什么区别？

3数组和链表的访问方式是什么？说说随机访问或者它们的访问的复杂度。

4哈希表的平均查找时间复杂度是多少？

5哈希表是如何实现的？

6哈希表的冲突解决是怎么解决的？

7了解一致性哈希吗？它是怎么实现的？和传统哈希的区别是什么？

8你知道 LRU 缓存是什么意思吗？说说这个缓存策略。

9针对于 LRU 缓存策略，实现的话用什么数据结构？

10解释一下什么是进程，什么是线程。

11介绍一下进程切换和线程切换。

12知道什么是对象锁，什么是类锁？

13利用 synchronized 来实现实例锁和静态锁，具体是怎么实现的？

14介绍一下什么是 CAS？它的原理是什么？

15synchronized 是可重入锁吗？

16什么是死锁呢？

17如何避免死锁呢？

18算法题：给定无重复数组，元素可重复使用，找出和为目标值的所有组合（如目标 6），说说解题思路及实现。 力扣的组合总和

19MySQL 的 ACID 是什么？

20MySQL 的四种隔离级别是什么？

21什么是最左前缀原则？

22介绍一下索引下推。

23介绍一下缓存穿透以及缓存穿透的处理。

24介绍一下布隆过滤器的原理。

主包：第一次面字节，一面全是八股，有一些不太会就尽力去扯后续需要加强，还有一道算法。一眼dfs回溯，但是好久没写了，最后磨磨唧唧写了大概40min还有bug，摆了。最后10min又问了点八股。反问说其实算法思路是对的，但是实现上会有一些问题，这方面需要注意一下。

后续：1h后约二面，这也能过，好神奇。