用doubly linked list实现队列,一个变量存当前层traverse方向,根据方向判断存取node的方向和顺序。。。
点赞 评论

相关推荐

03-04 15:46
已编辑
浙江大学 嵌入式工程师
欢迎来到工科女的求职分享日常~我是天坑交叉专业,什么都会一些但不精。秋招前急速转行嵌入式开发,0经验收获4个实习offer,秋招收获15offer。所以我从准备到找实习时间很短,网上很少有针对急转嵌入式,零经验如何找实习的帖子,这里把我的经验真诚地毫无保留地分享给大家。零经验找不到实习的小伙伴们快快看过来啦~一.投递时间:实习分为暑期实习跟日常实习,暑期实习一般是指在暑假有转正名额的实习,日常实习是全年都可以去投递的实习。从现在到秋招开始,均可以投递实习。早投递早抢占机会!现在就得抓紧啦!!!!二.制作简历:✅简历不要花里胡哨:别再用那些五彩斑斓的简历模板(见图),这种真的很容易被直接pass...
工科女的日常:强烈推荐大家点击上方订阅我们的专栏,目前还在更新中,处于早鸟优惠价格,订阅后更有集中答疑机会(私信我获取),专栏不仅包括八股知识,还包括面试常见的HR面/AI面/主管面问题+20多家公司真实面经,更有我个人亲身的学习经验分享(学习路线,零经验找实习等等),具体可以看专栏大纲!!!速速订阅
点赞 评论 收藏
分享
一面(25/2/28)(挂)    1、自我介绍?    2、介绍一下什么是索引?    3、MySQL都有哪些索引?索引类型?(聚集索引和二级索引)    4、举一个项目中的例子,使用MySQL做的查询,依据什么去做的查询?    5、有遇到过一些慢查询的场景吗?知道什么是慢查询吗?    6、explain关键字你通常会关注哪些输出信息作为判断。    7、有遇到过选错索引的情况吗?有别的索引失效的场景吗?    8、介绍一下MySQL的事务的隔离级别。    9、幻读是一个什么样的场景?    10、可重复读的隔离级别可以解决幻读,那他底层是怎么解决幻读的呢?    11、你项目中用到的是哪个隔离级别,为什么这么选择?    12、如果现在让你选择一个隔离级别,你会参考哪些条件去选择隔离级别?    13、介绍一下单例模式。    14、说到Bean的两种状态,单例和非单例,那么这两种方式对比一下?    15、单例适合哪些场景?    16、一般什么类需要去做一个单例?    17、写一个线程安全的单例模式的伪代码;为什么要判断两次是否为空呢?    18、商户缓存,介绍一下场景,要缓存哪些信息?    19、介绍缓存穿透、缓存雪崩、缓存击穿。    20、优惠卷秒杀,优惠券存在哪里?(尝试吟唱不断优化过程,被打断,这一块答的有点混乱,最后被批项目不熟了)    21、秒杀优化的阻塞队列是通过什么实现的?    22、为什么要用这个实现消息队列?有了解其他的消息队列吗?    23、异步下单场景,那你怎么通知用户下单成功?(直接成功,并且指出不足,说出有思考下单失败应该怎么办)    24、介绍一下点赞排行是个什么功能?为什么使用zset呢?(面试官好像不理解为什么要使用zset)    25、了解过zset的底层实现吗?(跳表)如果往zset中添加一个元素,这个过程是怎么样的?    26、feed流实现关注推送,关注推送功能是怎么实现的?(推模式)    27、有了解过拉模式吗?对比一下推拉模式有哪些优缺点?    手撕:(定时20min)    带TTL的LRU(天塌了,不会,换了一道)    34. 在排序数组中查找元素的第一个和最后一个位置    (用二分然后往两边找,被说时间复杂度不好)    反问:应该往什么方面去学习?    应该提升一下学习的深度,像刚才zset底层实现你了解是跳表,但是再往深了了解你就没有答出来。简历上列的一些点在日常工作中都能cover到的,需要提升一些深度,虽然说是实习,为了突出你的优点,最好是挑几个方向会了解的比较深。或者说不用了解的特别深,你做过的东西起码要能够完完全全的和别人说的清楚。
XiaoMuGGG:快手问我可重复读可以解决幻读吗,我说靠临键锁和mvcc极大程度解决幻读但不是完全解决,然后他就要问什么情况下幻读还会出现(正好没背),不要给自己挖坑
查看27道真题和解析
点赞 评论 收藏
分享
牛客246576843号:建议简历对点优化,想做HR专门列出HR实习,想做运营专门列出运营实习,并且对点写出项目经历以及数据,同时在个人总结上可以多凸出和岗位的匹配度
点赞 评论 收藏
分享
牛客网
牛客企业服务