字节一面凉经(通知二面了)
tiktok后端
字节面经
面试官自我介绍,感觉是leader,搞不懂为啥一面是leader
自我介绍
聊二叉树,二叉搜索树的性质,然后引出平衡二叉树,红黑树
红黑树提到hashmap,问hash表,hash 算法(我说有个开放定址法,面试官问开发定址法具体是什么,我说忘了。然后他问还有什么hash算法,我说线性探测法和指数探测法,面试官:这就是开发定址法)
开放讨论线性探测法怎么解决删除问题
算法1:非递归验证二叉搜索树
算法2:求数组中频率topk的元素(这题我上来就说用map存,面试官没有明确回应,我以为否决了这种算法,然后说用桶,还是不行。当时我就懵了,慌的一批,整了不用额外空间的排序统计法,勉强work了。最后面试官看到我写了排序,感到非常惊讶为啥这么写,问我为啥不用 map。。。)
智力题:蚂蚁在数轴上向正方向跑,每秒走一单位。使***向数轴任意位置(整数位置)上开枪,可以立刻知道有没有打到蚂蚁。设计一种一定可以打到蚂蚁的算法。
这个题目分两问,第一问是蚂蚁在[0,+∞),第问是蚂蚁在(-∞,+∞)。基本解出来了,面试官说第二问步长有点问题,有兴趣的话可以回去自己研究一下。
反问:
问业务,语言,技术栈
问对我的评价之类的,面试官直接说没有。。。
然后面试官问能实习多久,说一两天内hr联系结果
很奇怪没问八股,估计凉了。。。