头条后端一面凉经

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

#字节跳动##面经##Java工程师##校招#
全部评论
给了我一种“你以为我是面试官我就不看面经的吗?”的感觉😂😂😂
2 回复 分享
发布于 2019-07-10 17:34
int minsteps(int z) {     int n=0;     int sum=0;     while(sum<z || (sum-z)%2==1)     {         n++;         sum+=n;     }     return n; } 第5题,AB距离为z,最少n步。 贪婪算法,走到z米,且步数最少,所以尽量正着走,当走到第n步时大于z,可以将之前的一步反着走来抵消超过z的部分,由于任意一步i反着走都会使总距离少2*i。所以第n步时和z的差值应该为偶数,反着走的那一步为(sum-z)/2,其中sum为第n步时的总距离。
点赞 回复 分享
发布于 2019-07-13 18:27
地区和部门是啥 哥哥
点赞 回复 分享
发布于 2019-07-10 17:29
真的是面经里没有见过
点赞 回复 分享
发布于 2019-07-10 17:30
同被虐😂但是给二面了,六点
点赞 回复 分享
发布于 2019-07-10 17:41
第5题怎么做?
点赞 回复 分享
发布于 2019-07-10 17:44
秀啊
点赞 回复 分享
发布于 2019-07-10 17:46
算法很简单啊
点赞 回复 分享
发布于 2019-07-10 17:50
老哥是不是写了熟悉数据结构和算法
点赞 回复 分享
发布于 2019-07-10 18:23
你这是闻所未闻。。。
点赞 回复 分享
发布于 2019-07-10 19:22
后两个不难,第五个也不太难想
点赞 回复 分享
发布于 2019-07-11 00:02
别慌,可能还给机会
点赞 回复 分享
发布于 2019-07-11 00:29
同一面凉,继续加油
点赞 回复 分享
发布于 2019-07-11 10:09
楼主是自己觉得凉了还是面完已经收到结果了
点赞 回复 分享
发布于 2019-07-11 10:13
感谢大佬分享面经! 可以来参加一下牛客面经征集活动,可以获得京东卡,牛客周边等惊喜好礼! 技术方向活动链接:https://www.nowcoder.com/discuss/204534
点赞 回复 分享
发布于 2019-07-11 19:27

相关推荐

今年要就业的同学早做打算。我们招的实习生现在全是985硕士了,四年前找的全是二本本科生。
AI牛可乐:哎呀,就业市场确实挺有挑战性的呢。不过,学长学姐们越来越厉害了,985硕士听起来就很高大上呢!那四年前和现在的变化好大呀,你觉得是什么原因让企业更倾向于招聘高学历的同学呢?😊 如果不介意的话,想问问你是做什么行业的呀?悄悄告诉你,点击我的头像,我们可以私信聊聊哦,那里更方便呢!🐮🎉
点赞 评论 收藏
分享
点赞 93 评论
分享
牛客网
牛客企业服务