2020年春招补招头条面试

2020-04-01 头条一面(50min)

• 自我介绍

• SAP公司实习做的东西？

• 公司的Spring Cloud怎么搭建的？

  Netfix架构，搭建在SAP HANA云上面的

• 实习项目里用过Redis，怎么实现的MySQL与Redis的数据一致性？

  • 缓存过期机制+延时双删

  • 实时性较强的数据，在MySQL上操作；实时性不强的数据在Redis上操作

  • 订阅binglog的同步机制

• 那如果Redis服务器挂掉了呢？

  • Redis提供rdb、aof两种持久化机制
    • RDB：快照模式。同步save和异步bgsave
      • 加载恢复数据快，但数据实时性差，不支持秒级持久化
    • AOF：保存写命令，“每秒同步”同步硬盘策略

• 那我们来看道题：ArrayList 和 LinkedList，getClass是否相等，为什么？

  不相等，getClass会获取到各自的类，ArrayList、LinkedList都是接口List的实现类

• 你们学校项目中用的是Maven，那怎么解决的版本不一致的问题？

  • 将版本抽取出来作为一个属性，一次性修改全部
  • 使用Dependency Management管理父pom.xml，子pom.xml里面就不需写版本了
  • 使用开发流程提前商议来避免

• 两道算法题：

  1. 给定几个区间，输出合成后的区间

  ​ 根据前区间排序后，贪心选择后区间最靠左的区间

  2. 给定一个值和二叉树，寻找到一条所有节点求和等于该值的路径

  ​ 前序遍历，求和

2020-04-01 头条二面（45min）

• 算法题：一个多叉树模拟一个公司，每个人都有其Happy值，选择一些人参与Party，当上级被选中时，所有直接下级不能被选择，求最大的Happy值？

  动态规划题目，可以从叶子节点开始，判断次叶子节点Happy值和所有的孩子节点Happy值之和比较，保存为状态方程，不停向上转移，直至根节点

• Linux用的多吗？

  不多：）

• 有什么性能优化的经历吗？比如I/O复用等？

  用过Java的线程池，线程复用。还有SQL语句的优化

  • linux的epoll
  • redis文件事件处理器
  • nginx、apache事件模型
  • python tornado

• 平时做项目的时候怎么进行性能测试？

  • TPS：每秒事务数

    • 用户请求服务器
    • 服务器内部处理
    • 服务器返回

  • QPS：每秒查询率

  使用代理IP脚本访问系统，观察系统什么时候崩溃以及崩溃的原因（压力测试）

2020-04-03 头条三面（30min）

• 自我介绍

• 项目优化

• 编译环境和编译器常用的是什么？

• 算法题：o(n)时间复杂度的字符串按ASCII排序

  桶排

• 没有项目的时候会编程吗？

• 常用的Linux命令会吗？

• 你有什么想问我的？

2020-04-10 头条四面（15min）

• 自我介绍

• 为什么会选择做这个项目呢（指我的学校做的项目）？

• 如果现在需要优化的话，你会从哪些方面去优化这个项目呢？

• 这个项目最终成果如何？

• 你对之后工作的城市有什么要求吗？

• 你日后的职业规划是什么呢？

• 技术栈的规划呢？

• 学校有要求你们什么时候返校吗？

• 你能够接受先来实习吗？

• 你手上有其他offer吗？为什么会选择跨度这么大的行业呢？（因为自己华为、银行、互联网公司都有）

  总体来说面试全靠算法题撑起来了，Linux了解不多，所以都答的挺差的。