字节后端开发工程师-企业应用

一面
面试一个小时，笔试 30 分钟

• 笔试题
  • 打家劫舍
  • n 个站点，每个站点有一个加油站即两个长度相等数组 gas 是在每个加油站可以加的油的数量，
    cost 是到达该站点的花费的汽油数量，问能不能从一个站点绕所有站点环行一周，能输出站点编号，
    不能输出-1。
• 因为没有实习过，没有实际的项目经验，只能问基础了
  • Java 集合 HashMap
  • MySQL 索引 B+，事务 MVVC
  • TCP：三次握手四次挥手
  • Redis 的数据结构
  • HTTP：常用方法，GET 和 POST 的用法区别。
  • HTTPS：HTTPS 的连接建立过程和 HTTP 的区别。

可能是做题用的时间比较长，就没怎么问。

二面，一个小时凉凉。

• linux 的文件系统有哪些，linux 的操作命令
• Zookeeper 的使用，选主，使用的协议，watch机制的实现
• TCP三次握手和四次挥手的状态
• MySQL 的联合索引的原理

笔试题

• 52张扑克牌取 5 张为同花的概率，取 5 张为同花顺的概率
• 挖矿，一个矿主有一座金矿，求 D 天后矿主手中的黄金的最大数量，
  条件如下：初始有数量为 M 的金子，数量为 p 的矿工，矿工可以每天购买一次不限数量，
  每个矿工需要花费数量为 C 的金子购买，每天每个矿工可以产出数量为 G 的黄金。