头条后端一面凉经
和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工程师##校招#
拼多多集团-PDD公司氛围 520人发布