作业帮二面（2018.3.21）

这次的面试就很简单了，主要是本来自己也是候补面试的，运气好有机会面试而已。

这次问题还是主要是简历中的项目，这段时间的规划（保研，考研，工作offer）之类的问题。

        问到的问题也就两个，一个还是上一次的问题，从输入链接到展示页面经过了哪些过程，这个问题看一面的记录吧；另一个是逻辑问题了，假设有100瓶物品，99瓶是盐，放入水中一个小时后不会变色，1瓶是药，放入水中一小时后会变色（不渐变），问需要多少个碗，可以在一小时的时间里检查出哪个是药。虽然我当时第一反应是二分法，但重点是只有一个小时的时间。看我有点思路（比较简单的解法）后，面试官提示我，从小规模找规律。例如一瓶需要一个碗，两瓶需要一个碗，三瓶需要两个碗，四瓶需要两个碗（一瓶拿出，剩下三瓶用两个碗检测）……从小型数据找规律运用到大型数据。

转载于:https://www.cnblogs.com/xym4869/p/8659178.html