字节一面凉经（通知二面了）

字节面经

面试官自我介绍，感觉是leader，搞不懂为啥一面是leader

自我介绍

聊二叉树，二叉搜索树的性质，然后引出平衡二叉树，红黑树

红黑树提到hashmap，问hash表，hash 算法（我说有个开放定址法，面试官问开发定址法具体是什么，我说忘了。然后他问还有什么hash算法，我说线性探测法和指数探测法，面试官：这就是开发定址法）

开放讨论线性探测法怎么解决删除问题

算法1：非递归验证二叉搜索树

算法2：求数组中频率topk的元素（这题我上来就说用map存，面试官没有明确回应，我以为否决了这种算法，然后说用桶，还是不行。当时我就懵了，慌的一批，整了不用额外空间的排序统计法，勉强work了。最后面试官看到我写了排序，感到非常惊讶为啥这么写，问我为啥不用 map。。。）

智力题：蚂蚁在数轴上向正方向跑，每秒走一单位。使***向数轴任意位置（整数位置）上开枪，可以立刻知道有没有打到蚂蚁。设计一种一定可以打到蚂蚁的算法。

这个题目分两问，第一问是蚂蚁在[0,+∞)，第问是蚂蚁在（-∞，+∞）。基本解出来了，面试官说第二问步长有点问题，有兴趣的话可以回去自己研究一下。

反问：

问业务，语言，技术栈

问对我的评价之类的，面试官直接说没有。。。

然后面试官问能实习多久，说一两天内hr联系结果

很奇怪没问八股，估计凉了。。。