整理了Google一些最新高频面经题，求大神指教

random_zero 发表于 2018-6-11 03:02
第七题直接塞糖果就好，如果按行塞你只需要检查左和上没有连续三个即可，塞完检查是否存在至少一个move，不 ...

是不是有点像N皇后的题目？

sally805 发表于 2018-6-12 14:55
借楼主的帖子再发几个我不太清楚的面经题，希望高人指点一下，也希望能帮到各位同学

8. 产品中要monit ...

8: 如果是系统设计，可以用map reduce，如果是数据结构的话，感觉可以用BST来存(时间，个数)

9：感觉就是BFS走格子，turn对应四个方向

10：目前只想到了暴力解法，等待大神更新。

sally805 发表于 2018-6-12 14:55
借楼主的帖子再发几个我不太清楚的面经题，希望高人指点一下，也希望能帮到各位同学

8. 产品中要monit ...

8: 如果是系统设计，可以用map reduce，如果是数据结构的话，感觉可以用BST来存(时间，个数)

9：感觉就是BFS走格子，turn对应四个方向

10：目前只想到了暴力解法，等待大神更新。

Thanks!!!! Helpful!!!

好棒，给你点赞

数**渣会被屏蔽吗？第六题里的星号……

我看最近G家都没考这些题啊

为第五题写了一个英文的板书
Solution: BFS Graph
1.Use BFS graph to solve this problem:
        a.        sort the wood by y
        b.        Create a queue and add start start point into it
        c.  create a distance map to store the distance from each point
        d.        start BFS, each time, find the wood the point dropped.
        e.        Update the distance of two side of the wood, also add the two points in to queue for new drop
        f.        update the min_path, when it drop on the ground

2.Init:
        a.        distance = {}     {point, distance for come to this point}
        b.        queue = []  start from start point, each time add two point into

3.Answer:
        if no point can be added, means we come to the end
        return min_path = min(min_path, current_path)

求问楼主~~随机生成一个candy crush这道题目的思路 感恩

感觉第五题可以抽象成 binary tree, 求从根结点到叶子节点的最短距离