个人bg24届老东西,本科偏自动化的AI,非计院211本,保研到985,本科主要是以lab为主,硕士阶段的研究方向主要是存储。leetcode 300题,个人很讨厌算法,而且是夏令营结束后再也没刷题了,算法退化成草履虫水平了。项目15-4456.824Ob数据库大赛,主要写了初赛的经历,提了一嘴决赛其他:系统方向的,存储,数据库,分布式等看过不少paper,但是没正儿八经参加过科研,开源项目上redis、leveldb、etcd/raft的源码都看过(我感觉还挺算加分项的,但没被问到,感觉面试官不是很care)开源贡献:ob比赛期间给官方miniob修了两个bug,提了两个pr(约等于没有)还有一些别的,比如说MIT 6.830(Java实现的数据库),自己用go搞的redis,cpp webserver感觉没啥含金量就没写在简历上投递情况由于前一阵一直在搞ob比赛,最开始也没打算找实习,单纯是身边几个朋友实习了想跟着凑一波热闹。大概拖到十二月初才开始投简历,刚投第一份简历结果就甲流中招了,在床上又躺了好几天。感觉现在找实习有点晚了,boss上投的很多都未读或者已读不回,boss上就启思码回我了,smartx挂简历,selectdb投了没下文,所以现在结果非常惨淡,只有一家约了面试。其实到现在我也并不是很坚定的想要实习,最近和导确定了毕设的题目,现在更想推进一波毕设,再加上硕士阶段也会放实习,现在找不找实习其实无所谓,主要是想体验一下面试,检查一下自己学的情况启思码数据库存储岗一面 60minsRaft介绍一下824的项目架构一次读写请求是怎么完成的range_scan怎么实现介绍一下raftraft选举如何实现选举会出现活锁问题吗说一下raft的集群变更还有一些其他的,都比较基础445介绍一下lru-k,主要解决什么问题b+树并发场景题b+树如何和图数据库结合,怎样设计进行存储针对读请求如何提升并发b+树写放大问题,如何解决wal有什么用copy on write某个节点有大规模的边应该怎么存储后面聊到了Treelinec++左值右值虚函数题lru,当面写二面 60mins项目介绍一下 miniob架构说一下update-mvcc是怎么实现的具体update是怎么修改磁盘的上的数据的,同步还是异步?一个table的组织形式?都有哪些文件更新是in-place还是out-of-place的,什么时候进行compaction介绍一下page的概念,是内存当中的概念还是磁盘当中的概念如何偏移读取rid和索引之间如何联动,更新时如何更新索引text的实现方式如何定位系统瓶颈(火焰图,日志)火焰图尖的好还是平的好项目当中收获最多的是什么c++左值和右值的区别,左值引用和右值引用之间的区别说一下完美转发std::forward和move之间的区别std::forword只能用在模版函数吗c++多态的实现怎样找到虚函数表的首地址操作系统线程间通信方式条件变量和什么配合使用互斥锁与自旋锁的区别编译连接的过程,应该是想问elf,数据段相关的进程和线程在上下文切换之间具体开销分别是多少说一说用户态和内核态的区别,为什么要设置两个状态(答了之后扯了一些目前的 kernel-bypass的设计,像是spdk等)说一下用户态和内核态的切换过程数据库介绍一下隔离级别如何操作锁才能从可重复读提升到序列化有没有了解过图数据库图数据库的应用场景为什么会有join操作,图数据库怎样替代掉join的图遍历在存储引擎层面是怎样实现的有了解过ap数据库吗,介绍一下ap底层列储是怎么实现的(数据排布问题和SIMD加速)题多线程排序(写了个多线程归并)反问公司产品的应用场景存储引擎具体使用的什么对于大V等大规模数据,怎么进行优化刚才说了使用了S3存储,架构是存算分离吗一致性上是怎么设置和实现的如果入职是做什么的小结一面来说总体并不难,主要以问项目为主,项目问的也都比较的基础,都是些基本实现,没有涉及到优化相关问题,基本认真做过lab和看过raft论文都能答出来,后面问了个关于B+树的场景题,就是B+树怎么应用到图数据库的存储当中的,其实我对B+树了解的不太多,基本上就是只在lab当中写过,我更希望能和面试官聊LSM的。八股就问了两个c++的,也比较简单,算法题也没有难为我,总体来说一面体验还是很好的,面试官很亲切,关于图数据库相关的我不懂的也认真给我讲,也会去启发我进行思考,结果很快也就出来了,大概半小时。二面面试官感觉态度比较冷淡,听起来不是很热情,差不多项目和八股五五开,项目主要在聊今年Ob比赛的情况,问了一些实现和设计,后面问了很多cpp和os的八股,基本没怎么看,疯狂道歉,数据库方面主要问了事务相关、ap数据库、图数据库存储的知识,这块平时经常接触,答的还不错。题是多线程排序的,写了个归并排序版本的,二面暂时没说结果,面试官说要是能通过的话后面还会有三面,等后续再更新吧
点赞 5
评论 3
全部评论

相关推荐

08-14 16:56
门头沟学院 Java
点赞 评论 收藏
分享
07-28 00:10
已编辑
门头沟学院 算法工程师
码农索隆:这哥们库库在我帖子下评论
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务