笔试复盘：2020-06-07

基本情况

• 公司：vivo
• 岗位：机器学习算法工程师（提前批）
• 笔试题型：3道编程题

题目

1 种田

• 题目描述：
  inputs = [1,0,0,0,0]表示当前土地种植情况
  1表示种了，0表示没种
  在当前情况下，继续种，两颗植物不能相邻
  求最大种植数量

• 相似题型：
  leetcode198 打家劫舍

2 手机掉落

• 题目描述：
  一楼高n层，手机数量k台
  从0~n，任意选一层扔手机
  假设存在1楼层f，高于它，手机会碎；等于或低于它没事
  求最少测多少次找到f

• 相似题型：
  leetcode 887 鸡蛋掉落

3 输入排序

• 题目描述：
  输入n，表示下面要输入n行
  读取n行数据
  求n行有序数据合并后的结果

• 相似题型：
  归并排序的归并步骤