这道(种)题真的能拿来当面试题吗?

2020-06-22 18:01:33 +08:00
 Vegetable

https://leetcode-cn.com/problems/pattern-matching-lcci/

你有两个字符串,即 pattern 和 value 。pattern 字符串由字母"a"和"b"组成,用于描述字符串中的模式。例如,字符串"catcatgocatgo"匹配模式"aabab"(其中"cat"是"a","go"是"b"),该字符串也匹配像"a"、"ab"和"b"这样的模式。但需注意"a"和"b"不能同时表示相同的字符串。编写一个方法判断 value 字符串是否匹配 pattern 字符串。

0 <= len(pattern) <= 1000
0 <= len(value) <= 1000
你可以假设 pattern 只包含字母"a"和"b",value 仅包含小写字母。

我算法题写的还是比较少的,leetcode 也就 38/32/3 一共差不多 70,平时划水的时候拿来消遣的。今天看到这道题,很快就有了思路,用类似解方程的方法配合遍历应该效率不会很差。然后就开始了噩梦般得补丁之路。

看到 pattern 和 value 可以为 0 时我就知道可能会有比较难搞得边界问题,但是处理边界问题我零零散散花了差不多半个小时,仿佛回到了写业务代码得时候。通过那一刻真的有一种解脱得感觉,看到题解里边也都在吐槽被边界情况恶心。这种题目拿到面试给我做,明明知道自己思路是对的,却反反复复因为细节过不掉,我心态真的会爆炸...

891 次点击
所在节点    问与答
1 条回复
asche910
2020-06-22 18:56:33 +08:00
个人感觉可能性不大,面试我遇到的都是些比较好描述清楚且直白的,这种要出也是比赛或笔试可能性大点。

这是一个专为移动设备优化的页面(即为了让你能够在 Google 搜索结果里秒开这个页面),如果你希望参与 V2EX 社区的讨论,你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://www.v2ex.com/t/683835

V2EX 是创意工作者们的社区,是一个分享自己正在做的有趣事物、交流想法,可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.

© 2021 V2EX