快手:4轮技术1hr 口头offer

一面:

欢畅局

  • 看你简历大学有比赛经验,算法都懂吧?我:理解 面试官:嗯,理解就不问了
  • raft算法懂不?我:懂 面试官:嗯,懂就不问了
  • 讲讲tidb
  • 讲讲newsql
  • 我的项目吞吐量,怎么优化的性能?
  • 工作有啥亮点?产出?共识怎么做的?

二面

  • mmap操作原理 答:1.内存映射 2.逻辑/物理地址转换 3. 程序拜访触发缺页中断 4. 调页
  • 诘问:mmap的问题?答了内存过大时会呈现频繁的页面置换 影响效率
  • tidb我的项目介绍 sql parser做了啥?planner做了啥?
  • 讲 epoll
  • 过程线程区别(刨根问底式
  • 各种OS问题
  • 虚拟内存, 缺页置换?MMU?
  • 写个代码 (忘了问啥了

三面:

  • 我的项目介绍
  • 设计一个kv存储
  • 说一下你了解的共识算法
  • 说一下多路复用

四面:

  • 我的项目介绍
  • 间接io与mmap区别?
  • 分布式系统保证数据一致性?
  • redis主从怎么做的数据统一?
  • redis哨兵?
  • 讲讲排序算法 优缺点
  • http连环问题 tcp连环问题 长链接短链接
  • http header 干啥用的?
  • 写个代码 dijkstra模版题(用go写可真吃力

hr 面

  • 大学做过骄傲的事
  • 一堆小问题