八月底骨骼昂赛

同八月底, 还没消息估计凉透了

恭喜楼主～～～～

请问第三题有原题吗？谢谢！

gardener 发表于 2018-9-17 18:13
我脑子瓦特了，不需要建边，直接从起始word开始bfs，判断删完字母后的word在不在字典中就好了

恩恩，是这样的．

wythhh 发表于 2018-9-17 10:37
按照楼主这个做法，每次remove完点之后都要更新他的所有邻居节点吧？也就是把该点从所有邻居节点的邻居节 ...

是的，但是是每次remove 完之后删除相应的边（不是节点），　然后寻找下一个可以ｒｅｍｏｖｅ　的节点

嘻哈123 发表于 2018-9-17 21:17
恭喜楼主～～～～

谢谢～～～～～

junl 发表于 2018-9-18 15:04
请问第三题有原题吗？谢谢！

我没有见过完全一样的题，但是和ＬＲＵ很像了

zhao875016 发表于 2018-9-17 07:57
楼主请问面试完HR跟你透露feedback了吗？以及跟你讲为什么先team match了么。。

说他们不能透漏feedback. 我也不知道为什么先team match, 不知道能不能有大神来讲一下，是不是没有match 到就肯定过不了hc 了？

mengzjmt 发表于 2018-9-17 20:17
同八月底, 还没消息估计凉透了

没有坏消息就还有希望，加油！

请问lz第一题是怎么建图的，然后总的时间复杂度是怎么算的？ 我想的方法就是一行一行，一列一列的扫，但是这样时间复杂度好像是O(N^2 * M^2)..?