苏州微软一面跪

热乎乎的挂经，感觉难度真的增加了, lc10变种，只不过input的s变成了一个list, 要找出所有符合pattern的string, 一开始没有*, 用Trie弄出来了之后follow-up就加了个这个, 跟原题不一样的是*前面可以没有preceding element.. can match zero or one or more any character! 就是pattern为a*b，可以match ab, acb这样。

匿名者 发表于 2020-8-7 18:45
当年直接给我来那个很多长方形（有可能叠加），然后求轮廓那题
我都没想好轮廓得怎么表达。。

这么凶残的吗，这玩意岂不是用线段树+扫描线。怎么面试都开始问这种题了？？？

Yaxe 发表于 2020-8-6 08:50
这道题应该更像lc44吧 楼主可以看看

哦 真的是，用dp感觉挺简单的，但这个有个List<String> 用Trie能整出来吗

这道题应该更像lc44吧 楼主可以看看

一面就碰到难题啊

haithink 发表于 2020-8-7 17:32
一面就碰到难题啊

😿 也是没想到一来就这样

当年直接给我来那个很多长方形（有可能叠加），然后求轮廓那题
我都没想好轮廓得怎么表达。。

楼主是20年new grad吗，21年苏州微软开始投了吗

同问是不是面的new grad

damonguo 发表于 2020-8-7 22:52
楼主是20年new grad吗，21年苏州微软开始投了吗

我不是标了在职跳槽么。。我有5年经验