跳至主要內容
  • Hostloc 空間訪問刷分
  • 售賣場
  • 廣告位
  • 賣站?

4563博客

全新的繁體中文 WordPress 網站
  • 首頁
  • 这道(种)题真的能拿来当面试题吗?
未分類
16 6 月 2020

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

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

資深大佬 : Vegetable 7

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)

  • 資深大佬 : asche910

    个人感觉可能性不大,面试我遇到的都是些比较好描述清楚且直白的,这种要出也是比赛或笔试可能性大点。

文章導覽

上一篇文章
下一篇文章

AD

其他操作

  • 登入
  • 訂閱網站內容的資訊提供
  • 訂閱留言的資訊提供
  • WordPress.org 台灣繁體中文

51la

4563博客

全新的繁體中文 WordPress 網站
返回頂端
本站採用 WordPress 建置 | 佈景主題採用 GretaThemes 所設計的 Memory
4563博客
  • Hostloc 空間訪問刷分
  • 售賣場
  • 廣告位
  • 賣站?
在這裡新增小工具