Startup Current 电面挂经，求讨论，觉得面试官说的不对。。

倒序浏览 · 2022-2-19 07:07:10

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

应该是挂了和面试官聊不到一起。。

Input string s, string pattern pattern里面有一个wildcard, wildcard 可以代表一个或者多个或者0个字符

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

的方法，还被说有edge case过不了。。
我觉得O（1）space O（n） time 不可能。。

wenkesing

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

匿名用户-GZO1X *2024-1-25 13:54:56* · 2024-1-25 13:54:56

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

kxace

直接查看pattern里的所有字母组成的string是不是原string的subsequence就行 On时间

t__c___

感觉条件可以是
1. 遍历原str看下一个字符可以是什么：当前游标和next游标字符
2. 遍历新str看是否匹配，同时额外记录之前有几个*

虽然主程序遍历一次，但是那个possible char的判断是可以根据*数量增加stack的，那就不是On了

匿名用户-LPVRG *2022-2-19 14:16:08* · 2022-2-19 14:16:08

kxace 发表于 2022-2-18 18:15
直接查看pattern里的所有字母组成的string是不是原string的subsequence就行 On时间

不行，比如 cattt c*t 虽然有ct但是像tt部分就不match，这是个简单的例子，可能字符中间有很多个这样的情况

匿名用户-LPVRG *2022-2-19 14:20:05* · 2022-2-19 14:20:05

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

ycclll942

你好，电面是给你发个link做题还是只需要口头回答？

匿名用户-LPVRG *2024-1-23 11:07:18* · 2024-1-23 11:07:18

ycclll942 发表于 2024-1-22 19:19
你好，电面是给你发个link做题还是只需要口头回答？

肯定是做题啊

wzs9988

多个连续的星号应该等同于一个星号，不是吗？这题是不是LC 44但不用支持问号