字节一面凉经(通知二面了)

tiktok后端


字节面经

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

自我介绍


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

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

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


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

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


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

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


反问:

问业务,语言,技术栈

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

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


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


#Java求职##字节跳动##面试题目#
全部评论
请问手撕算法是在什么上写呢?没面试过...
1 回复 分享
发布于 2022-03-25 19:14
楼主,那个蚂蚁问题怎么回答哦
1 回复 分享
发布于 2022-03-09 22:19
啥,topK不是快排或堆嘛,怎么用map嘞?
点赞 回复 分享
发布于 2022-03-23 14:16
你好,请问一面结束后二面大概多久通知,间隔多久呢
点赞 回复 分享
发布于 2022-03-11 12:42
这面试官不是很友好啊 什么原因 话说base哪里
点赞 回复 分享
发布于 2022-03-09 21:00

相关推荐

不愿透露姓名的神秘牛友
07-15 17:46
暑期就挂了,秋招还有机会吗
大聪明777:研发提前批,14号刚开的,官网上面的配图上有写。提前批没过的话,秋招还可以投,不过前面的笔试/面试记录会被保留,供秋招参考
26届校招投递进展
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-11 17:10
什么素质,我请问呢,要掉小珍珠了。。。又憋屈又生气
苍蓝星上艾露:给它们能的,一群dinner牛马挥刀向更弱者罢了。我写的开源求职AI co-pilot工具,优化你的简历,找到你匹配的岗位,定制你的简历,并让你做好面试准备https://github.com/weicanie/prisma-ai
点赞 评论 收藏
分享
05-26 10:24
门头沟学院 Java
qq乃乃好喝到咩噗茶:其实是对的,线上面试容易被人当野怪刷了
找工作时遇到的神仙HR
点赞 评论 收藏
分享
评论
13
61
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务