V2EX › neroleewtf 的所有回复 › 第 1 页 / 共 1 页

V2EX = way to explore

V2EX 是一个关于分享和探索的地方

现在注册

已注册用户请登录

2021-07-15 19:57:14 +08:00

回复了 neroleewtf 创建的主题 › 职场话题 › 第一次发帖，分享两个微软的挂经

@dongfangshangren 这个也是面试官建议的思路。

其实当时对这个思路有一定怀疑是因为，之前 leet 刷的绝大多数题都不需要这样“返工”，外加自己平时做业务的时候被强力灌输了“不要多次 for，循环尽量放一起”的思路（尽管这个思路来做，他的时间复杂度仍然是不会变的。）

再加上对搜索起始点的不确定（我也会在想是不是从某一点或者某条边起始才对），渐渐时间就过去了解不出来。

一面准备匆忙+没刷到 floodfill+一些自己固化的想法综合起来的因素。

2021-07-15 14:27:07 +08:00

回复了 neroleewtf 创建的主题 › 职场话题 › 第一次发帖，分享两个微软的挂经

@p1gd0g 另外类似思路还有很多别的方案，谷歌一下 redis rockDB 或者 redis TiDB 都有。

2021-07-15 13:44:15 +08:00

回复了 neroleewtf 创建的主题 › 职场话题 › 第一次发帖，分享两个微软的挂经

@p1gd0g github 搜一下 redislv （ git 里版本很老。）

2021-07-15 13:17:54 +08:00

回复了 neroleewtf 创建的主题 › 职场话题 › 第一次发帖，分享两个微软的挂经

@dablwow 另外 leet 直接搜 floodfill 可以看到一些类似的题和类似思路，相关题目有一两题可以用我面试时面试官给的思路求解

2021-07-15 13:15:00 +08:00

回复了 neroleewtf 创建的主题 › 职场话题 › 第一次发帖，分享两个微软的挂经

@dablwow 其实我说错了。leet 无原题。但 leet 微软题库里 searching 类别里有一道 floodfill 。当时我还没刷到这道题