neroleewtf's recent timeline updates neroleewtf's recent timeline updates |
neroleewtfV2EX member #213872, joined on 2017-02-08 00:57:59 +08:00 |
neroleewtf
royale011
| 第一次发帖，分享两个微软的挂经
1 职场话题 • neroleewtf • Jul 16, 2021 • Lastly replied by p1gd0g
|
61 |
neroleewtf's recent replies
Jul 15, 2021 Replied to a topic by neroleewtf › 职场话题 › 第一次发帖，分享两个微软的挂经 |
@dongfangshangren 这个也是面试官建议的思路。
其实当时对这个思路有一定怀疑是因为，之前 leet 刷的绝大多数题都不需要这样“返工”，外加自己平时做业务的时候被强力灌输了“不要多次 for，循环尽量放一起”的思路（尽管这个思路来做，他的时间复杂度仍然是不会变的。）
再加上对搜索起始点的不确定（我也会在想是不是从某一点或者某条边起始才对），渐渐时间就过去了解不出来。
一面准备匆忙+没刷到 floodfill+一些自己固化的想法综合起来的因素。
其实当时对这个思路有一定怀疑是因为，之前 leet 刷的绝大多数题都不需要这样“返工”，外加自己平时做业务的时候被强力灌输了“不要多次 for，循环尽量放一起”的思路（尽管这个思路来做，他的时间复杂度仍然是不会变的。）
再加上对搜索起始点的不确定（我也会在想是不是从某一点或者某条边起始才对），渐渐时间就过去了解不出来。
一面准备匆忙+没刷到 floodfill+一些自己固化的想法综合起来的因素。
Jul 15, 2021 Replied to a topic by neroleewtf › 职场话题 › 第一次发帖，分享两个微软的挂经 |
@p1gd0g 另外类似思路还有很多别的方案，谷歌一下 redis rockDB 或者 redis TiDB 都有。
Jul 15, 2021 Replied to a topic by neroleewtf › 职场话题 › 第一次发帖，分享两个微软的挂经 |
@p1gd0g github 搜一下 redislv （ git 里版本很老。）
Jul 15, 2021 Replied to a topic by neroleewtf › 职场话题 › 第一次发帖，分享两个微软的挂经 |
@dablwow 另外 leet 直接搜 floodfill 可以看到一些类似的题和类似思路，相关题目有一两题可以用我面试时面试官给的思路求解
Jul 15, 2021 Replied to a topic by neroleewtf › 职场话题 › 第一次发帖，分享两个微软的挂经 |
@dablwow 其实我说错了。leet 无原题。但 leet 微软题库里 searching 类别里有一道 floodfill 。当时我还没刷到这道题
Jul 15, 2021 Replied to a topic by neroleewtf › 职场话题 › 第一次发帖，分享两个微软的挂经 |
第一题大概必然是 floodfill 的一个变种，我一开始主要没确定到起始从哪里来搜索。
Jul 15, 2021 Replied to a topic by neroleewtf › 职场话题 › 第一次发帖，分享两个微软的挂经 |
@lxy42 并不是矩形，封闭不规则区域。
Jul 15, 2021 Replied to a topic by neroleewtf › 职场话题 › 第一次发帖，分享两个微软的挂经 |
@wxd92 算毕业到现在 6 年吧，中间有两年算是不务正业创业去了
Jul 15, 2021 Replied to a topic by neroleewtf › 职场话题 › 第一次发帖，分享两个微软的挂经 |
@ihainan 论坛也在 leet 刷完之后刷了些，但没算刷了多少道
Jul 15, 2021 Replied to a topic by neroleewtf › 职场话题 › 第一次发帖，分享两个微软的挂经 |
@ihainan 倒是没这么多，leet 的刷完了。要刷 1300+那不可能
Select Language