V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
V2EX 提问指南
Vegetable
V2EX  ›  问与答

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

  •  
  •   Vegetable · 2020-06-22 18:01:33 +08:00 · 889 次点击
    这是一个创建于 1420 天前的主题,其中的信息可能已经有所发展或是发生改变。

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

    1 条回复    2020-06-22 18:56:33 +08:00
    asche910
        1
    asche910  
       2020-06-22 18:56:33 +08:00
    个人感觉可能性不大,面试我遇到的都是些比较好描述清楚且直白的,这种要出也是比赛或笔试可能性大点。
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   5713 人在线   最高记录 6547   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 29ms · UTC 06:58 · PVG 14:58 · LAX 23:58 · JFK 02:58
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.