阅后即焚过经

第四题是lc 1224

uriel888 发表于 2020-3-16 00:09
第一题跟这个很像： https://www.geeksforgeeks.org/print-path-between-any-two-nodes-in-a-binary-tree-s ...

这个应该是n-ary tree了，不过可能差不多确实，只不过还得判断哪里是拐点然后反向输出之类的。而且这个不太好处理两个path 有交集的情况（有多条路可以从a 到b，不是环），估计题目是要求要找最短路径

HorizonV 发表于 2020-3-11 22:18
第一题是典型的BFS topological sort吧？跟Course Schedule这题几乎一样

这个题目不一样把 要找到的a和b不一定在一条path上，貌似没法用topo+bfs做

HorizonV 发表于 2020-3-11 22:18
第一题是典型的BFS topological sort吧？跟Course Schedule这题几乎一样

是的，拓扑排序，居然还有人踩 - -无语

halaheyjsplsdr 发表于 2020-10-30 07:46
是的，拓扑排序，居然还有人踩 - -无语

怎么用拓扑排序？这里要考虑两个方向的关系，介意多讲讲吗

Media data可以只存S3， 不存DB吗？还是这个failed case是，Media data成功 upload到S3了，但是url failed to write to DB了？这个是楼主说的two phase commit问题？

two-phase commit是保证distributed DB的fault tolerance protocal吧，从S3写到另一个DB，可以用一个支持retry的message queue来解决？