首页
论坛
未名存档
话题女王
小圈子
马甲追踪
版面排名
流量曲线
水枪排名
发帖量曲线
发帖版面饼图
发帖时间柱图
关于本站
帮助
boards
本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字
访问原贴
JobHunting版
- 问道题string pattern match的题目
相关主题
●
请教一道题目
●
an interview question
●
谁能猜猜,这是个什么 algorithm?
●
这道题咋做?
●
Dream company Onsite被搞了(少量面经)
●
星期一福利:某公司店面题
●
G面经
●
Google onsite 题目求助
●
报一个F 家面经
●
求问一道面试题
相关话题的讨论汇总
话题: string
话题: pattern
话题: 问道
进入JobHunting版参与讨论
1
(共1页)
l*****n
发帖数: 246
1
两个String,第二个是pattern。问:找到第一个string里面的最短的substring包含第
二个string里面的所有char,而且顺序跟第二个string里面的char的顺序一样。
算法复杂度要小于O(n2)
1
(共1页)
进入JobHunting版参与讨论
相关主题
●
求问一道面试题
●
问一道最近的onsite题
●
请教:string pattern match 题
●
java没有指针真麻烦
●
regex 用DP做对不对啊?
●
一道leetcode变种,twitter常考,怎么做?
●
一道Google面试题,怎么做?(题目描述有误,已修改)
●
G phone interview
●
finds all repeated substrings in the string --- YAHOO interview question
●
讨论一道G的题find longest substring which contains just two unique characters.
相关话题的讨论汇总
话题: string
话题: pattern
话题: 问道