neroleewtf 最近的时间轴更新 neroleewtf 最近的时间轴更新 |
neroleewtfV2EX 第 213872 号会员，加入于 2017-02-08 00:57:59 +08:00 |
neroleewtf
royale011
| 第一次发帖，分享两个微软的挂经
1 职场话题 • neroleewtf • Jul 16 2021 • Lastly replied by p1gd0g
|
61 |
neroleewtf 最近回复了
2021-07-15 19:57:14 +08:00 回复了 neroleewtf 创建的主题 › 职场话题 › 第一次发帖，分享两个微软的挂经 |
@dongfangshangren 这个也是面试官建议的思路。
其实当时对这个思路有一定怀疑是因为，之前 leet 刷的绝大多数题都不需要这样“返工”，外加自己平时做业务的时候被强力灌输了“不要多次 for，循环尽量放一起”的思路（尽管这个思路来做，他的时间复杂度仍然是不会变的。）
再加上对搜索起始点的不确定（我也会在想是不是从某一点或者某条边起始才对），渐渐时间就过去了解不出来。
一面准备匆忙+没刷到 floodfill+一些自己固化的想法综合起来的因素。
其实当时对这个思路有一定怀疑是因为，之前 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 。当时我还没刷到这道题
2021-07-15 11:27:00 +08:00 回复了 neroleewtf 创建的主题 › 职场话题 › 第一次发帖，分享两个微软的挂经 |
第一题大概必然是 floodfill 的一个变种，我一开始主要没确定到起始从哪里来搜索。
2021-07-15 11:26:16 +08:00 回复了 neroleewtf 创建的主题 › 职场话题 › 第一次发帖，分享两个微软的挂经 |
@lxy42 并不是矩形，封闭不规则区域。
2021-07-15 09:13:15 +08:00 回复了 neroleewtf 创建的主题 › 职场话题 › 第一次发帖，分享两个微软的挂经 |
@wxd92 算毕业到现在 6 年吧，中间有两年算是不务正业创业去了
2021-07-15 08:16:19 +08:00 回复了 neroleewtf 创建的主题 › 职场话题 › 第一次发帖，分享两个微软的挂经 |
@ihainan 论坛也在 leet 刷完之后刷了些，但没算刷了多少道
2021-07-15 08:02:47 +08:00 回复了 neroleewtf 创建的主题 › 职场话题 › 第一次发帖，分享两个微软的挂经 |
@ihainan 倒是没这么多，leet 的刷完了。要刷 1300+那不可能
Select Language