kmsma数据库公司面经

一面(一个半小时)
1,CAP的概念,raft属于哪一种?
2,读写分离的东西懂不懂?比如说主从复制中读请求跟写请求的关系?回答了主从复制中异步复制导致复制滞后带来的一些一致性问题。
3,懂不懂数据库中按行,按列啥的忘了?
4,ACID的概念
5,lambda和function的区别,与function ptr的区别?
6,进程,线程,协程的区别?
7,什么时候会出现segment fault?数组越界一定会导致segment fault吗?
8,怎样会出现死锁?如何解决死锁?如果释放资源来解决,会不会出现全部都释放资源,拿起资源的无限循环(活锁问题??)
9,左值,右值,指针的区别?move什么时候起不到移动的作用?
10,如果lru cache通过哈希分片的方式做负载,那如果热点数据都往一个lru cache上访问,有什么解决办法?
11,模板编程中,实现多态要注意什么?(蒙圈)
12,操作系统中cache替换有哪些策略?
13,B+树与B树的区别?
14,详尽描述下 lsm tree?
15,MVCC对事务隔离的实现?

暂时想不到了,想到了再补充!!!

手撕算法题:LRU cache

二面(一个小时10分)
数据库:
主要问项目,所以聊了很多leveldb和rocksdb的东西。
1,rocksdb的乐观事务处理的实现机制是什么?
2,rocksdb如何对write队列做优化的?
3,lsm tree存储引擎下的写流程
4,数据库的ACID中有哪些隔离级别。
看我不懂关系型数据库的东西,就不问了。

OS:
1,什么时候发生 segment fault,如何使用gdb调试它(core dowm文件?)
2,知不知道进程和线程进行上下文切换的时间属于什么量级?
3,当线程切换时,哪些寄存器的值需要被保存。
4,互斥锁和自旋锁的区别,分别适用于哪些场景。
5,知不知道条件变量和锁的实现原理。
6,简述下Linux虚拟地址空间从低地址到高地址分是都是什么?
7,为什么会设计出用户态和内核态两种不同的态?

C++八股
1,什么是完美转发,知不知道完美转发的具体实现?
2,虚函数的实现机制?
3,C++中如何实现做线程同步?

手撕算法题:N个线程实现一个数组排序(不会!!!)
全部评论
要持续更新呦
点赞 回复 分享
发布于 2024-03-18 22:31 上海
已挂
点赞 回复 分享
发布于 2024-03-24 17:43 广东
这是面的数据库内核开发么
点赞 回复 分享
发布于 2024-03-24 17:44 辽宁
Kmsma是啥公司好像没听过
点赞 回复 分享
发布于 2024-04-03 03:11 广东
m
点赞 回复 分享
发布于 2024-09-26 14:06 江苏

相关推荐

上周三面的,目前还是没动静,估计凉了。个人问题很大,最近忙着改论文很多细节都没复习到,被狠狠拷打了IO子系统:介绍一下 pwrite 的整个流程顺序读场景下 direct io 和 buffer io 性能对比分析page cache 的 prefetch 机制有了解吗page cache 的大小是由谁决定的数据拷贝过程,从磁盘到 cpu 的 l1 cache异步 io 用过吗同步 io 的情况下,cpu 的使用情况,介绍一下 DMAio_uring 相比 aio 性能好在哪里,主要是哪方面减少了开销io_uring 的 polling 模式和 spdk 比较说一下项目中的性能测试部分,SSD 中的 cache 会对性能产生影响吗,这一块是怎么处理的存储引擎:介绍一下 B+Tree 和 LSM-TreeB+Tree 并发控制,介绍一下 latch_crabbing二者各自的读写放大情况LSM-Tree 的 delete 操作,墓碑什么时候能被删除大量的 delete 对性能的影响,解决方案说一下 LSM-Tree 的 KV 分离KV 分离的负面影响,有什么解决方案KV 分离导致 Scan 性能下降的问题,目前学术界有什么解决的方案RocksDB 的 WriteBatch,如何保证原子性,项目当中又是如何保证原子性的RocksDB 的一致性读,memtable 当中如何保证一致性读分布式:Raft 大论文中的 PreVoteRaft 需要持久化的信息,voteFor 丢失会怎么样Joint consensusc++std::move,给了一个场景题c++ share_ptr 的线程安全是怎么实现的介绍一下内存序都有哪些,对于 release-acquire,happens-before 是如何建立的算法:二分搜索数的范围
查看27道真题和解析
点赞 评论 收藏
分享
评论
5
33
分享

创作者周榜

更多
牛客网
牛客企业服务