Confluent 电面

Chungngai--NY

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

x

有点无语的面试过程，面试官迟到了一会

题就是wild card match，第一题 0/

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

刚收到通知说fail了，有点无语的。实在不知道标准是啥

Chungngai--NY

willwillzhang 发表于 2022-10-25 17:08
follow up 多个*, 能给个例子吗？感觉和0/1 的算法没啥区别？谢了

对，会不止一个*， aa match a*a*a ，算法是没啥区别的

Ben98 · 2022-10-17 08:27:41

楼主的followup是用DP还是双指针写的呢

匿名用户-NM5EH *2022-10-17 10:27:05* · 2022-10-17 10:27:05

这题一定要顺着面试官的意思来
双指针！！！
双指针！！！
双指针！！！

no dp！！！
no dp！！！
no dp！！！

willwillzhang · 2022-10-26 05:08:17

follow up 多个*, 能给个例子吗？感觉和0/1 的算法没啥区别？谢了

Chungngai--NY

Ben98 发表于 2022-10-16 20:27
楼主的followup是用DP还是双指针写的呢

当时知道dp不行，专门用的双指针

Chungngai--NY

匿名用户发表于 2022-10-16 22:27
这题一定要顺着面试官的意思来
双指针！！！
双指针！！！

是双指针。。。

suitianshiwo

双指针 + 递归？

*可以匹配之后删掉，也可以下一轮接着匹配，两个选择。