由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - 一道算法题
相关主题
Interleave Strings那个题目有O(n)时间 O(1)空间算法么?面试题:根据输入字符串,返回正则表达式
leetcode上最搞笑的是这题Apple Onsite?
Leetcode Timeout也贴个转罗马数字的code
interleave string 的题目何解?
Isomorphic Strings 的单Hashmap解法Amazon常见设计题——设计电话簿求解
leetcode是不是最近有点问题?LinkedIn onsite一道题
问一道LeeCode题目: regular expression matching问个Google的面经问题
微软电面一个算法和设计的题目
相关话题的讨论汇总
话题: lookup话题: return话题: 通配符话题: false话题: true
进入JobHunting版参与讨论
1 (共1页)
s****a
发帖数: 6
1
题目是有一组字符串,可以用任意的数据结构存。要实现带通配符的快速查找。
example:
char* strings[] = { "abc", "ace", "add" };
lookup("abc") return true
lookup("acc") return false
lookup("a?c") return true
lookup("?ac") return false
lookup("a?") return false
这个例子里'?'是通配符
s******t
发帖数: 2374
2
可以存trie吧。
1 (共1页)
进入JobHunting版参与讨论
相关主题
一个算法和设计的题目Isomorphic Strings 的单Hashmap解法
贡献今天facebook电面 一道题leetcode是不是最近有点问题?
facebook的面试题问一道LeeCode题目: regular expression matching
请教一道leetcode的新题微软电面
Interleave Strings那个题目有O(n)时间 O(1)空间算法么?面试题:根据输入字符串,返回正则表达式
leetcode上最搞笑的是这题Apple Onsite?
Leetcode Timeout也贴个转罗马数字的code
interleave string 的题目何解?
相关话题的讨论汇总
话题: lookup话题: return话题: 通配符话题: false话题: true