亚麻一轮vo新鲜面经

xiaohan0425 发表于 2019/12/10 15:18:42
想问一下lz什么是口述dfs bridge in a graph呀 为什么是follow up 我一直觉得这题本质上就是...

抱歉我可能描述的太粗糙了，你说的对，面试官问cc有没有更好的time complexity，我是用了网上讲bridges in graph的解法做回答，比我自己oa2用的暴力解法要优，find bridge链接在这个帖子别的楼层发了

w71740 发表于 2019-12-10 14:56
感谢加米🙏！可以参考这里面的merge two sorted lists很有帮助的：
https://leetcode.com/discus ...

感谢提供资源，但是我想问的是这道题的输入是否和leetcode一样，是Linked List，请问还记得么

w71740 发表于 2019-12-10 15:02
cc fo up 口述部分可以参考这个链接https://www.geeksforgeeks.org/bridge-in-a-graph/
代码部分可以理 ...

cc这道题有被问到time complexity吗？

CodingMuggle 发表于 2019/12/10 16:15:34
感谢提供资源，但是我想问的是这道题的输入是否和leetcode一样，是Linked List，请问还记得么

是的是一样的

iamfrank 发表于 2019/12/10 16:50:58
cc这道题有被问到time complexity吗？

有的 follow up问了下time complexity

w71740 发表于 2019/12/10 15:25:55
抱歉我可能描述的太粗糙了，你说的对，面试官问cc有没有更好的time complexity，我是用了网上讲bridges...

啊原来如此！谢谢lz分享~祝上岸~~