头条后端一面凉经
和HR约好的今天下午3点面试,这两天刷了很多头条的面经,没想到一个问题都没问到,太玄学了,也是怪自己太菜,记录下来
面试官提前了几分钟到,态度很好,没有自我介绍,直接问问题。
问题:1.说说 b b+ b* skiplist这几个数据结构,讲讲它们的时间复杂度,b树和b+树有什么区别(我说了b+树叶节点通过指针链接,b+树非叶节点不存放数据,但是感觉面试官不是很满意),讲讲跳表的查找和插入的具体过程,b*树我说我不会,面试官就没问。
2. 讲讲信号和信号量,它们有什么区别
2. 讲讲信号和信号量,它们有什么区别
3. 讲讲树和图,它们有什么区别
4. 讲讲同构和同态(。。。我听都没听过,好像是离散数学里的),看我不会,面试官问我你本科不是计算机的啊?那我问你点简单的,讲讲工厂和抽象工厂吧
4. 讲讲同构和同态(。。。我听都没听过,好像是离散数学里的),看我不会,面试官问我你本科不是计算机的啊?那我问你点简单的,讲讲工厂和抽象工厂吧
5. 一道数学题 AB两地相距n米,i步走i米,可以向前或向后走,求刚好走到B地最少需要多少步
6. 写一个二分查找
7. 在一个旋转数组中查找一个数,要求时间复杂度为O(log(N))
感觉很多都答的很表面,不够深入,哎,第一次面试就栽的这么惨,看来还是更努力才行。
#字节跳动##面经##Java工程师##校招#