和HR约好的今天下午3点面试,这两天刷了很多头条的面经,没想到一个问题都没问到,太玄学了,也是怪自己太菜,记录下来 面试官提前了几分钟到,态度很好,没有自我介绍,直接问问题。 问题:1.说说 b b+ b* skiplist这几个数据结构,讲讲它们的时间复杂度,b树和b+树有什么区别(我说了b+树叶节点通过指针链接,b+树非叶节点不存放数据,但是感觉面试官不是很满意),讲讲跳表的查找和插入的具体过程,b*树我说我不会,面试官就没问。 2. 讲讲信号和信号量,它们有什么区别 3. 讲讲树和图,它们有什么区别 4. 讲讲同构和同态(。。。我听都没听过,好像是离散数学里的),看...