谷歌onsite

请问楼主带时间的hashmap那个设计能提供下大概的思路么？跪谢

edu 发表于 2018-8-24 07:21
这样做的时间复杂度是：O(花的数量 * 网格数量）。但从花出发的搜索算法，时间复杂度要小于这个，因为对 ...

你再看看bfs的复杂度是多少
O(V+E)对这个grid每个点四个v，是指数级复杂度，就算不搜索完整个grid也远远大于遍历一遍grid

第三轮的题是我的电面题

如果输入是 List<Node> nodes， Node 里存有left，right指针，那其实就是遍历一遍所有的node，然后看有没有入度大于1的点，有的话return False，没有的话也要保证只有一个点入度为0，就是root点，如果有多个点入度为0那么就是有多棵树

楼主麻烦问问您第五轮的题的输出是什么？“几成几团之后每团的车数量”看不太懂啊，是让输出过了时间t之后有几个团且每团数量是几个吗？还是说往左走了一定距离之后有几个团且每团数量是几个？

第三轮是儿就留啊

可以问一下第一题吗，还是不明白别的车什么时候会移动，自己的车移动的时候别的车怎么移动

同问楼主可以再详细解释下第一问吗？如果车的宽度都是1(x轴方向上)，那不是只要终点和车在同一直线上，不管前面有没有车(有车就先把前面的车开到终点去)，都一定可以到终点呢？感觉自己理解可能出了些问题，还请指教谢谢！

第四题，能不能说清楚输入是什么啊？

returning 发表于 2018-11-4 14:54
第四题，能不能说清楚输入是什么啊？

就TreeNode[]吧 每个node有自己的值和左右子节点