首页 > 快手CPP后台开发一二三面
头像
我要哒哒哒offer
编辑于 2020-08-22 16:15
+ 关注

快手CPP后台开发一二三面

快手数据平台部,三次技术面,许愿一个hr面

一面(8.12 50min)

  1. 自我介绍
  2. 主要问一下基础知识,都是一些常规的问题,没有什么难点,没有问项目相关的东西
  3. 算法题1:构造链表,并实现插入,删除,反转操作
  4. 算法题2:二分查找
  5. 算法题3:数组中和最大的连续子序列

二面(8.17 70min)

  1. 自我介绍
  2. 项目
  3. select,poll,epoll
  4. 线程切换开销
  5. 多进程服务器,多线程服务器,各自优缺点是什么
  6. 在多进程和多线程中,IO多路复用各有什么优缺点
  7. 从磁盘都文件,进行MD5加密,然后再写入到磁盘,硬件层面和系统层面都做了些什么工作
  8. page cache
  9. 如何衡量磁盘IO的性能,Linux下有什么命令查看IO读写速度
  10. 算法题1:实现一个LRU
  11. 算法题2:在一个有向无环图中,对节点进行遍历,遍历规则如下:
(1)深度优先
(2)先左孩子,后右孩子
(3)只有当前节点的所有父节点都遍历完之后才能遍历当前节点
节点类如下:
struct Node{
  int val;
  Node* left;
  Node* right;
};

三面(8.21 60min)

  1. 自我介绍
  2. 深挖项目,难点
  3. 场景题:一个很大的集群中,有很多任务需要执行,每个任务都是不同的,任务之间有先后约束关系(比如必须先执行A才能执行B),设计一个并发系统,使得资源利用率较高,任务完成时间较短。
  4. 算法题:二维矩阵从左上角到右下角的路径数量
三面主要是场景题,刚开始设计会有很多缺陷,面试官会一步步引导

许愿HR面!!!




更多模拟面试

全部评论

(6) 回帖
加载中...
话题 回帖

相关热帖

历年真题 真题热练榜 24小时
技术(软件)/信息技术类
查看全部

近期精华帖

热门推荐