美团笔试：很可惜，就差一点

只有 5 题算法，acm 模式
Q1. 100% 7min 签到题，判断是否元素是否相邻，一次遍历。
Q2. 100% 15min 环拆成两段取较小值，简单题型。
Q3. 100% 15min 矩形切一刀，两部分差值最小，前缀和。
Q4. 100% 28min 矩形连通的数量，DFS。
Q5. 0% other DFS，我感觉思路没问题，代码写的时候有点问题，没有 debug 通。

题目描述：https://www.nowcoder.com/share/jump/7649910981691815264459
------
Q5思路:
    白节点，两种情况
        1. 不选择，子节点作为白节点 dfs
        2. 找可能的匹配的子节点凑成红节点，其他作为白节点 dfs
    红节点，一种情况：不选择，直接dfs

------
总结：
1. Q2和Q3需要用long，发现少数没通过的情况，马上去看是否溢出。
2. 简单题一定要快速做，这次简单题还是花的时间太多了（Q2的long找了一会原因）。
3. 写代码的速度其实有所提升，思路也没问题，但是细节总是做的不到位，还需要继续提升。
4. 练习还是有效果的，前几天刚复习了 BFS 和岛屿问题，与Q4很像。

------
最后想说的话
* 我还从来没有ac过呢，好不容易感觉可以ac了，最后一题还是卡住了，继续加油

#美团#