亚麻 一轮VO

一轮亚麻VO, review OA2一题是merge two lists, 我说我知道两种方法,但是我记不清那个了,就写了一遍.
一题是cc, 正常review, 用的是暴力的, 我感觉应该讲下更优的方法的, 但是面试官没问 我也忘记了...


感觉面试官主要看是不是你自己写的

11月27号收到pass
11月29号survey
昨天面试

求问 有给你看你写的代码吗？问你记不记得的时候你是直接说了大概题目吗？还是说不太记得了

3070742099 发表于 2019-12-11 08:10
tarjan 算法等一轮dfs的这些是E+V, 暴力是说去除一条边 然后去看连通的情况，  要去n次 边 每次一个dfs 所 ...

是的，那这个不是time complexity吗？space complexity也是这样算吗？

CodingMuggle 发表于 2019-12-9 12:14
请问一下merger two lists这道题的input是两个linked list吧，而不是array之类的其他数据结构？同是这道题 ...

就是两个list

代码题目都会贴给你的，我记不太清用的什么方法，就实话实说。

请问一下merger two lists这道题的input是两个linked list吧，而不是array之类的其他数据结构？同是这道题，有些记不清了

CodingMuggle 发表于 2019/12/09 12:14:21
请问一下merger two lists这道题的input是两个linked list吧，而不是array之类的其他数据...

我也有些记不清了。。

求问 cc暴力解法的空间复杂度是什么？是O(V+E)吗？

vvict123 发表于 2019/12/11 02:13:09
求问 cc暴力解法的空间复杂度是什么？是O(V+E)吗？

E（V+E）

3070742099 发表于 2019/12/11 02:17:04
E（V+E）

暴力不是应该O(E * (E + V))吗

shotahao 发表于 2019/12/11 02:59:31
暴力不是应该O(E * (E + V))吗

少了个* 。。