字节跳动-C++数据库开发实习-bytehouse面经

一面 12月28日 15:00 1h

  1. 了解分布式吗,看过哪些相关的分布式数据库和知识
  2. 看过哪些论文
  3. 深挖minisql项目
  4. 2PL
  5. 脏读,幻读,不可重复读
  6. 这个项目是怎么实现的,从0到1吗,介绍一下实现的过程
  7. 支持哪些SQL数据类型
  8. 日志系统的设计(支持哪些日志格式)
  9. 如果用户写入一个大的blob日志怎么处理
  10. fsync怎么处理的
  11. redo log在commit之前还是之后处理的
  12. 是否有丢失数据的风险
  13. 有什么难点(LRU冷热分离+阈值)
  14. 介绍一下怎么发现这个问题的
  15. LRU有哪些变形
  16. 布隆过滤器的原理
  17. flexdb项目
  18. 使用mmap来读取hint文件构建索引加速数据库启动介绍一下
  19. WAL格式的设计
  20. 一个chunk的大小是多少
  21. lsm-tree
  22. compaction机制介绍一下
  23. memtable是什么数据结构
  24. level1和level2的数据有什么类型
  25. git有哪些命令
  26. static这个关键字的作用,初始化值是多少
  27. TCP三次握手及各个状态
  28. TCP为什么要4次挥手,为什么不能是3次
  29. 算法题:n个数组求交集
  30. 时间复杂度是多少
  31. 只扫描一次怎么实现

二面 1月3日 19:30 45min

  1. mysql为什么使用B+树作为存储引擎
  2. 对比其他数据结构的优缺点
  3. B+树的时间复杂度是多少
  4. B+树和lsm-tree的读写性能对比
  5. lsm-tree中的sstable如何快速的进行查询数据
  6. 数据库是怎么学习的
  7. 参与到开源社区有什么收获
  8. 看过哪些开源数据库
  9. 空闲的时候做些什么
  10. 算法题:手写json解析器

----

1月5日更

二面挂了,面试官问的问题都答上来了,题也都写出来了,面试官还说各方面的知识掌握的很好,面完还感觉非常良好。结果今天通知二面没过,真是当头一棒,可能年末部门hc变动吧,难受。



#字节跳动##数据库##c++##面经#
全部评论
大佬好强
点赞 回复 分享
发布于 01-05 19:28 江苏
现场手撕JSON解释器吗,这也太难了
点赞 回复 分享
发布于 01-25 13:40 河南
请问下大佬做的这两个项目“flexdb项目”和“minisql”是哪里找的
点赞 回复 分享
发布于 01-26 09:50 上海

相关推荐

一面(10.22):1、自我介绍2、项目经历(问的比较详细,针对项目里涉及的又追问了下)3、了解客户端吗?做Android手机App开发的4、进程与线程的区别5、多进程间通信一般有哪些方式?没太答上来,我主动cue了线程池,面试官人很好 让我又说了线程池的相关内容6.、TCP与UDP的区别7、Tcp建立的数量是否有限,有什么限制?从输入网址下回车那一刻,到屏幕上显示内容,中间经过哪些过程?8、Get和POST请求的方法有什么区别?项目里都用了什么请求方法?Post和Get的方法哪个比较安全?9、Https在HTTP的基础上做了哪些事情?建立安全连接经过了哪几步10、CPU的内核态和用户态11、Java中==和equals的区别12、生成一个String,比如说它有很多种方法嘛,然后有一些StringBuffer StringBuilder之间有什么区别13、Java中的反射机制,可以用于实现什么东西?一般怎么用14、JAVA中面向对象的几大定律一般都是用什么实现,封装,继承,多态15、用过注解吗?注解,一般是在什么时候去处理的,在哪个阶段?(这个有点深)16、为什么数据库里是用B+树而不是用红黑数?手撕:反转字符串 要求空间复杂度O(1),时间复杂度不限二面(10.29):1、自我介绍2、了解客户端吗?为什么选择客户端这个职位?3、详细问项目工作4、java线程池,建立线程池有什么好处吗?有什么意义?5、进程和线程的区别根据我的回答又追问,线程之间怎么互相影响,如果想停掉一个线程怎么做6、线程之间怎么通信7、为什么项目里用HTTP不用HTTPS,HTTPS的S是怎么做的?是对称加密还是非对称加密8、JAVA面向对象的特点继承、封装、多态用代码写一下展示出来9、手撕:有一个表达式,有数字,加减符号,括号嵌套的,把结果计算出来三面(11.4):1、自我介绍2、为什么选择客户端?3、详细问项目4、手撕:多个有序的数组求交集先问的思路,我说HashMap,面试官引导有没有别的方法,我说指针,然后让用指针做(三面挂)一面二面面试官人都很好,三面面试官人也挺好(#客户端#
查看25道真题和解析
点赞 评论 收藏
分享
评论
6
27
分享
牛客网
牛客企业服务