字节跳动面试凉经（挂三面）

凉了凉了，还是自己太菜了吧，前面两面自我感觉良好，结果到了第三面，个人感觉不是很好，最后的sql没写出来，只是说了下思路。。。

本来觉得看面经没有太大用处，现在想想多看看还是挺有用的，说不定就能碰到一样的题了，但一般来说面试官还是主要会根据个人的简历来问问题，我就想说大厂面试基础真的真的很重要，特别是底层源码这些。

金九银十季，还是先分享一下自己的面试经验吧，希望大家顺顺利利！

 

一面（重点考察Java基础知识）

这是面试重点，面试老师一问一答的形式，考察知识点如下：

• 问项目
• 链表和红黑树解决hash冲突，红黑树的特点，红黑树为什么比搜索树快？
• 如何实现线程安全？
• sync与reentainlock的区别，二者的重入是什么原理，如何实现？
• 线程池的参数有哪些，常用线程池有哪几种？
• mysql索引的结构，普通索引和聚簇索引的区别？
• 为什么用b+树做索引，b+树的特点？
• redis 数据结构有哪些？分别怎么实现的？
• mysql 的索引？
• 一个无序数组找其子序列构成的和最大，要求子序列中的元素在原数组中两两都不相邻？

二面

• Redis 的 ZSET 怎么实现的？ 尽量介绍的全一点，跳跃表加哈希表以及压缩链表
• Redis 的 ZSET 做排行榜时，如果要实现分数相同时按时间顺序排序怎么实现？ 说了一个将 score 拆成高 32 位和低 32 位，高 32 位存分数，低 32 位存时间的方法。问还有没有其他方法；
• MySQL 事务的四个隔离级别？ 先说了四个级别的区别，然后说了每个级别可能产生的问题
• binlog 日志和 redolog 日志清楚吗？ 说了两个日志的作用以及两阶段提交
• C++ 的动态多态怎么实现的？
• C++ 的构造函数可以是虚函数吗？
• 缺失的第一个正数（leetcode第41题）
• linux 系统里，一个被打开的文件可以被另一个进程删除吗？
• 一个 10M 大小的 buffer 里存满了数据，现在要把这个 buffer 里的数据尽量发出去，可以允许部分丢包，问是用TCP好还是UDP好？为什么？
• 一个完整的 HTTP 请求会涉及到哪些协议？

三面

• 问项目
• redis 的 ZSET 是怎么实现的？
• 让你设计一个限流的系统怎么做？
• 一个sql问题，一个表中只有id（自增的字段）和city（城市名）两个字段，查出重复出现的城市名和出现次数（就是找出出现两次及以上次数的城市名和出现次数）
• 现有一个随机数生成器可以生成0到4的数，现在要让你用这个随机数生成器生成0到6的随机数，要保证生成的数概率均匀。
• 一个逻辑智力题，10堆苹果，每堆里有10个苹果，其中九堆中每个苹果50g，只有一堆中每个苹果40g，只称一次找出40g的那堆
• 给出一棵二叉树的根节点，现在有这个二叉树的部分节点，要求这些节点最近的公共祖先。

不管怎么样，最后还是得调整心态，再出发，已经投了另外一个大厂，祝我好运，面完再来分享一波

不过我最近也吸取教训，整理了好多面试资料，有同样需求的，这边可以分享给大家：戳这里，戳这里，暗号：CSDN

•