狗家跪跪跪

楼主第五题是最小生成树嘛？

wilsonzyx 发表于 2019-11-12 08:53
R2 followup 是找matrix里一个正方形还是长方形。。？长方形好像很难 三次方 time。。😂

不知道，問樓主
只有找正方形是n^3
長方形time會更高

最后一轮定义一个Node class有name和visited,造一个List<List<Node>>adjs,然后bfs或dfs遍历可以吗？

danielman88 发表于 2019-11-14 01:28
最后一轮定义一个Node class有name和visited,造一个Listadjs,然后bfs或dfs遍历可以吗？

是可以的 只能用dfs 因为当时他限制了需要每次只能pass给一个邻居

wilsonzyx 发表于 2019-11-12 08:53
R2 followup 是找matrix里一个正方形还是长方形。。？长方形好像很难 三次方 time。。😂

rectangle 没有说一定是正方形

Raymond_Lingx 发表于 2019-11-12 02:09
想问下楼主第一题的找到所有的cycle应该怎么做呢？

数有多少个cycle就行

codyman 发表于 2019-11-10 16:50
哎 最近狗家bar太高了吧

我觉得真的因为是最后一轮表现的太差了 我身边的有两个同学都拿offer了

想问下楼主转residence有消息了吗

SimonLevy 发表于 2019-11-15 04:27
想问下楼主转residence有消息了吗

还没有 估计是因为关了

请问lz，hr在告诉你要送hc的时候，有说feedback是多少个positive吗？刚面完，心慌中……